REDES Optimizacion

You are on page 1of 49

Flujos 150000 100000 350000

Costos 6 8 5
capacidad 999999 999999 999999

Nodos 1.4 2.5 3.6


m1 1 1 0 0
m2 2 0 1 0
m3 3 0 0 1
Boyaca 4 -1 0 0
Santander 5 0 -1 0
Cesar 6 0 0 -1
Barranca 7 0 0 0
Gamarra 8 0 0 0
Transbordo 1 barranca 9 0 0 0
Transbordo 2 barranca 10 0 0 0
Transbordo 1gamarra 11 0 0 0
Transbordo 2ganarra 12 0 0 0
Santa marta 13 0 0 0
Barranquilla 14 0 0 0
Transbordo barranquilla 15 0 0 0
Transbordo Santa marta 16 0 0 0
Filadelfia 17 0 0 0
Amsterdam 18 0 0 0
Ficticio 19 0 0 0

0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
150000 0 0 0 0 100000 180000 0 170000 80000 70000

13 32 30 8 18 15 8 24 22 2 1.5
999999 999999 999999 999999 999999 999999 999999 999999 999999 80000 100000

4.7 4.13 (4,14) 5.7 5.13 (5,14) 6.8 6.13 6.14 7.9 7,1*0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0 0
0 0 0 1 1 1 0 0 0 0 0
0 0 0 0 0 0 1 1 1 0 0
-1 0 0 -1 0 0 0 0 0 1 1
0 0 0 0 0 0 -1 0 0 0 0
0 0 0 0 0 0 0 0 0 -1 0
0 0 0 0 0 0 0 0 0 0 -1
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 -1 0 0 -1 0 0 -1 0 0 0
0 0 -1 0 0 -1 0 0 -1 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
80000 100000 80000 70000 80000 100000 160000 440000 98929 61071 251071

2.25 1.75 6 9 5 7 1.75 1.5 12 17 12


80000 100000 999999 999999 999999 999999 999999 999999 999999 999999 999999

8.11 8.12 (9,13) 10.14 11.13 12.14 (13,15) 14.16 15.17 15.18 16.17
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0
-1 0 0 0 1 0 0 0 0 0 0
0 -1 0 0 0 1 0 0 0 0 0
0 0 -1 0 -1 0 1 0 0 0 0
0 0 0 -1 0 -1 0 1 0 0 0
0 0 0 0 0 0 -1 0 1 1 0
0 0 0 0 0 0 0 -1 0 0 1
0 0 0 0 0 0 0 0 -1 0 -1
0 0 0 0 0 0 0 0 0 -1 0
0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
188929 70000 0

17 65 75 Funcion objetivo
999999 999999 999999 28850000

16.18 19.17 19.18


0 0 0 150000 150000
0 0 0 100000 100000
0 0 0 350000 350000
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
0 -1 0 -420000 -420000
-1 0 -1 -250000 -250000
0 1 1 70000 70000

0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
Flujos 150000 100000

Costos 6 8
capacidad 999999 999999

Nodos 1.4 2.5


Mina número 1 1 1 0
Mina número 2 2 0 1
Mina número 3 3 0 0
Boyaca 4 -1 0
Santander 5 0 -1
Cesar 6 0 0
Barranca 7 0 0
Gamarra 8 0 0
Transbordo fluvial Barrancabermeja 9 0 0
Transbordo Ferreo barranca 10 0 0
Transbordo Fluvial Gamarra 11 0 0
Transbordo ferreo Ganarra 12 0 0
Barranquilla 13 0 0
Santa Marta 14 0 0
Transbordo a Buques de Barranquilla 15 0 0
Transbordo a buques de Santa Marta 16 0 0
Filadelfia 17 0 0
Amsterdam 18 0 0
Ficticio 19 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

0 0 0 0

0 0 0 0

0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
350000 150000 0 0 0 0 100000 180000 0 170000 80000

5 13 32 30 8 18 15 8 24 22 2
999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999

