Consulte las páginas 18-20 del artículo al que se hace referencia en el pie de página de la sección 2.2 que describe un estudio de IO realizado para el Rijkswaterstaat, de Holanda. Describa una lección importante aprendida con la validación del modelo en este estudio.

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