A manera de ilustración, supóngase que el modelo original de la Wyndor Glass Co. de la sección 3.1 se revisa según se muestra en el cuadro de la derecha.
Así, los cambios al modelo original son c1 =3 → 4, a31 = 3 → 4 y b2 = 12 → 24. La figura 6.2 muestra el efecto gráfico de estos cambios. Para el modelo original, el método símplex ya ha identificado la solución factible óptima en el vértice (2, 6) que se encuentra en la intersección de las dos fronteras de restricción que se muestran como líneas punteadas, 2x2 = 12 y 3x1 + 2x2 = 18. Ahora, la revisión del modelo ha cambiado ambas fronteras por las que se muestran con líneas oscuras, 2x2 = 24 y 2x1 + 2x2 = 18. En consecuencia, la solución factible en el vértice anterior (2,6) cambia ahora a la nueva intersección (-3,12) que es una solución no factible en un vértice para el modelo revisado. El procedimiento descrito en los parráfos anteriores encuentra este cambio algebraicamente (en la forma aumentada). Más aún, lo hace de manera muy eficiente aunque se trate de problemas grandes para los que el análisis gráfico es imposible.
No hay comentarios.:
Publicar un comentario