3.6 4.7 4.13 (4,14) 5.7 5.13 (5,14) 6.8 6.13 6.14 7.9
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0
0 1 1 1 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0 0
-1 0 0 0 0 0 0 1 1 1 0
0 -1 0 0 -1 0 0 0 0 0 1
0 0 0 0 0 0 0 -1 0 0 0
0 0 0 0 0 0 0 0 0 0 -1
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 -1 0 0 -1 0 0 -1 0 0
0 0 0 -1 0 0 -1 0 0 -1 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
70000 80000 100000 80000 70000 80000 100000 160000 440000 98929

1.5 2.25 1.75 6 9 5 7 1.75 1.5 12


999999 999999 999999 80000 100000 80000 100000 999999 999999 999999

7,1*0 8.11 8.12 (9,13) 10.14 11.13 12.14 (13,15) 14.16 15.17
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
0 1 1 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0
-1 0 0 0 1 0 0 0 0 0
0 -1 0 0 0 1 0 0 0 0
0 0 -1 0 0 0 1 0 0 0
0 0 0 -1 0 -1 0 1 0 0
0 0 0 0 -1 0 -1 0 1 0
0 0 0 0 0 0 0 -1 0 1
0 0 0 0 0 0 0 0 -1 0
0 0 0 0 0 0 0 0 0 -1
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
61071 251071 188929 70000 0

17 12 17 65 75 Objective Function USS$


999999 999999 999999 999999 999999 28850000

15.18 16.17 16.18 19.17 19.18


0 0 0 0 0 150000 150000
0 0 0 0 0 100000 100000
0 0 0 0 0 350000 350000
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 1 1 0 0 0 0
0 -1 0 -1 0 -420000 -420000
-1 0 -1 0 -1 -250000 -250000
0 0 0 1 1 70000 70000
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0

0 0 0

0 0 0

0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
Flujos 150000 100000 350000 150000

Costos 6 8 5 13
capacidad 999999 999999 999999 999999

Nodos 1 3 4 5
Mina número 1 1 1 0 0 0
Mina número 2 2 0 1 0 0
$D$4:$AE$4
Mina número 3 3 0 0 1 0
Boyaca 4 -1 0 0 1
Santander 5 0 -1 0 0
Cesar 6 0 0 -1 0
Barranca 7 0 0 0 -1
Gamarra 8 0 0 0 0
Transbordo fluvial Bar 9 0 0 0 0
Transbordo Ferreo bar 10 0 0 0 0
Transbordo Fluvial Ga 11 0 0 0 0
Transbordo ferreo Gan 12 0 0 0 0
Barranquilla 13 0 0 0 0
Santa Marta 14 0 0 0 0
Transbordo a Buques d 15 0 0 0 0
Transbordo a buques d 16 0 0 0 0
Filadelfia 17 0 0 0 0
Amsterdam 18 0 0 0 0
Ficticio 19 0 0 0 0

0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

150000 100000 350000 150000


Number Links Flow ton/monTotal Cost US$/ton
1 Mina número 1 1 mine numer 1 150000 900000 6
2 Mina número 2 2 mine numer 2- 100000 800000 8
3 Mina número 3 3 mine numer 3 350000 1750000 5
4 Boyaca 4 Boyaca-Baran 150000 1950000 13
5 Santander 5 Boyaca-Barran 0 0 32
6 Cesar 6 Boyaca-Santa 0 0 30
7 Barranca 7 Santander -B 0 0 8
8 Gamarra 8 Santander-Bar 0 0 18
9 Transbordo fluvial Bar 9 Santander -S 100000 1500000 15
10 Transbordo Ferreo bar 10 Cesar-Gamar 180000 1440000 8
11 Transbordo Fluvial Ga 11 Cesar-Barranq 0 0 24
12 Transbordo ferreo Gan 12 Cesar-Santa 170000 3740000 22
13 Barranquilla 13 Barrancaberme 80000 160000 2
14 Santa Marta 14 Barrancaberme 70000 105000 2
15 Transbordo a Buques d 15 Gamarra-trans 80000 180000 2
16 Transbordo a buques d 16 Gamarra-trans 100000 175000 2
17 Filadelfia 17 Transbordo flu 80000 480000 6
18 Amsterdam 18 Transbordo fe 70000 630000 9
19 Ficticio 19 Transbordo flu 80000 400000 5
20 Transbordo fe 100000 700000 7
21 Barranquilla 160000 280000 2
22 Santa Marta- 440000 660000 2
23 Trnasborod de 0 0 12
24 Transbordo d 160000 2720000 17
25 Transbordo de 350000 4200000 12
26 Transbordo d 90000 1530000 17
27 Nodo ficiticio-f 70000 4550000 65
28 Nodo ficitici 0 0 75
total 28850000
0 0 0 0 100000 180000 0

