Tarea 1 – PRESABERES

 
 
Presentado por:
 
MARLOY ALEXANDRA LOPEZ MOLINA
 
 
 
Grupo: 102016_268 
 
METODOS DETERMINISTICOS
 
 
Tutor:
ING. ANGELICA CABRA
 
 
 
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA-ECBTI
CEAD ACACIAS
2020
Ejercicio 1. Planteamiento de un problema de programación lineal:

Los siguientes datos de programa de programación lineal se usan para la planificación mensual de las tareas de
donde se fabrican 3 productos (P1, P2 y P3) y que se procesan en tres áreas diferentes (T1, T2 y T3) con disponib
para el mes de marzo de 2020 respectivas de 700, 510 y 430 horas al mes.

Maximixar Z = 7X1 + 3X2 + 5X3

Sujeto a:
1,7X1 + 2,1X2 + 1,3X3 ≤ 700
1,2X1 + 1,5X2 + 1,7X3 ≤ 510
1,6X1 + 1,5X2 + 1,3X3 ≤ 430

a. Resuélvalo por el método simplex.

Sumando la variable de holgura a cada una de las restricciones porque son del tipo ≤ para transformarlas
en ecuaciones y agregando las variables de holgura a la restricción de la no negatividad, se tiene:

1,7X1 + 2,1X2 + 1,3X3 + S1= 700

1,2X1 + 1,5X2 + 1,7X3 + S2 = 510
1,6X1 + 1,5X2 + 1,3X3 + S3 = 430

X1,X2,X3,S1,S2,S3 ≥ 0

Igualando a cero (0) la función objetivo:

Maximixar Z - 7X1 - 3X2 - 5X3 =0

Sumando las variables de holgura con coeficiente cero en la función objetivo:

Maximixar Z - 7X1 - 3X2 - 5X3 + 0S1 + 0S2 + 0S3 = 0

La forma estándar del método simplex del modelo de programación lineal, es:

Función objetivo:
Maximixar Z - 7X1 - 3X2 - 5X3 + 0S1 + 0S2 + 0S3 = 0
Sujeto a:
1,7X1 + 2,1X2 + 1,3X3 + S1= 700
1,2X1 + 1,5X2 + 1,7X3 + S2 = 510
1,6X1 + 1,5X2 + 1,3X3 + S3 = 430

X1,X2,X3,S1,S2,S3 ≥ 0

Tabla inicial del método simplex:

 Condición de optimidad: la variable entrante (VE) es la variable no basica más negativa

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -7 -3 -5 0 0
S1 0 1.7 2.1 1.3 1 0
S2 0 1 2 2 0 1
S3 0 1.6 1.5 1.3 0 0
VE o Columna Pivote

Eliminación de Gauss Jordan: convertir la columna de la variable entrante en un vector identidad

1. Ecuación pivote:
nueva ecuación pivote = ecuación pivote / elemento pivote

2. Las demás ecuaciones, incluyendo Z:

nueva ecuación = [nueva ecuación pivote * ( - coeficiente de la columna de la variab

Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 0 3.5625 0.6875 0 0
S1 0 0 0.50625 -0.08125 1 0
S2 0 0 0 1 0 1
X1 0 1 0.9375 0.8125 0 0

b. ¿Cuál es la utilidad que genera la producción para el mes de marzo?

R/ 1881.25

c. ¿Deben fabricarse los 3 productos? R/ No, solo se debe fabricar el producto X1

Condición de optimidad: la solución óptima
se alcanza cuando todas las variables no básicas son no negativas
En este caso sucedió en esta primera interaccion
ón mensual de las tareas de una planta
tes (T1, T2 y T3) con disponibilidades horarias

≤ para transformarlas
idad, se tiene:
sica más negativa Condición de factibilidad: la variable saliente (VS) es la variable básica con la razon más pequeña
con denominador estrictamente positivo en dirección de la variable entrante
SOLUCION
S3
0 0 RAZON
0 700 411.76
0 510 425
1 430 269 VS o Fila Pivote elemento pivote, ecuación pivote

ante en un vector identidad

te de la columna de la variable entrante)] + ecuación anterior

SOLUCION
S3
4.375 1881.25 Utilidad
-1.0625 243.125
-1 188
0.625 268.75
ásica con la razon más pequeña
ón de la variable entrante
Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal:

Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:

Maximizar: Z = 11 X1 + 13 X2

Sujeto a:

3 X1 + 5 X2 ≤ 580
3 X1 + 7 X2 ≤ 450
5 X1 + 3 X2 ≤ 510
X1, X2 ≥ 0X1, X2 ≥ 0

Identifique las condiciones respuesta de:

a. Función objetivo, costo minimizado.

R/
Maximizar: Z = 11 X1 + 13 X2

b. Valor de la variable X1.

R/ 85.38

c. Valor de la variable X2.

R/ 27.69

d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.

R/ F.O 1299.2

P1 (0; 64.29)

P2 (102; 0)
Ejercicio 3. Análisis gráfico de la solución del problema de programación lineal:

Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:

Minimizar: Z = 11 X1 + 13 X2

Sujeto a:

3 X1 + 5 X2 ≤ 580
3 X1 + 7 X2 ≤ 450
5 X1 + 3 X2 ≤ 510
X1, X2 ≥ 0X1, X2 ≥ 0
_
Identifique las condiciones respuesta de:

a. Función objetivo, costo minimizado.

R/
Minimizar: Z = 11 X1 + 13 X2

b. Valor de la variable X1.

R/ 0

c. Valor de la variable X2.

R/ 0

d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.

R/ F.O 0

P1 (0; 64.29)

P2 (85.38; 27.70)
Bibliografía

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué,

Colombia: Editorial Universidad de Ibagué.

Calculadora en linea
http://www.phpsimplex.com/simplex/simplex.htm