Como ejemplo de este caso, supóngase que se introduce la nueva restricción.
2x1 + 3x2 ≤ 24
al modelo dado en la tabla 6.20. El efecto gráfico se muestra en la figura 6.5. La solución óptima anterior (0,9) viola la nueva restricción, por lo que la solución óptima cambia a (0,8).
Para analizar este ejemplo algebraicamente, obsérvese que (0,9) lleva a que 2x1 + 3x2 = 27 > 24, entonces esta solución óptima anterior ya no es factible. Para encontrar la nueva solución óptima, se agrega esta restricción a la tabla símplex final actual, tal como se describió, con la variable de holgura x6 como su variable básica inicial. Esto lleva a la primera tabla que se muestra en la tabla 6.23. El paso de conversión a la forma apropiada de eliminación de Gauss requiere restar el renglón 2 multiplicado por 3 del nuevo renglón, con lo que se identifica la solución básica actual: x3 = 4, x2 = 9, x4 = 6, x6 = -3 (x1 = 0, x5 = 0), como se muestra en la segunda tabla. Cuando se aplica el método dual símplex se obtiene en una sola iteración (algunas veces se necesitan más) la nueva solución óptima en la tabla final de la tabla 6.23.
No hay comentarios.:
Publicar un comentario