Ejemplo del método de las 2 fases

Resuélvase por el método de doble fase el siguiente problema inicial

Sujeto a

Primero se reescribe el problema como

Sujeto a

La primera fase consiste en resolver el problema

Sujeto a

Aplicando el método simplex, una vez que se ha cambiado la función objetivo a se tiene

Para tener el primer punto extremo se requiere que los vectores de la base sean unitarios. Por lo tanto se convierte

 en vector

Esta es la solución óptima de la fase uno, y como W = 0 el problema original tiene solución. Para empezar la fase dos tómese todo la tabla óptima anterior, únicamente ignorando la columna ( que ya nos e necesita) y el renglón de los Sustitúyase ese renglón por la función objetivo original.

O equivalentemente

Los vectores unitarios e1, e2, e3, que son respectivamente a1, a4, a2, son restaurados por medio de operaciones matriciales elementales.

En este ejemplo no es necesario seguir iterando en la fase dos, pues al restaurar los vectores unitarios correspondientes a la base de la tabla óptima de la fase uno, se obtuvieron por pura coincidencia las condiciones de optimalidad para toda j en A.

Por lo general este no será el caso y será necesario hacer varias iteraciones del método simplex en la segunda fase. La solución óptima es la misma que la obtenida en el método gráfico y en el método de penalización, es decir:

Y h = -Z = -3 o Z = 3.

Fuente: Apunte de Investigación de Operaciones del Instituto Tecnológico de la Paz