Dual de Primal

Calero Pajuelo Juan José
Lee atentamente las indicaciones, desarróllalo y envíalo 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
Núm. Variables (D) = Núm. Restricciones (P) = 3
Núm. Restricciones (D) = Núm. 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
Núm. Variables (D) = Núm. Restricciones (P) = 2
Núm. Restricciones (D) = Núm. Variables (P) = 3
Max 10Y1 - 2Y2
S.A.
4Y1 + 2Y2 >= 1
2Y1 - Y2 = 12
12Y1 + 11Y2 <= -2


Dual de Primal
Calero Pajuelo Juan José
1.-Solución:
Programa hecho con Lingo:
Primal Max
Max 3X1+4X2
subject to
2X1+3X2<=6
5X1-X2<=40
X1+X2<=7
X1>=0 X2>=0
end

Ventana de ejecución de Lingo:














Resultado del programa Lingo:

Global optimal solution found.
Objective value: 9.000000
Infeasibilities: 0.000000
Total solver iterations: 3
Model Class: LP

Dual de Primal
Calero Pajuelo Juan José
Total variables: 2
Nonlinear variables: 0
Integer variables: 0

Total constraints: 6
Nonlinear constraints: 0

Total nonzeros: 10
Nonlinear nonzeros: 0

Variable Value Reduced Cost
X1 3.000000 0.000000
X2 0.000000 0.5000000
Row Slack or Surplus Dual Price
1 9.000000 1.000000
2 0.000000 1.500000
3 25.00000 0.000000
4 4.000000 0.000000
5 3.000000 0.000000
6 0.000000 0.000000
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



Dual de Primal
Calero Pajuelo Juan José
2.-Solución
Primal Min
Min X1+12X2-2X3
subject to
4X1+2X2+12X3<=10
2X1-X2+11X3>=-2
X1<= 0 X2>=2 X3>= 0
end

Ventana de ejecución del Programa Lingo:









Resultado del programa Lingo:
Global optimal solution found.
Objective value: 23.00000
Infeasibilities: 0.000000
Total solver iterations: 0

Model Class: LP

Total variables: 3
Nonlinear variables: 0
Integer variables: 0


Dual de Primal
Calero Pajuelo Juan José
Total constraints: 6
Nonlinear constraints: 0
Total nonzeros: 12
Nonlinear nonzeros: 0
Variable Value Reduced Cost
X1 0.000000 1.666667
X2 2.000000 0.000000
X3 0.5000000 0.000000

Row Slack or Surplus Dual Price
1 23.00000 -1.000000
2 0.000000 0.1666667
3 5.500000 0.000000
4 0.000000 0.000000
5 0.000000 -12.33333
6 0.5000000 0.000000

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