Método de las dos fases

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

El Método de las Dos Fases es una variante del Algoritmo simplex, que es usado como alternativa al Método de la Gran M, donde se evita el uso de la constante M para las variables artificiales . Se puede resumir así:

  • Taha, Handy (1995). «Investigación de Operaciones». Investigación de Operaciones. Mexico DF. 970-15-0115-2. 

Fase Uno:

Minimizar la suma de las variables artificiales del modelo. Si el valor de la Z óptima es cero, se puede proseguir a la Fase Dos, de lo contrario el problema no tiene solución.

Fase Dos:

Con base en la tabla óptima de la fase uno, se elimina de las restricciones las variables artificiales, y se reemplaza la función objetivo, por la función objetivo original y se resuelve a partir de ahí, con el método Simplex tradicional.

Enlaces externos[editar]

Cómo resolver un modelo de Programación Lineal con el Método Simplex de 2 Fases Ingeniería-Industrial.net método de las dos fases Ejemplos resueltos del método de las dos fases