jueves, 20 de marzo de 2014

Introducción de una nueva variable (III)

Para responder esta pregunta se verifica la solución básica complementaria para el problema dual, que la tabla 6.9 se identifica como

(y1, y2, y3,z1-c1, z2-c2) = (0, 3/2, 1, 0, 0)

Puesto que esta solución era óptima para el problema dual original, sin duda satisface las restricciones duales originales que se muestran en la tabla 6.1. Pero, satisface la nueva restricción dua,

2y1 + 3y2 +y3 ≥ 4?

Al sustituir esta solución.

2(0) + 3(3/2) + (1) ≥ 4

se satisface, por lo que esta solución dual sigue siendo factible (es decir, óptima). En consecuencia, la solución primal original (2,6,2,0,0) junto con xnueva = 0 todavía es óptima y se concluye que no debe incluirse este nuevo producto en la producción.
Este enfoque hace que también sea muy sencillo llevar a cabo un análisis de sensibilidad sobre los coeficientes de la nueva variable que se agregó al problema original. Con sólo verificar la nueva restricción dual se puede saber de inmediato cuánto se pueden cambiar los valores de estos parámetros antes de que afecten la factibilidad de la solución dual, y por tanto, la optimalidad de la solución primal.

No hay comentarios.:

Publicar un comentario