You are on page 1of 3

Distâncias 1 2 3 4 5 6 7 8 9 10 x y

1 0.0 ### 9.5 ### ### ### ### ### ### 5.1 15 3 1
2 ### 0.0 ### 2.2 ### 8.2 5.4 6.4 ### ### 3 7 2
3 9.5 ### 0.0 8.5 5.1 7.6 7.0 4.1 5.7 5.7 12 12 3
4 ### 2.2 8.5 0.0 ### 6.1 3.2 4.5 ### ### 4 9 4
5 ### ### 5.1 ### 0.0 8.2 9.4 7.8 3.2 9.5 13 17 5
6 ### 8.2 7.6 6.1 8.2 0.0 3.0 5.0 ### ### 5 15 6
7 ### 5.4 7.0 3.2 9.4 3.0 0.0 3.2 ### ### 5 12 7
8 ### 6.4 4.1 4.5 7.8 5.0 3.2 0.0 9.4 8.5 8 11 8
9 ### ### 5.7 ### 3.2 ### ### 9.4 0.0 8.0 16 16 9
10 5.1 ### 5.7 ### 9.5 ### ### 8.5 8.0 0.0 16 8 10

x 15 3 12 4 13 5 5 8 16 16 FO 96.06
y 3 7 12 9 17 15 12 11 16 8 Capacidade

Xij 1 2 3 4 5 6 7 8 9 10 Rota x y
1 1 1 1 0 0 0 0 1 0 0 4 1 15 3
2 0 0 0 1 0 0 0 0 0 0 1 2 3 7
3 0 0 0 0 1 0 0 0 0 0 1 4 4 9
4 0 0 0 0 0 0 1 0 0 0 1 7 5 12
5 0 0 0 0 0 0 0 0 1 0 1 1 15 3
6 0 0 0 0 0 0 0 0 0 1 1 3 12 12
7 1 0 0 0 0 0 0 0 0 0 1 5 13 17
8 0 0 0 0 0 1 0 0 0 0 1 9 16 16
9 1 0 0 0 0 0 0 0 0 0 1 1 15 3
10 1 0 0 0 0 0 0 0 0 0 1 8 8 11
4 1 1 1 1 1 1 1 1 1 1 6 5 15
10 16 8
Fij 1 2 3 4 5 6 7 8 9 10 1 15 3
1 0 61 54 0 0 0 0 63 0 0
2 0 0 0 48 0 0 0 0 0 0
3 0 0 0 0 46 0 0 0 0 0
4 0 0 0 0 0 0 33 0 0 0
5 0 0 0 0 0 0 0 0 9 0
6 0 0 0 0 0 0 0 0 0 22
7 0 0 0 0 0 0 0 0 0 0
8 0 0 0 0 0 43 0 0 0 0
9 0 0 0 0 0 0 0 0 0 0
10 0 0 0 0 0 0 0 0 0 0
1 2 3 4 5 6 7 8 9 10
Balanço - 13 8 15 37 21 33 20 9 22 1
demanda 13 8 15 37 21 33 20 9 22

Lij 1 2 3 4 5 6 7 8 9 10
1 65 65 65 0 0 0 0 65 0 0
2 0 0 0 65 0 0 0 0 0 0
3 0 0 0 0 65 0 0 0 0 0
4 0 0 0 0 0 0 65 0 0 0
5 0 0 0 0 0 0 0 0 65 0
6 0 0 0 0 0 0 0 0 0 65
7 65 0 0 0 0 0 0 0 0 0
8 0 0 0 0 0 65 0 0 0 0
9 65 0 0 0 0 0 0 0 0 0
10 65 0 0 0 0 0 0 0 0 0
Demanda
-
13
8
15
37
21
33
20
9
22
178 Total

Capacidade
65

You might also like