TRAYECTO DISTANCIA

4 5 7
4 1 20
4 2 35
4 7 40
5 1 4
5 3 12
1 4 20
1 2 21
1 3 6
1 5 4
2 1 21
2 3 28
2 6 10
2 7 3
2 4 35
3 5 12
3 1 6
3 2 28
3 6 8
6 3 8
6 2 10
6 7 17
7 4 40
7 2 3
7 6 17

DISTANCIA MINIMA
RUTA NODOS FLUJO CONDICION
0 1 0 = 1
0 2 0 = 0
0 3 0 = 0
0 4 0 = 0
0 5 0 = 0
0 6 0 = 0
0 7 0 = -1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
 TRAYECTO DISTANCIARUTA NODOS FLUJO CONDICION
4 5 7 0 1 0 = 1
4 1 20 0 2 0 = 0
4 2 35 0 3 0 = 0
4 7 40 0 4 0 = 0
5 1 4 0 5 0 = 0
5 4 7
5 3 12 0 6 0 = 0
1 4 20 0 7 0 = -1
1 2 21 0
1 3 6 0
1 5 4 0
2 1 21 0
2 3 28 0
2 6 10 0
2 7 3 0
2 4 35 0
3 5 12 0
3 1 6 0
3 2 28 0
3 6 8 0
6 3 8 0
6 2 10 0
6 7 17 0
7 4 40 0
7 2 3 0
7 6 17 0

DISTANCIA MINIMA0

Nodos
Var FO Sol 4 5 1 3 2 6 7
45 7 1 -1 1
41 20 0 -1 1
42 35 0 -1 1
47 40 0 -1 1
51 4 1 -1 1
53 12 0 -1 1
54 7 0 0
14 20 0
12 21 0 -1 1
13 6 1 -1 1
15 4 0 1 -1
21 21 0 1 -1
23 28 0 1 -1
26 10 0 -1 1
27 3 0 -1 1
24 35 0
35 12 0 1 -1
31 6 0 1 -1
32 28 0 -1 1
36 8 1 -1 1
63 8 0 1
62 10 0 1
67 17 0
74 40 0 -1
72 3 0 -1
76 17 0 1 -1
= = = = = = = = =
Zmin 25 Restricciòn -1 0 0 0 0 1 0
Referencia -1 0 0 0 0 1 0
CONDICION