Académique Documents
Professionnel Documents
Culture Documents
INVESTIGACIN OPERATIVA
DUAL DE PRIMAL
Lee atentamente las indicaciones, desarrllalo y envalo por este mismo medio:
a) Hallar el Dual del Siguiente Primal
Max 3X1 + 4X2
2X1 + 3X2 <= 6
5X1 - X2 <= 40
X1 + X2 <= 7
X1>= 0, X2>= 0
Dual
Nm. Variables (D) = Nm. Restricciones (P) = 3
Nm. Restricciones (D) = Nm. Variables (P) = 2
Min 6Y1 + 40Y2 + 7Y3
S.A.
-2Y1 + 5Y2 + Y3 >= 3
3Y1 - Y2 + Y3 >= 4
Y1>= 0 , Y2>= 0 , Y3 >= 0
b) Hallar el Dual del Siguiente Primal
Min X1 + 12X2 - 2X3
S.A.
4X1 + 2X2 + 12X3 <= 10
2X1 - X2 + 11X3 >= -2
X1<= 0, X2 NRS, X3 >= 0
Dual
Nm. Variables (D) = Nm. Restricciones (P) = 2
Nm. Restricciones (D) = Nm. Variables (P) = 3
Max 10Y1 - 2Y2
S.A.
4Y1 + 2Y2 >= 1
2Y1 - Y2 = 12
12Y1 + 11Y2 <= -2
SOLUCIN:
a) Hallar el Dual del Siguiente Primal
ANLISIS DE SENSIBILIDAD DE LOS MODELOS DE PROGRAMACIN LINEAL
INVESTIGACIN OPERATIVA
Max 3X1 + 4X2
2X1 + 3X2 <= 6
5X1 - X2 <= 40
X1 + X2 <= 7
X1>= 0, X2>= 0
Dual
Nm. Variables (D) = Nm. Restricciones (P) = 3
Nm. Restricciones (D) = Nm. Variables (P) = 2
Min 6Y1 + 40Y2 + 7Y3
S.A.
-2Y1 + 5Y2 + Y3 >= 3
3Y1 - Y2 + Y3 >= 4
Y1>= 0 , Y2>= 0 , Y3 >= 0
Desarrollamos mediante el software LINGO:
Primal Max
ANLISIS DE SENSIBILIDAD DE LOS MODELOS DE PROGRAMACIN LINEAL
INVESTIGACIN OPERATIVA
Ranges in which the basis is unchanged:
Objective Coefficient Ranges:
Current Allowable Allowable
Variable Coefficient Increase Decrease
X1 3.000000 INFINITY 0.3333333
X2 4.000000 0.5000000 INFINITY
Righthand Side Ranges:
Current Allowable Allowable
Row RHS Increase Decrease
2 6.000000 8.000000 6.000000
3 40.00000 INFINITY 25.00000
4 7.000000 INFINITY 4.000000
5 0.000000 3.000000 INFINITY
6 0.000000 0.000000 INFINITY
b) Hallar el Dual del Siguiente Primal
Min X1 + 12X2 - 2X3
S.A.
4X1 + 2X2 + 12X3 <= 10
2X1 - X2 + 11X3 >= -2
X1<= 0, X2 NRS, X3 >= 0
ANLISIS DE SENSIBILIDAD DE LOS MODELOS DE PROGRAMACIN LINEAL
INVESTIGACIN OPERATIVA
Dual
Nm. Variables (D) = Nm. Restricciones (P) = 2
Nm. Restricciones (D) = Nm. Variables (P) = 3
Max 10Y1 - 2Y2
S.A.
4Y1 + 2Y2 >= 1
2Y1 - Y2 = 12
12Y1 + 11Y2 <= -2
Desarrollamos mediante el software LINGO:
Primal Min
ANLISIS DE SENSIBILIDAD DE LOS MODELOS DE PROGRAMACIN LINEAL
INVESTIGACIN OPERATIVA
Ranges in which the basis is unchanged:
Objective Coefficient Ranges:
Current Allowable Allowable
Variable Coefficient Increase Decrease
X1 1.000000 INFINITY 1.666667
X2 12.00000 INFINITY 12.33333
X3 -2.000000 2.000000 INFINITY
Righthand Side Ranges:
Current Allowable Allowable
Row RHS Increase Decrease
2 10.00000 INFINITY 6.000000
3 -2.000000 5.500000 INFINITY
4 0.000000 INFINITY 0.000000
5 2.000000 1.941176 2.000000
6 0.000000 0.5000000 INFINITY