32 30 8 18 15 8 24
999999 999999 999999 999999 999999 999999 999999

4 (4,14) 6 5 (5,14) 7 6
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 0 0 0 0 0
1 1 0 0 0 0 0
0 0 1 1 1 0 0
0 0 0 0 0 1 1
0 0 -1 0 0 0 0
0 0 0 0 0 -1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
-1 0 0 -1 0 0 -1
0 -1 0 0 -1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 0 0 100000 180000 0
170000 80000 70000 80000 100000 80000 70000

22 2 2 2 2 6 9
999999 999999 999999 999999 999999 80000 100000

6 8 7,1*0 8 8 (9,13) 10
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 1 1 0 0 0 0
0 0 0 1 1 0 0
0 -1 0 0 0 1 0
0 0 -1 0 0 0 1
0 0 0 -1 0 0 0
0 0 0 0 -1 0 0
0 0 0 0 0 -1 0
-1 0 0 0 0 0 -1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

170000 80000 70000 80000 100000 80000 70000


80000 100000 160000 440000 0 160000 350000

5 7 2 2 12 17 12
80000 100000 999999 999999 999999 999999 999999

11 12 (13,15) 14 15 15 16
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0s
0 1 0 0 0 0 0
-1 0 1 0 0 0 0
0 -1 0 1 0 0 0
0 0 -1 0 1 1 0
0 0 0 -1 0 0 1
0 0 0 0 -1 0 -1
0 0 0 0 0 -1 0
0 0 0 0 0 0 0

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

80000 100000 160000 440000 0 160000 350000


90000 70000 0

17 65 75 Objective Function USS$


999999 999999 999999 28850000

16 19 19
0 0 0 150000 150000
0 0 0 100000 100000
0 0
0 0 0 350000 350000
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
0 -1 0 -420000 -420000
-1 0 -1 -250000 -250000
0 1 1 70000 70000

0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0

0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0

90000 70000 0
Flujos 150000 100000 350000 0

Costos 6 8 5 13
capacidad 999999 999999 999999 999999

Nodos 1 3 4 5
Mina número 1 1 1 0 0 0
Mina número 2 2 0 1 0 0
Mina número 3 3 0 0 1 0
Boyaca 4 -1 0 0 1
Santander 5 0 -1 0 0
Cesar 6 0 0 -1 0
Barranca 7 0 0 0 -1
Gamarra 8 0 0 0 0
Transbordo fluvial Bar 9 0 0 0 0
Transbordo Ferreo bar 10 0 0 0 0
Transbordo Fluvial Ga 11 0 0 0 0
Transbordo ferreo Gan 12 0 0 0 0
Barranquilla 13 0 0 0 0
Santa Marta 14 0 0 0 0
Transbordo a Buques d 15 0 0 0 0
Transbordo a buques d 16 0 0 0 0
Filadelfia 17 0 0 0 0
Amsterdam 18 0 0 0 0
Ficticio 19 0 0 0 0

0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

150000 100000 350000 0


