sábado, 22 de marzo de 2014

Otras aplicaciones (II)

Cuando se investigan los efectos de los cambios en las bi o en las aij (para las variables básicas), la solución óptima original puede convertirse en una solución superóptima (véase la tabla 6.10). Si se desea reoptimizar para identificar la nueva solución óptima, se debe aplicar el método dual símplex (presentado al final de las secciones 6.1 y 6.3), y comenzar con esta solución.

En la sección 6.1 se mencionó que a veces es más eficiente resolver el problema dual mediante el método símplex con el fin de identificar una solución óptima para el problema primal. Cuando la solución se encuentra de esta manera, el análisis de sensibilidad para el problema primal se lleva a cabo aplicandoel procedimiento que se describe en las dos secciones siguientes directamente al problema dual y después infiriendo los efectos complementarios sobre el problema primal (por ejemplo, véase la tabla 6.11). Este enfoque al análisis de sensibilidad es casi directo gracias a las estrechas relaciones primal-dual descritas en las secciones 6.1 y 6.3.

No hay comentarios.:

Publicar un comentario