Clase 12-09-16

Prob. 1
SETS:
NODES/1..10/;
ARCS(NODES,NODES)/
1,2 1,3 1,4 2,5 3,5 3,6 3,7 4,5 5,6 5,7 5,8 6,7 6,9 7,8 7,9 8,10 9,10
10,1/: CAPACIDAD, FLUJO;
ENDSETS
MAX = FLUJO(10,1);
@FOR(ARCS(I,J):FLUJO(I,J)<CAPACIDAD(I,J));
@FOR(NODES(I):@SUM(ARCS(J,I):FLUJO(J,I))=@SUM(ARCS(I,J):FLUJO(I,J)));
DATA:
CAPACIDAD = 20,80,15,20,10,20,50,15,20,10,10,30,30,50,20,60,50,100000;
ENDDATA

Global optimal solution found.

Objective value: 110.0000
Infeasibilities: 0.000000
Total solver iterations: 2

Variable Value Reduced Cost

CAPACIDAD( 1, 2) 20.00000 0.000000
CAPACIDAD( 1, 3) 80.00000 0.000000
CAPACIDAD( 1, 4) 15.00000 0.000000
CAPACIDAD( 2, 5) 20.00000 0.000000
CAPACIDAD( 3, 5) 10.00000 0.000000
CAPACIDAD( 3, 6) 20.00000 0.000000
CAPACIDAD( 3, 7) 50.00000 0.000000
CAPACIDAD( 4, 5) 15.00000 0.000000
CAPACIDAD( 5, 6) 20.00000 0.000000
CAPACIDAD( 5, 7) 10.00000 0.000000
CAPACIDAD( 5, 8) 10.00000 0.000000
CAPACIDAD( 6, 7) 30.00000 0.000000
CAPACIDAD( 6, 9) 30.00000 0.000000
CAPACIDAD( 7, 8) 50.00000 0.000000
CAPACIDAD( 7, 9) 20.00000 0.000000
CAPACIDAD( 8, 10) 60.00000 0.000000
CAPACIDAD( 9, 10) 50.00000 0.000000
CAPACIDAD( 10, 1) 100000.0 0.000000
 FLUJO( 1, 2) 15.00000 0.000000
FLUJO( 1, 3) 80.00000 0.000000
FLUJO( 1, 4) 15.00000 0.000000
FLUJO( 2, 5) 15.00000 0.000000
FLUJO( 3, 5) 10.00000 0.000000
FLUJO( 3, 6) 20.00000 0.000000
FLUJO( 3, 7) 50.00000 0.000000
FLUJO( 4, 5) 15.00000 0.000000
FLUJO( 5, 6) 20.00000 0.000000
FLUJO( 5, 7) 10.00000 0.000000
FLUJO( 5, 8) 10.00000 0.000000
FLUJO( 6, 7) 10.00000 0.000000
FLUJO( 6, 9) 30.00000 0.000000
FLUJO( 7, 8) 50.00000 0.000000
FLUJO( 7, 9) 20.00000 0.000000
FLUJO( 8, 10) 60.00000 0.000000
FLUJO( 9, 10) 50.00000 0.000000
FLUJO( 10, 1) 110.0000 0.000000

Row Slack or Surplus Dual Price

1 110.0000 1.000000
2 5.000000 0.000000
3 0.000000 0.000000
4 0.000000 0.000000
5 5.000000 0.000000
6 0.000000 0.000000
7 0.000000 0.000000
8 0.000000 0.000000
9 0.000000 0.000000
10 0.000000 0.000000
11 0.000000 0.000000
12 0.000000 1.000000
13 20.00000 0.000000
14 0.000000 1.000000
15 0.000000 1.000000
16 0.000000 1.000000
17 0.000000 0.000000
18 0.000000 0.000000
19 99890.00 0.000000
20 0.000000 0.000000
21 0.000000 0.000000
22 0.000000 0.000000
23 0.000000 0.000000
24 0.000000 0.000000
25 0.000000 0.000000
26 0.000000 0.000000
27 0.000000 -1.000000
28 0.000000 -1.000000
29 0.000000 -1.000000