Number Links Flow ton/monTotal Cost US$/ton
1 Mina número 1 1 mine numer 1 150000 900000 6
2 Mina número 2 2 mine numer 2- 100000 800000 8
3 Mina número 3 3 mine numer 3 350000 1750000 5
4 Boyaca 4 Boyaca-Baran 0 0 13
5 Santander 5 Boyaca-Barran 150000 0 32
6 Cesar 6 Boyaca-Santa 0 0 30
7 Barranca 7 Santander -B 0 0 8
8 Gamarra 8 Santander-Bar 100000 1800000 18
9 Transbordo fluvial Bar 9 Santander -S 0 0 15
10 Transbordo Ferreo bar 10 Cesar-Gamar 0 0 8
11 Transbordo Fluvial Ga 11 Cesar-Barranq 0 0 24
12 Transbordo ferreo Gan 12 Cesar-Santa 350000 7700000 22
13 Barranquilla 13 Barrancaberme 0 0 2
14 Santa Marta 14 Barrancaberme 0 0 2
15 Transbordo a Buques d 15 Gamarra-trans 0 0 2
16 Transbordo a buques d 16 Gamarra-trans 0 0 2
17 Filadelfia 17 Transbordo flu 0 0 6
18 Amsterdam 18 Transbordo fe 0 0 9
19 Ficticio 19 Transbordo flu 0 0 5
20 Transbordo fe 0 0 7
21 Barranquilla 250000 437500 2
22 Santa Marta- 350000 525000 2
23 Trnasborod de 250000 3000000 12
24 Transbordo d 0 0 17
25 Transbordo de 100000 1200000 12
26 Transbordo d 250000 4250000 17
27 Nodo ficiticio-f 70000 4550000 65
28 Nodo ficitici 0 0 75
total 26912500
150000 0 0 100000 0 0 0

32 30 8 18 15 8 24
999999 999999 999999 999999 999999 999999 999999

4 (4,14) 6 5 (5,14) 7 6
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 1 0 0 0 0 0
0 0 1 1 1 0 0
0 0 0 0 0 1 1
0 0 -1 0 0 0 0
0 0 0 0 0 -1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
-1 0 0 -1 0 0 -1
0 -1 0 0 -1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

150000 0 0 100000 0 0 0
350000 0 0 0 0 0 0

22 2 2 2 2 6 9
999999 999999 999999 999999 999999 80000 100000

6 8 7,1*0 8 8 (9,13) 10
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 1 1 0 0 0 0
0 0 0 1 1 0 0
0 -1 0 0 0 1 0
0 0 -1 0 0 0 1
0 0 0 -1 0 0 0
0 0 0 0 -1 0 0
0 0 0 0 0 -1 0
-1 0 0 0 0 0 -1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

350000 0 0 0 0 0 0
0 0 250000 350000 250000 0 100000

5 7 2 2 12 17 12
80000 100000 999999 999999 999999 999999 999999

11 12 (13,15) 14 15 15 16
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0s
0 1 0 0 0 0 0
-1 0 1 0 0 0 0
0 -1 0 1 0 0 0
0 0 -1 0 1 1 0
0 0 0 -1 0 0 1
0 0 0 0 -1 0 -1
0 0 0 0 0 -1 0
0 0 0 0 0 0 0

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

0 0 250000 350000 250000 0 100000


250000 70000 0

17 65 75 Objective Function USS$


999999 999999 999999 31712500

16 19 19
0 0 0 150000 150000
0 0 0 100000 100000
0 0 0 350000 350000
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
0 -1 0 -420000 -420000
-1 0 -1 -250000 -250000
0 1 1 70000 70000

0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0

0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0

250000 70000 0
150000 ### 350000 150000

Metodo GR no
liner
Flow
N Links ton/mont
h
1 mine numer 1-Boyaca 150000
2 mine numer 2-Santander 100000
3 mine numer 3-Cesar 350000
4 Boyaca-Barancabermeja 150000

5 Boyaca-Barranquilla 0
6 Boyaca-Santa Marta 0
7 Santander -Barrancabermeja 0
8 Santander-Barranquilla 0
9 Santander -Santa Marta 100000
10 Cesar-Gamarra 180000
11 Cesar-Barranquilla 0
12 Cesar-Santa Marta 170000
13 Barrancabermeja Transbordo fluvial 80000
14 Barrancabermeja -Transbordo ferreo 70000
15 Gamarra-transbordo fluvial 80000
16 Gamarra-transbordo ferreo 100000
17 Transbordo fluvial -Barranquilla 80000
18 Transbordo ferreo-Santa Marta 70000
19 Transbordo fluvial- Barranquilla 80000
20 Transbordo ferreo-Santa Marta 100000
21 Barranquilla -Transbordo buques 160000
22 Santa Marta-Transbordo de buques 440000
Transbordo de buques de Barranquilla-
23 98929
Filadelfia
Transbordo de buques de Barranqulla
24 61071
-Amstederman
Transbordo de buques de Santa marta
25 251071
-Filadelfia
Transbordo de buques de Santa marta
26 188929
-Amsterdam
27 Nodo ficiticio-filadelfia 70000
28 Nodo ficiticio-Amsterdam 0
0 0 0 0 100000 180000 0

