Professional Documents
Culture Documents
TEORIA DE LA DUALIDAD
Cada problema de programacin lineal tiene un segundo problema asociado con el. Uno se denomina primal y el otro dual.
La solucin ptima a un problema proporciona informacin completa sobre la solucin ptima para el otro.
Beneficios
Para poder elaborar el problema dual a partir del primal, este se debe presentar en su forma cannica de la siguiente forma:
El problema dual se puede obtener a partir del problema primal y viceversa de la siguiente manera:
Pasos
2. Los elementos del lado derecho de las restricciones en un problema son iguales a los coeficientes respectivos de la funcin
objetivo en el otro.
4. El problema de maximizacin tiene restricciones ( ) que y el problema de minimizacin tiene restricciones ( ) que.
Sujeto a: j = 1 ... n
i=1 X1 + 9X2 60 (W1)
. 2X1 + 3X2 45 (W2)
. 5X1 - 2X2 20 (W3)
. X2 30 (W4)
n X 1 , X2 0
Sujeto a
W1 + 2W2 + 5W3 + 0W4 5
9W1 + 3W2 - 2W3 + W4 5
W1 , W2 , W3 , W4 0
Nota Cuando el problema primal no est en forma cannica, es necesario hacer ajustes para poder presentarlo as. Los cambios ms
frecuentes son:
Una restriccin mayor o igual ( )se transforma en una restriccin menor o igual ( ).
Max Z=5X1+12X2+4X3 Max Z=5X1+12X2+4X3 Max Z=5X1+12X2+4X3 Min z= 5W1 - 2W-2 + 2W+2
Sujeto a: Sujeto a: Sujeto a: Sujeto a
X1 + 2X2 +X3 5 X1 + 2X2 +X3 5 X1 + 2X2 + X3 5 W1 - 2W-2 + 2W+2 5
2X1 - X2 +3X3 = 2 2X1 - X2 +3X3 2 -2X1 + X2 - 3X3 -2 2W1 + W-2 - W+2 12
X1 , X2 ,X3 0 2X1 - X2 +3X3 2 2X1 - X2 +3X3 2 W1 - 3W-2 + 3W+2 4
X1 , X2 ,X3 0 X1 , X2 ,X3 0 W1,W-2,W+2 0