Valds Barajas Omar Israel

Gestin y Direccin de Flotas.

Depsitos x y Cap. (Ton)
Kimberly Clark, desea obtener las rutas que optimicen las A 8 10 50
distancias, los tiempos y los costos; de acuerdo a la B 12 5 30
informacin proporcionada en las siguientes matrices. C 4 6 40
Total 120
M; 3 depsitos
Clientes x y Demanda (Ton)
N; 20 clientes. 1 6 13 8
2 3 2 3
; .3 .
3 20 16 3
Cap. Vehicular; 15 toneladas 4 6 9 3
5 16 12 5
6 7 2 4
7 2 17 7
Depositos 8 13 7 6
12 9 11 15 8
10 8, 10 10 16 19 8
8 11 2 19 5
6 4, 6 12 15 6 7
y

12, 5 13 6 4 8
4 Depositos
2 14 20 9 3
0 15 13 10 6
0 5 10 15 16 5 10 8
x 17 5 4 3
18 7 18 5
19 7 13 6
20 1 2 8
Total 114
 Valds Barajas Omar Israel
Gestin y Direccin de Flotas.

Modelo grfico
20
2, 19 16, 19

7, 18
18
2, 17

20, 16
16
11, 15

14
6, 13 7, 13

16, 12
12

5, 10 8, 10 13, 10
10
6, 9 20, 9

8
13, 7

4, 6 15, 6
6
12, 5

5, 4 6, 4
4

1, 2 3, 2 7, 2
2

0
0 5 10 15 20 25