Simple
x LP
Flow
ton/mo
nth
150000
100000
350000
150000
Flujo
0 Medio de transporte Porcentaje
Ton/month
0 Carretero 600000 100%
0 Barcazas 160000 26.70%
0 Ferreo 170000 28.30%
100000 Buques 600000 100%
180000
0
170000
80000
70000
80000
100000
80000
70000
80000
100000
160000
440000
0

160000

350000

90000
70000
0
170000 80000 70000 80000 100000 80000 70000
80000 100000 160000 440000 0 160000 350000
90000 70000 0
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [REDES (Autoguardado).xlsx]depues del transbordo
Informe creado: 18/09/2018 4:36:42 p. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Opciones de Solver

Celda objetivo (Mín)


Celda Nombre Valor original Valor final
$AG$7 capacidad Objective Function USS$ 0 28850000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$D$4:$AE$4

Restricciones
Celda Nombre Valor de la celda Fórmula Estado
$AF$11:$AF$29 = $AG$11:$AG$29

$D$4:$AE$4 <= $D$7:$AE$7


Demora
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [REDES (Autoguardado).xlsx]depues del transbordo
Informe creado: 18/09/2018 4:36:44 p. m.

Celdas de variables
Final Reducido
Celda Nombre Valor Degradado
$D$4:$AE$4

Restricciones
Final Lagrange
Celda Nombre Valor Multiplicador
$AF$11:$AF$29 = $AG$11:$AG$29
Microsoft Excel 16.0 Informe de límites
Hoja de cálculo: [REDES (Autoguardado).xlsx]depues del transbordo
Informe creado: 18/09/2018 4:36:45 p. m.

Objetivo
Celda Nombre Valor
$AG$7capacidad ###

Variable Inferior Objetivo Superior Objetivo


Celda Nombre Valor Límite Resultado Límite Resultado
$D$4 Flujos ### 150000 28850000 150000 28850000
$E$4 Flujos ### 100000 28850000 100000 28850000
$F$4 Flujos ### 350000 28850000 350000 28850000
$G$4 Flujos ### 150000 28850000 150000 28850000
$H$4 Flujos 0 0 28850000 0 28850000
$I$4 Flujos 0 0 28850000 0 28850000
$J$4 Flujos 0 0 28850000 0 28850000
$K$4 Flujos 0 0 28850000 0 28850000
$L$4 Flujos ### 100000 28850000 100000 28850000
$M$4 Flujos ### 180000 28850000 180000 28850000
$N$4 Flujos 0 0 28850000 0 28850000
$O$4 Flujos ### 170000 28850000 170000 28850000
$P$4 Flujos ### 80000 28850000 80000 28850000
$Q$4 Flujos ### 70000 28850000 70000 28850000
$R$4 Flujos ### 80000 28850000 80000 28850000
$S$4 Flujos ### 100000 28850000 100000 28850000
$T$4 Flujos ### 80000 28850000 80000 28850000
$U$4 Flujos ### 70000 28850000 70000 28850000
$V$4 Flujos ### 80000 28850000 80000 28850000
$W$4 Flujos ### 100000 28850000 100000 28850000
$X$4 Flujos ### 160000 28850000 160000 28850000
$Y$4 Flujos ### 440000 28850000 440000 28850000
$Z$4 Flujos ### 98929 28850000 98928.56 28850000
$AA$4Flujos ### 61071 28850000 61071.44 28850000
$AB$4Flujos ### 251071 28850000 251071 28850000
$AC$4Flujos ### 188929 28850000 188929 28850000
$AD$4Flujos ### 70000 28850000 70000 28850000
$AE$4Flujos 0 0 28850000 0 28850000

You might also like