Debido al impacto potencial adverso del error de redondeo sobre la exactitud del método M, donde se manipulan en forma simultánea coeficientes grandes y pequeños, el método de dos fases reduce el problema eliminado por completo la constante M. Como su nombre indica, el método resuelve la programación lineal en dos fases:

La fase uno trata de determinar una solución básica factible de inicio y, si se encuentra, se invoca la fase dos para resolver el problema original.

• Fase 1:
El problema se pone en forma de ecuación y se agregan a las restricciones las variables artificiales necesarias (exactamente como en el método M) para asegurar una solución básica de inicio. A continuación se determina una solución básica de las ecuaciones resultantes, que minimice la suma de las variables artificiales. Si el valor mínimo de la suma es positivo, el problema de programación lineal no tiene solución factible, y termina el proceso (recuérdese que una variable que es artificial positiva significa que no se satisface una restricción original). En caso contrario, se prosigue a la fase dos.
• Fase 2:
Se usa la solución factible de la fase uno como solución básica factible de inicio para el problema original.