Unidades 1 y 2 Post tarea Evaluación final del curso

INTRODUCCIÓN

En el presente documento se resolverán seis ejercicios de programación lineal a través de la

teoría de la dualidad soportada en la bibliografía de estudio citada.

Lo anterior, nos permite identificar un nuevo método de optimización en la respuesta a

problemas y disponer de criterios de decisión para aplicar a casos del diario vivir.

Cada método empleado tiene una breve explicación y análisis justificando la solución dada.
Ejercicio 1.

Resuelva el problema expuesto a continuación por el método de dualidad y aplique el

algoritmo adecuado para encontrar la solución al problema dual de los estudiados en la
unidad 2.

Función objetivo Maximizar Z = 9X1 + 6X2 + 7X3

Sujeto a las restricciones:
3X1 + 1X2 + 3X3 ≤ 280
3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0

Responda:
¿Cuál es el análisis económico de los resultados?
¿Qué variaciones se presentan con respecto a la solución del método simplex?

Desarrollo:
Iterando a través del método simplex primal:

TABLA SIMPLEX PRIMAL

Z X1 X2 X3 S1 S2 S3 SOLUCIÓN
R1 1 -9 -6 -7 0 0 0 0
R2 0 3 1 3 1 0 0 280
R3 0 3 2 2 0 1 0 300
R4 0 2 2 3 0 0 1 240

Z X1 X2 X3 S1 S2 S3 SOLUCIÓN
R1 1 0 -3 2 3 0 0 840
R2 0 1 0.33333 1 0.33333 0 0 93.33333333
R3 0 0 1 -1 -1 1 0 20
R4 0 0 1.33333 1 -0.6667 0 1 53.33333333

Z X1 X2 X3 S1 S2 S3 SOLUCIÓN
R1 1 0 0 -1 0 3 0 900
R2 0 1 0 1.33333 0.66667 -0.3333 0 86.66666667
R3 0 0 1 -1 -1 1 0 20
R4 0 0 0 2.33333 0.66667 -1.3333 1 26.66666667

Z X1 X2 X3 S1 S2 S3 SOLUCIÓN
R1 1 0 0 0 0.28571 2.42857 0.42857 911.4285714
R2 0 1 0 0 0.28571 0.42857 -0.5714 71.42857143
 R3 0 0 1 0 -0.7143 0.42857 0.42857 31.42857143
R4 0 0 0 1 0.28571 -0.5714 0.42857 11.42857143
El modelo DUAL queda de la siguiente forma:

Función objetivo:
Minimizar W = 280 Y1 + 300 Y2 + 240 Y3

Restricciones:
3 Y1 + 3 Y2 + 2 Y3 ≥ 9
Y1 + 2 Y2 + 2 Y3 ≥ 6
3 Y1+ 2 Y2 + 3 Y3 ≥ 7
Y1, Y2, Y3 ≥ 0

Inicialmente, planteamos el modelo estándar para el desarrollo del ejercicio a través del
método simplex:

W - 280 Y1 - 300 Y2 - 240 Y3 = 0

Planteamos las ecuaciones con las variables de holgura S1, S2, S3:
-3 Y1 - 3 Y2 - 2 Y3 + S1 = -9
-Y1 - 2 Y2 - 2 Y3 + S2 = -6
-3 Y1- 2 Y2 - 3 Y3 + S3 = -7

TABLA SIMPLEX MODELO DUAL

W Y1 Y2 Y3 S1 S2 S3 SOLUCIÓN
-1 -280 -300 -240 0 0 0 0
R1
0 -3 -3 -2 1 0 0 -9
R2
0 -1 -2 -2 0 1 0 -6
R3
0 -3 -2 -3 0 0 1 -7
R4

Se colorean en gris la fila y la columna pivote, en amarillo el número pivote, e iteramos:

W Y1 Y2 Y3 S1 S2 S3 SOLUCIÓN
R1 -1 -130 0 60 0 -150 0 900
R2 0 -1.5 0 1 1 -1.5 0 0
R3 0 0.5 1 1 0 -0.5 0 3
R4 0 -2 0 -1 0 -1 1 -1

W Y1 Y2 Y3 S1 S2 S3 SOLUCIÓN
R1 -1 0 0 -26.67 -86.67 -20 0 900
R2 0 1 0 -0.667 -0.667 1 0 0
R3 0 0 1 1.3333 0.3333 -1 0 3
 R4 0 0 0 -2.333 -1.333 1 1 -1

W Y1 Y2 Y3 S1 S2 S3 SOLUCIÓN
R1 -1 0 0 0 -71.43 -31.43 -11.43 911.4285714
R2 0 1 0 0 -0.286 0.7143 -0.286 0.285714286
R3 0 0 1 0 -0.429 -0.429 0.5714 2.428571429
R4 0 0 0 1 0.5714 -0.429 -0.429 0.428571429

Como ya no existen números negativos en la fila relacionada con nuestra función objetivo
(R1), podemos dar una respuesta a nuestro ejercicio ubicando el número “1” en cada columna
e identificando el valor relacionado en la última columna (SOLUCIÓN):

W = 911.4285714
Y1 = 0.285714286
Y2 = 2.428571429
Y3 = 0.428571429

Comparando con la función objetivo:

W = 280 Y1 + 300 Y2 + 240 Y3
W = 280 (0.2857) + 300 (2.4286) + 240 (0.4286)

W = 80 + 728.5714286 + 102.8571429 = 911.4285714

Valor de la utilidad total optimizando la producción a través del método algebraico del
simplex DUAL.

¿Cuál es el análisis económico de los resultados?

Aunque el planteamiento de la función objetivo, las variables de decisión y las restricciones
son diferentes en los modelos PRIMAL y DUAL, se observa que llegamos los mismos
valores optimizados a través de la aplicación de ambos métodos. Lo anterior, representa otra
herramienta muy importante al momento de afrontar problemas del día a día y mejorar
nuestros criterios de decisión.

¿Qué variaciones se presentan con respecto a la solución del método simplex?

La variación inicia en el planteamiento del modelo, función objetivo y restricciones además
de permitirnos optimizar la función objetivo en una iteración menos o la misma cantidad de
iteraciones respecto a las que necesitamos en aplicando el modelo PRIMAL.