Diferencia entre revisiones de «Método de las dos fases»
Se generaliza la primera fase, ya que estaba escrita siguiendo un ejemplo que no está en ninguna parte del articulo |
En la primera fase se realiza la minimización de la suma de la variables artificiales. Cambie Maximizar a Minimizar. |
||
| Línea 12: | Línea 12: | ||
'''Fase Uno''': |
'''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:''' |
'''Fase Dos:''' |
||
Revisión del 07:41 1 jun 2017
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 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