Método de las dos fases
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. México 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 reclinable 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 la resultante, con el método Simplex tradicional.
Enlaces externos
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
- Ejemplo del método de las dos fases en Mathstools
| Control de autoridades |
|
|---|
Datos: Q6035919