sábado, 8 de marzo de 2014

Ejemplo Soluciones básicas complementarias (IV)

Usando estas definiciones, en la tabla 6.11 se resumen las relaciones generales entre las soluciones básicas complementarias. En la figura 6.1 se muestra el rango de valores posible (comunes) para las funciones objetivo (Z=yo) que resulta para los tres pares de soluciones dados en la tabla 6.11 (el último par puede tener cualquier valor). Entonces, mientras que el método símplex maneja directamente soluciones básicas subóptimas y trabaja para alcanzar la optimalidad en el problema primal, al mismo tiempo obtiene de manera indirecta las soluciones superóptimas complementarias y las mueve hacia la factibilidad del problema dual. A la inversa, algunas veces es más conveniente (o necesario) trabajar directamente con las soluciones básicas subóptimas y trabajar para alcanzar la optimalidad en el problema primal, lo cual es el propósito del método símplex descrito en la sección 9.2.

Se ha comprobado la utilidad de estas relaciones, en particular para el análisis de sensibilidad, como se verá más adelante en el capítulo.

No hay comentarios.:

Publicar un comentario