Método de las dos fases

El Método de las Dos Fases es una variante del Algoritmo símplex, es usado como alternativa al Método de la Gran M pues evita el uso de la constante ; este método resuelve el modelo de programación lineal en dos fases, en la fase se trata de encontrar la solución factible básica inicial y, si se halla una, se invoca la fase para resolver el problema original.

Procedimiento

editar

Primero se agregan las variables necesarias a cada restricción funcional para obtener restricciones de igualdad equivalentes.

Fase  

editar

Se determina una solución básica de la ecuación resultante que siempre minimice la suma de las variables artificiales, independientemente de si el modelo de programación lineal es de maximización o de minimización. Si el valor mínimo de la suma es positivo, el problema de PL no tiene una solución factible; de lo contrario prosiga con la fase  .

Fase  

editar

Use la solución factible de la fase   como una solución factible básica inicial para el problema primal.

Véase también

editar

Enlaces externos

editar