Dual Del Primal
Enviado por darwin111 • 13 de Abril de 2013 • 3.622 Palabras (15 Páginas) • 1.400 Visitas
a).- Hallar el Dual del Siguiente Primal
Max 3X1 + 4X2
subject to
2X1 + 3X2 <= 6
5X1 - X2 <= 40
X1 + X2 <= 7
X1>= 0
X2>= 0
End
Solución:
Global optimal solution found.
Objective value: 9.000000
Infeasibilities: 0.000000
Total solver iterations: 3
Elapsed runtime seconds: 0.06
Model Class: LP
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
Dual
Min 6Y1 + 40Y2 + 7Y3
subject to
-2Y1 + 5Y2 + Y3 >= 3
3Y1 - Y2 + Y3 >= 4
Y1>= 0
Y2>= 0
Y3 >= 0
End
Solución:
Global optimal solution found.
Objective value: 25.00000
Infeasibilities: 0.000000
Total solver iterations: 2
Elapsed runtime seconds: 0.06
Model Class: LP
Total variables: 3
Nonlinear variables: 0
Integer variables: 0
Total constraints: 6
Nonlinear constraints: 0
Total nonzeros: 12
Nonlinear nonzeros: 0
Variable Value Reduced Cost
Y1 0.2000000 0.000000
Y2 0.000000 29.00000
Y3 3.400000 0.000000
Row Slack or Surplus Dual Price
1 25.00000 -1.000000
2 0.000000 -3.000000
3 0.000000 -4.000000
4 0.2000000
...