lunes, 11 de noviembre de 2013

Resumen del método de las dos fases (I)

Paso incial: 

revisión de la restricción del problema original introduciendo variables artificiales según se necesite para obtener una solución básica factible inicial obvia para el problema revisado.

Fase 1: uso del método símplex para resolver el problema de programación lineal:

Minimizar = Z = suma de las variables artificiales, sujeta a las restricciones revisadas.

La solución óptima que se obtiene para este problema (con Z = 0) será una solución básica  factible para el problema original.

Fase 2: eliminaciónde las variables artificiales ( de todas formas ahora todas valen cero) Comenzando con la solución básica factible que se obtuvo al final de la fase 1, usar el método símplex para resolver el problema original.

No hay comentarios.:

Publicar un comentario