ANLISIS DE SENSIBILIDAD DE LOS MODELOS DE PROGRAMACIN

LINEAL

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
INVESTIGACIN OPERATIVA

ANLISIS DE SENSIBILIDAD DE LOS MODELOS DE PROGRAMACIN

LINEAL
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

INVESTIGACIN OPERATIVA

ANLISIS DE SENSIBILIDAD DE LOS MODELOS DE PROGRAMACIN

LINEAL

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

INVESTIGACIN OPERATIVA

ANLISIS DE SENSIBILIDAD DE LOS MODELOS DE PROGRAMACIN

LINEAL

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

INVESTIGACIN OPERATIVA

ANLISIS DE SENSIBILIDAD DE LOS MODELOS DE PROGRAMACIN

LINEAL

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

INVESTIGACIN OPERATIVA