jueves, 24 de abril de 2014

Introducción de una nueva restricción (II)

Igual que para algunos de los casos anteriores, este procedimiento para el caso 4 es una versión simplificada del procedimiento general resumido al final de la sección 6.6. La única pregunta que hay que hacerse en este caso es sí la solución óptima anterior es todavía factible así que el paso 5 (prueba de optimalidad) se ha eliminado. El paso 4 (prueba de factibilidad) se ha reemplazado por una prueba de factibilidad mucho más rápida (la solución óptima anterior satisface la nueva restricción?) que debe realizarse justo después del paso 1 (revisión del modelo). Sólo cuando la respuesta a esta prueba es negativa y se quiere reoptimizar, se usan los pasos 2, 3 y 6 (revisión de la tabla símplex final, conversión a la forma apropiada de eliminación de Gauss, y reoptimización).

No hay comentarios.:

Publicar un comentario