Dante lvaro Gonzales Olmos

Investigacin de Operaciones

Ejercicio N 165.-

Se tiene el siguiente problema primal, plantear su Dual y resolver el Dual mediante el mtodo
de las M, hasta encontrar la tabla ptima.

Primal:
F.O.: Max Z = 10 X1 + 6X2
S.A: X1 + X2 40 Y1
2X1 + 3X2 90 Y2
3X1 + 2X2 30 Y3
X1, X1 0

Dual:
FO: Minimizar Z = 40 Y2 + 90 Y2 + 30 Y3 Minimizar Z = 40 Y2 + 90 Y2 - 30 Y3
SA: Y1 + 2 Y2 + 3 Y3 10 Y1 + 2 Y2 - 3 Y3 10
Y1 + 3 Y2 + 2 Y3 6 Y1 + 3 Y2 - 2 Y3 6
Y1, Y2 0 Y3 0 Y1, Y2, Y3 0
En caso de tener variable negativa en el dual se debe realizar el cambio de signo