EL MÉTODO DE LAS DOS FASES
FASE I
Se realiza la minimización de una función que está compuesta por la suma de los valores de la variables artificiales; para el sistema aumentado del problema original. (Independientemente de qué función objetivo tenga el problema original). -Si en la solución óptima de la FASE I, el valor de las variables artificiales es de cero, se procede con la FASE II tomando la solución básica factible resultante. -Si alguna de las variables artificiales tiene un valor distinto a cero, el problema
FASE II
-Utilizando la solución básica factible final de la FASE I, se resuelve el problema original, esto es, se resuelve para la función objetivo del problema original; si se desea, se pueden eliminar las columnas artificiales. —Nótese que primeramente debe actualizarse correctamente el renglón cero para el conjunto de variables básicas que definió la FASE I. -Con la tabla en forma correcta se procede a optimizar de forma habitual siguiendo el algoritmo Simplex.