Método de las 2 Fases

La desventaja de la técnica de la "M" es el posible error de cómputo que podría resultar de asignar un valor muy grnade a la constante M. Esta situacion 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.

Fase 1. Formula un nuevo problema reemplazando la funcion objetivo por la suma de variables artificiales
La nueva funcion objetivo se minimiza sujeta a las restricciones del problema original. Si el problema tiene un espacion factible el valor mínimo de la F.O. óptima cera cero, lo cual indica que todas las variables artificiales son cero. En este momento pasa a la fase 2.

*Si el valor mínimo de la F.O. óptima es mayor que cero el problema no tiene solución y termina anotándose que no existen soluciones factibles.

Fase 2. Utilice la solución óptima de la fase 1 como solución de inicio para el problema original. En este caso la F.O original se expresa en términos de las variables no básicas utilizando las eliminaciones usuales , Gauss- Jordan.