Método dos fases

La desventaja de la técnica M es el posible error de cómputo que podría resultar
de asignar un valor muy grande a la constante M. Esta situación podría presentar
errores de redondeo en las operaciones de la computadora digital. Para evitar esta
dificultad el problema se puede resolver en 2 fases.

El Método de las Dos Fases es una variante del Algoritmo simplex, que es usado
como alternativa al Método de la Gran M, donde se evita el uso de la constante M
para las variables artificiales

El método M puede conducir a un error de redondeo le método dos fases elimina
el uso de la constante M el método de programación lineal se resuelve en
dos fases la fase uno se trata de encontrar una solución factible básica
inicial y si se halla una se pasa a la siguiente fase para resolver el problema
original
Fase 1
Se pone el problema en forma de ecuación y se agregan las variables necesarias
de holgura, superávit y de penalización exactamente como en el método M
para tener la certeza de una solución básica ahora se determina una
solución básica siempre que se minimice la suma de las variables
artificiales depende si es una maximización o minimización la condición
para pasar a la fase 2, nos dice que si el valor mínimo de la suma es
positivo, no tiene solución de lo contrario si el mínimo es cero se pasa a la
fase 2
Fase 2
Se debe usar la solución factible de la fase 1 como solución factible inicial para el
problema original y se debe eliminar todos los negativos de la ecuación Z
dándonos las respuestas finales.
Ejemplo
min z = X1 + X2
s.a
3X1 + X2 = 3
4X1 + 3X2 ≥ 6
X1 + 2X2 ≤ 4
Solución
Usando las variables de penalización y variables superávit y holgura donde R1,
R2, variables de penalización X3 superávit y X4 holgura
z = X1 + X2 + MR1 + MR2
3X1 + X2 + R1 = 3
4X1 + 3X2 − X3 + R2 = 6
X1 + 2X2 + X4 = 4
Z − X1(1 − 7M) − X2(1 − 4M) − MX3 = 9M
Haciendo la tabla de primera iteración donde X1 es la variable de entrada y R1 es
la variable de salida
filas Z X1 X2 X3 X4 R1 R2 SOL
F1 Z 1 7M-1 4M-1 -M 0 0 0 9M
F2 R1 0 3 1 0 0 1 0 3
F3 R2 0 4 3 -1 0 0 1 6
F4 X4 0 1 2 0 1 0 0 4
F2(1/3)=nuevaF2
F2(-4) + F3 = nueva fila F3
F2(-1) + F4 = nueva fila F4
F2(1-7M)+F1 = nueva fila F1
Z X1 X2 X3 X4 R1 R2 SOL
Z 1 0 5/3M-2/3 -M 0 1/3-7/3M 0 1-2M
X1 0 1 1/3 0 0 1/3 0 1
R2 0 0 5/3 -1 0 -4/3 1 2
X4 0 0 5/3 0 1 -1/3 0 3
Buscando M la mas positiva. La variable de entrada es X2 y la variable de salida
es R2
F3(3/5)=nueva fila F3
F3(-1/3) + F2 = nueva fila F2
F3(-5/3) + F4 = nueva fila F4
F3(2/3-5/3M) + F1 = nueva fila F1
Z X1 X2 X3 X4 R1 R2 SOL
Z 1 0 0 -M 0 -3/15-M 2/5-M 0
X1 0 1 0 1/5 0 9/5 -1/5 3/5
X2 0 0 1 -3/5 0 -4/5 3/5 6/5
X4 0 0 0 1 1 1 -1 1

Como la solución es 0 se pasa a la fase 2 donde las soluciones básicas serán:
X1 = 3/5
X2 = 6/5
X4 = 1
Se escribirá el problema inicial tomando en cuenta las variables de la fase 1
(marcadas de color azul):
Min Z = 4X1 + X2
Sujeto a: las restricciones se sacan de la anterior tabla marcados en color azul.
1
X1 + X3 = 3/5
5
3 6
X2 − X3 =
5 5
X3 + X4 = 1
En la siguiente tabla se debe anular los coeficientes negativos de Z -4 y -1
z X1 X2 X3 X4 SOLUCION
Z 1 -4 -1 0 0 0
X1 0 1 0 1/5 0 3/5
X2 0 0 1 -3/5 0 6/5
X4 0 0 0 1 1 1

F2(4) + F1 = nueva fila F1

z X1 X2 X3 X4 SOLUCION
Z 1 0 -1 4/5 0 12/5
X1 0 1 0 1/5 0 3/5
X2 0 0 1 -3/5 0 6/5
X4 0 0 0 1 1 1
F2(1) + F1 = nueva fila F1

z X1 X2 X3 X4 SOLUCION
Z 1 0 0 1/5 0 18/5
X1 0 1 0 1/5 0 3/5
X2 0 0 1 -3/5 0 6/5
X4 0 0 0 1 1 1
SOLUCION FINAL
18
Z=
5
3
X1 =
5
6
X2 =
5
X4 = 1