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 $M$; este método resuelve el modelo de programación lineal en dos fases, en la fase $\operatorname {I}$ se trata de encontrar la solución factible básica inicial y, si se halla una, se invoca la fase $\operatorname {II}$ para resolver el problema original.

Procedimiento

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

Fase $\operatorname {I}$

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 $\operatorname {II}$.

Fase $\operatorname {II}$

Use la solución factible de la fase $\operatorname {I}$ como una solución factible básica inicial para el problema primal.

Véase también

• Investigación de Operaciones
• Programación Lineal
• Algoritmo Símplex
• Método de la Gran M

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

• Datos: Q6035919