Metodo de Dos Fases ste mtodo difiere del Simplex en que primero hay que resolver un problema auxiliar

que trata de minimizar la suma de las variables artificiales. Una vez resuelto este primer problema y reorganizar la tabla final, pasamos a la segunda fase, que consiste en realizar el mtodo Simplex normal. Esta estrategia algortmica se aplica cuando luego de llevar un modelo de programacin lineal a su forma estndar no se dispone de una solucin bsica factible inicial. Fase 1: Consideramos un problema auxiliar que resulta de agregar tantas variables auxiliares a las restricciones del problema, de modo de obtener una solucin bsica factible. Luego se debe resolver utilizando el Mtodo Simplex un nuevo problema que considera como funcin objetivo la suma de las variables auxiliares. Si el valor ptimo alcanzado al finalizar la Fase 1 es cero ir a la Fase 2. En caso contrario, no existe solucin factible. Fase 2: Resolver a travs del Mtodo Simplex el problema original a partir de la solucin bsica factible inicial hallada en la Fase1. A continuacin presentamos un ejemplo el cual ilustra de que manera se aplica el mtodo de las Dos Fases Considere el siguiente modelo de Programacin Lineal:

FASE 1: Al agregar S1 como variable de exceso en la restriccin 1 resulta evidente que no se dispone de una solucin bsica factible inicial, por tanto utilizaremos una variable auxiliar "y" que incluiremos en el lado izquierdo de la restriccin y que servir como variable bsica inicial. Esto define el problema inicial de la Fase 1 junto a su tabla.

Luego la variable X2 entra a la base (costo reducido negativo) y claramente "y" deja la base. Se actualiza la tabla utilizando el mtodo simplex:

Con esta tabla finaliza la Fase 1. Notar que el valor de la funcin objetivo al finalizar la Fase 1 es cero, por tanto podemos continuar la Fase 2. FASE 2: Se elimina la columna asociada a la variable artificial "y" y se actualiza el vector de costos reducidos considerando la funcin objetivo original. De esta forma se obtiene la tabla inicial de la Fase 2.

Dado que X2 es variable bsica al finalizar la Fase 1 buscamos dejar esta misma variable como bsica al iniciar la Fase 2. Para ello multiplicamos por -3 la fila 1 y luego la sumamos a la fila 2.

En este sencillo ejemplo se llega inmediatamente a la tabla final de la Fase 2, con solucin ptima X1=0 y X2=10. El valor ptimo V(P)=-30.