Investigación operativa/operacional: método de las dos fases

Explicación del método.

La función objetivo de la fase uno se obtiene como la minimización de la sumatoria de las variables artificiales. La fase uno concluye cuando se obtiene una solución básica factible para el problema real, es decir aquella en la que todas las variables artificiales son iguales a cero y zeta "z" es igual a cero, esta solución se usa como la solución básica inicial para aplicar el método simplex al problema real, con su función objetivo en la fase dos.

Paso inicial

Se revisan las restricciones del problema original y se introducen las variables artificiales según se necesite para obtener una solución básica inicial.

Fase 1

El objetivo de esta fase es encontrar una solución básica para el problema real, para hacerlo se debe minimizar z igual a la sumatoria de las variables artificiales:

(Minimizar z=∑ (Variables artificiales)

Fase 2

El objetivo de esta fase es encontrar una solución óptima para el problema real, como variables artificiales no son parte del problema real ahora se pueden eliminar.