El problema Dual

A cualquier problema de PL, en su presentacin del modelo estndar llamado primal, se le puede asociar el correspondiente modelo Dual. La mayor aportacin del Dual es que facilita la interpretacin del primal y, en varias ocasiones, facilita el calculo de la solucin optima. El problema primal se puede presentar en dos formas: Modelo Simtrico.- cuando se trata de: 1) Un problema de maximizacin con todas las restricciones de signo< o = . 2) Un problema de minimizacin con todas las restricciones de signo > o = . MODELO PRIMAL SIMETRICO

Maximizar Z
Sujeta a: .. Xj 0

Minimizar Z
Sujeta a: .. Xj 0

Modelo No simtrico.Se dice que un modelo de programacin no es simtrico si no se trata de un problema de maximizacin con todas las restricciones de signo ni se uno de minimizacin con todas las restricciones de signo .

El problema Dual correspondiente de un primal es el que resulta de la transposicin de filas y columnas de los coeficientes de la funcin objetivo y el lado derecho del sentido de las desigualdades, invirtiendo las inecuaciones y minimizando en lugar de maximizar.

Reglas que permiten obtener el correspondiente modelo Dual

1) La funcin objetivo del Dual es de sentido opuesto a la del primal, es decir, si el primal es de maximizacin el dual es de minimizacin y viceversa. 2) El nmero de variables de decisin del Dual es = al nmero de restricciones del primal. Se asocia una variable de decisin del Dual con cada restriccin del primal. 3) El nmero de restricciones del Dual es igual al nmero de variables de decisin del primal. Se asocia una restriccin del Dual a cada una de las variables de decisin del primal. 4) Las desigualdades en las restricciones del Dual son de origen opuesto a las del primal, excepto las que se refieren a la no negatividad de las variables. En el Dual, las variables tambin deben ser no negativas. 5) Los coeficientes de la funcin objetivo del Dual son, respectivamente, los trminos independientes de las restricciones del primal. 6) Los trminos independientes de las restricciones del Dual son, respectivamente, los coeficientes de la funcin objetivo del primal. 7) La matriz de coeficientes tcnicos del Dual es la traspuesta de la matriz de coeficientes tcnicos del primal.

Dado el problema Primal Su problema Dual asociado es: Caso de un problema de Maximizacin Max. Z = C1X1 + C2X2 + C3X3 Sujeta a: a11x1 + a12X2 + a13x3 b1 a21X1 + A22x2 + a23x3 b2 X1,X2,X3 0 Mn. Z = b1y1+b2y2 Sujeta a: a11y1 + a12y2 c1 a12y1 + a22y2 c2 a13y1 + a23y2 c3 y1 , y 2 0

Caso de un problema de Minimizacin

Dado el problema Primal Min. Z = C1X1 + C2X2 + C3X3 Sujeta a: a11x1 + a12X2 + a13x3 b1 a21X1 + A22x2 + a23x3 b2 X1,X2,X3 0 Su problema Dual asociado es: Max. Z = b1y1+b2y2 Sujeta a: a11y1 + a12y2 c1 a12y1 + a22y2 c2 a13y1 + a23y2 c3 y1 , y 2 0

Ejemplo:
Primal
Max. Z = 4X1+5X2 + 2X3 Sujeta a: X1+ X2 + X3 6 X1 + 2X2 + X3 7 X1 + 4X2 + 2X3 12 X1,X2,X3 0

Dual:
Mn. Z = 6Y1+7y2 + 12Y3 Sujeta a: Y1 + Y2 + Y3 4 Y1 + 2Y2 + Y3 5 Y1 + 4Y2 +2Y3 2 y1 , y2, Y3 0

El Dual de un Modelo no Simtrico

Recordemos que un modelo de programacin no es simtrico si no se trata de un problema de mximo con todas las restricciones de signo , ni de uno de mnimo con todas las restricciones de signo . En este sentido se pueden dar diversos casos: 1) Problema de maximizacin con restricciones de signo . 2) Problemas de programacin con restricciones de signo =. 3) Problemas de programacin con restricciones de signos diversos: , o =.

En estos casos lo primero que se debe buscar es que los problemas de programacin lineal cumplan con los requisitos fundamentales para la aplicacin del Mtodo SIMPLEX.