Método Símplex Modificado (III)

Después se utiliza la fase 1 del método de dos fases para encontrar una solución factible básica para el problema real; es decir, se aplica el método símplex (con una modificación) al siguiente problema de programación lineal.

sujeta a las restricciones anteriores de programación lineal, obtenidas de las condiciones KKT, pero con estas variables artificiales incluidas.

La modificación al método símplex es el siguiente cambio en el procedimiento para elegir una variable básica entrante.