Prob. 2
SETS:
NODES/1..10/;
ARCS(NODES,NODES)/1,2 1,3 1,4 1,5 2,6 2,7 2,8 3,7 3,8 4,6 4,9 5,8 5,9
6,10 7,10 8,10 9,10 10,1/:CAP,FLUJO;
ENDSETS
MAX = FLUJO(10,1);
@FOR(ARCS(I,J):FLUJO(I,J)<CAP(I,J));
@FOR(NODES(I):@SUM(ARCS(J,I):FLUJO(J,I))=@SUM(ARCS(I,J):FLUJO(I,J)));
DATA:
CAP =
250,180,300,100,250,250,250,180,180,300,300,100,100,200,150,350,100,10
000;
ENDDATA

Global optimal solution found.

Objective value: 800.0000
Infeasibilities: 0.000000
Total solver iterations: 10

Variable Value Reduced Cost

CAP( 1, 2) 250.0000 0.000000
CAP( 1, 3) 180.0000 0.000000
CAP( 1, 4) 300.0000 0.000000
CAP( 1, 5) 100.0000 0.000000
CAP( 2, 6) 250.0000 0.000000
CAP( 2, 7) 250.0000 0.000000
CAP( 2, 8) 250.0000 0.000000
CAP( 3, 7) 180.0000 0.000000
CAP( 3, 8) 180.0000 0.000000
CAP( 4, 6) 300.0000 0.000000
CAP( 4, 9) 300.0000 0.000000
CAP( 5, 8) 100.0000 0.000000
CAP( 5, 9) 100.0000 0.000000
CAP( 6, 10) 200.0000 0.000000
CAP( 7, 10) 150.0000 0.000000
CAP( 8, 10) 350.0000 0.000000
CAP( 9, 10) 100.0000 0.000000
 CAP( 10, 1) 10000.00 0.000000
FLUJO( 1, 2) 250.0000 0.000000
FLUJO( 1, 3) 180.0000 0.000000
FLUJO( 1, 4) 300.0000 0.000000
FLUJO( 1, 5) 70.00000 0.000000
FLUJO( 2, 6) 0.000000 0.000000
FLUJO( 2, 7) 0.000000 0.000000
FLUJO( 2, 8) 250.0000 0.000000
FLUJO( 3, 7) 150.0000 0.000000
FLUJO( 3, 8) 30.00000 0.000000
FLUJO( 4, 6) 200.0000 0.000000
FLUJO( 4, 9) 100.0000 0.000000
FLUJO( 5, 8) 70.00000 0.000000
FLUJO( 5, 9) 0.000000 0.000000
FLUJO( 6, 10) 200.0000 0.000000
FLUJO( 7, 10) 150.0000 0.000000
FLUJO( 8, 10) 350.0000 0.000000
FLUJO( 9, 10) 100.0000 0.000000
FLUJO( 10, 1) 800.0000 0.000000

Row Slack or Surplus Dual Price

1 800.0000 1.000000
2 0.000000 0.000000
3 0.000000 0.000000
4 0.000000 0.000000
5 30.00000 0.000000
6 250.0000 0.000000
7 250.0000 0.000000
8 0.000000 0.000000
9 30.00000 0.000000
10 150.0000 0.000000
11 100.0000 0.000000
12 200.0000 0.000000
13 30.00000 0.000000
14 100.0000 0.000000
15 0.000000 1.000000
16 0.000000 1.000000
17 0.000000 1.000000
18 0.000000 1.000000
19 9200.000 0.000000
20 0.000000 0.000000
21 0.000000 0.000000
22 0.000000 0.000000
23 0.000000 0.000000
24 0.000000 0.000000
25 0.000000 0.000000
26 0.000000 0.000000
27 0.000000 0.000000
28 0.000000 0.000000
29 0.000000 -1.000000