ANLISIS DE SENSIBILIDAD DE LOS MODELOS DE PROGRAMACIN LINEAL

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