Beruflich Dokumente
Kultur Dokumente
101
Min Z = 4X1 + X2 C.S.R. 3X1 + X2 = 3 4X1 + 3X2 > 6 X1 + 2X2 < 4 XJ > 0 ; J = 1,2
Min Z = 4X1 + X2 + MX3 + MX5 C.S.R. 3X1 + X2 + X3 =3 4X1 + 3X2 X4 + X5 =6 X1 + 2X2 + X6 = 4 XJ > 0 ; J = 1,2,3,4,5,6
Fjese Que en la fase I , siempre ser Minimizar la suma de todas las variables Artificiales que tenga el problema. A continuacin procedemos a solucionar el problema planteado, usando el mtodo simplex, ya sea manualmente mediante el software Winqsb. De forma manual, los resultados son los siguientes: Cj V.B. 1 X3 1 X5 0 X6 Zj - C j Cj V.B. 0 X1 1 X5 0 X6 Zj - C j Cj V.B. 0 X1 0 X2 0 X6 Zj - C j 0 X1 3 4 1 7 0 X1 1 0 0 0 0 X1 1 0 0 0 0 X2 1 3 2 4 0 X2 1/3 5/3 5/3 5/3 0 X2 0 1 0 0 1 X3 1 0 0 0 1 X3 1/3 -4/3 -1/3 -7/3 1 X3 3/5 -4/5 1 -1 0 X4 0 -1 0 -1 0 X4 0 -1 0 -1 0 X4 1/5 -3/5 1 0 1 X5 0 1 0 0 1 X5 0 1 0 0 1 X5 -1/5 3/5 -1 -1 0 X6 0 0 1 0 0 X6 0 0 1 0 0 X6 0 0 1 0 b/a 1 (1/3) 3/2 4
b 3 6 4 9
b 1 2 3 2
b 3/5 6/5 1 0
(-1/3)(-5/3)
102
Mtodo de las dos fases Fjese Que aqu Z* = 0 Fase II Con la solucin ptima de la fase I, planteamos el siguiente problema: Min Z = 4X1 + X2 C.S.R. X1 + 3/5X3 + 1/5X4 1/5X5 = 3/5 X2 4/5X3 3/5X4 + 3/5X5 = 6/5 X3 + X4 X5 +X6 = 1 XJ > 0 ; J = 1,2,3,4,5,6 Min Z = 4X1 + X2 En la fase I, C.S.R. establecimos que X3 = X5 = 0 X1 + 1/5X4 = 3/5 Luego las X2 3/5X4 = 6/5 eliminamos de + X4 +X6 = 1 las restricciones XJ > 0 ; J = 1,2,4,6
Fjese que el nuevo problema no tiene la gran M, ya que han dejado de figurar las variables Artificiales, en atencin a que ya sabemos que efectivamente son iguales a cero. La solucin al nuevo problema se halla mediante el mtodo simplex. As: Cj V.B. 4 X1 1 X2 0 X6 Zj - C j Cj V.B. 4 X1 1 X2 0 X4 Zj - C j Solucin X1* = 2/5 X2* = 9/5 Z * = 17/5 X4* = 1 X6* = 0 X3* = X5* = 0 4 X1 1 0 0 0 4 X1 1 0 0 0 1 X2 0 1 0 0 1 X2 0 1 0 0 0 X4 1/5 -3/5 1 1/5 0 X4 0 0 1 0 0 X6 0 0 1 0 0 X6 -1/5 3/5 1 -1/5 b/a 3 NO 1 (1)
(-1/5)(3/5)
103
Mtodo de las dos fases Nota: El lector debe resolver el ejemplo, empleando el mtodo simplex con la gran M y comparar los tableros con los del mtodo de las dos fases, para observar que el mtodo de las dos fases, lo que hace es evitar los tableros en donde figura la gran M. Ejercicios propuestos Resolver empleando el mtodo de las dos fases, todos los ejercicios resueltos y propuestos de los captulos 4 y 5 que usen la gran M.
104