Está en la página 1de 6

Solucin Dual ptima a partir de la solucin ptima del problema Primal.

Con el siguiente ejemplo aprenderemos como a partir de la solucin ptima del modelo primal obtenemos automticamente la solucin ptima del modelo dual. Max. Z = 5x1 + 12x2+ 4x3 S.A. x1 +2x2 +2x3 # 5 2x2 -x2 +3x3 = 2 x10 , x20 x30

El mtodo que aplica para la solucin de este problema es el mtodo penal Obteniendo la forma estndar del modelo e igualando a cero la funcin objetivo y aplicando los pasos del mtodo penal para la solucin: Max. Z -5x1 - 12x2-4x3 0X4 + MW1 = 0 S.A. x1 +2x2 +x3 +x4 = 5 2x1 -x2 +3x3 +W1 = 2 x10 , x20 x30 x40

Utilizando la tabla simplex para la solucin:

La solucin ptima del modelo primal es: X1 = 9/5 X2 = 8/5 El valor ptimo de la funcin objetivo Z = 141/5 Ahora obtendremos el modelo dual asociado del modelo primal y procederemos a determinar la solucin ptima del modelo dual por el mtodo penal: Modelo Dual asociado Minimizar Y0 = 5Y1 + 2Y2 S.A. Y1 +2Y2 5 2Y1 -Y2 12 Y1 +3Y2 14 Y10 Y2 no-restringida en signo

Obteniendo la forma estndar del modelo e igualando a cero la funcin objetivo y aplicando los pasos del mtodo penal para la solucin: Minimizar Y0 - 5Y1 - 2Y3+ 2Y4 MW1 MW2 - MW3 = 0 S.A. Y1 +2(Y3-2Y4) Y5 +W1 =5 2Y1 -(Y3-Y4) -Y6 +W2 =12 Y1 +3(Y3+ Y4) -Y7 +W3 =14 Y10 Y2 = (Y3+ Y4) para toda Y30 y Y40 Utilizando la tabla simplex para la solucin:

La solucin ptima del modelo dual es: Y1 = 29/5 Y2 = (Y3+ Y4)

Y2 = (0- 2/5) Y2 = -2/5 El valor ptimo de la funcin objetivo Y0= 141/5 Una observacin de las tablas ptimas del modelo primal y del modelo dual revela los siguientes resultados:

Ignorando la constante "M", ntese que los coeficientes de las variables de holgura X4 y de la variable artificial W1 en la tabla ptima generan automticamente la solucin ptima de la variable Y1 = 29/5 y de Y2 = -2/5, la cual es la misma solucin obtenida al resolver el problema dual independientemente. Una observacin similar de las tablas dual y primal revela:

Ignorando la constante "M", nuevamente comprobamos que los coeficientes de las variables artificiales W1 , W2 y W3 en la tabla ptima generan automticamente la solucin ptima de la variable X1 = 9/5 y de X2 = 8/5 y X3 = 0, la cual es la misma solucin obtenida al resolver el problema primal independientemente. Conclusin: La solucin ptima del modelo primal (modelo dual) proporciona informacin sobre la solucin ptima del modelo dual (modelo primal). Las siguientes reglas son tiles para facilitar la obtencin de la solucin dual ptima a partir de la tabla ptima del primal. Regla 1 Si la variable dual corresponde a una variable inicial de holgura en el

problema primal, el valor ptimo de la variable dual esta dado directamente por los coeficientes de esta variable de holgura en la ecuacin cero es decir Z ptima (rengln de la funcin objetivo). Regla 2 Si la variable dual corresponde a una variable artificial inicial del problema primal, el valor ptimo de la variable dual estar dado por los coeficientes de la variable artificial en la ecuacin cero de la tabla ptima, eliminando la constante M.