UNIVERISDAD NACIONAL DE COLOMBIA

TALLER: MTODO DE CLARKE Y WRIGHT

ANA CONTRERAS
ALEXIS RAMREZ

200656
200682

Por el mtodo de barrido se haba obtenido uno total de 366,5 km recorridos que corresponde a
$9.338.699,03; el objetivo del taller es compararlo con el mtodo del ahorros.
El primer paso era obtener las distancias del origen al recorrido y sacar el mximo de recorridos,
que es la solucin 1.
Origen

Destino

Toneladas

Kilmetros

0
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
2
2
2
3
4
5
6
6
7
8
8
9
10
11
12
13
14
15
15
16
17
18
18
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

5
7
7
4
2
6
7
7
5
4,5
7
1
3
3
7
4
6
6
7
1
7
1,5
7
0,2
3,4

18,70443798
22,96682825
22,96682825
22,96682825
16,72975792
12,49358235
11,6
21,38934314
21,38934314
6,561950929
9,842926394
9,842926394
9,565605051
11,6
18,11977925
20,75071083
15,56303312
16,88985494
9,565605051
9,565605051
17,66859361
8,364878959
18,11977925
18,11977925
10,37535542

Dando un total de 381,7233328 kilmetros para un costo de $

9.718.336,74, teniendo la
solucin 1 se puede ver que el mtodo del barrido logra una mejora en el resultado.

El paso dos era obtener el ahorro para eso primero se hallan las distancias entre nodos.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

1
0,0
6,1
6,4
10,8
11,4
15,2
10,0
11,2
12,0
12,6
15,2
15,0
13,0
12,8
10,3
9,4
7,2
6,3
5,0

10

11

12

13

14

15

16

17

18

19

0,0
3,2
9,2
10,4
13,0
10,3
10,8
12,5
14,9
17,7
18,6
16,4
16,6
13,6
14,6
11,2
12,0
9,5

0,0
6,1
7,3
10,0
7,2
7,6
9,4
12,0
14,9
16,1
13,9
14,3
11,2
13,0
9,2
11,2
8,0

0,0
1,4
4,5
3,0
2,2
4,5
8,2
10,8
13,2
11,0
12,0
9,1
13,0
8,9
12,8
9,2

0,0
4,2
2,2
1,0
3,2
7,1
9,5
12,0
10,0
11,0
8,2
12,5
8,6
12,7
9,2

0,0
6,4
5,0
6,3
10,2
12,0
15,1
13,3
14,6
12,1
16,6
12,8
17,0
13,5

0,0
1,4
2,2
5,4
8,1
10,2
8,1
9,0
6,1
10,3
6,4
10,6
7,2

0,0
2,2
6,1
8,5
11,0
9,0
10,0
7,3
11,7
7,8
12,0
8,6

0,0
4,0
6,3
9,0
7,1
8,2
5,8
10,6
7,2
11,7
8,5

0,0
2,8
5,0
3,2
4,5
3,2
8,1
6,0
10,2
8,1

0,0
3,6
3,2
4,5
5,1
9,2
8,2
12,0
10,4

0,0
2,2
2,2
5,0
7,1
7,8
10,4
10,0

0,0
1,4
2,8
6,1
5,8
9,1
8,1

0,0
3,2
5,0
5,7
8,2
7,8

0,0
5,0
3,2
7,1
5,4

0,0
4,1
3,6
5,1

0,0
4,5
2,2

0,0
3,6

0,0

Y luego, se suma la distancia del origen al nodo i con la distancia del origen con el nodo j y se le
resta la distancia entre los nodos, este es el ahorro. Luego se ordena del mayor al menor ahorro.
Nodos

Nodos
Ahorros

2
12
11
1
12
16
13
12
11
11
1
2
14
4
5
1
2
12
10
3
10
13

3
14
12
2
13
18
14
16
13
14
18
6
16
6
6
3
18
18
12
6
11
16

36,0283
35,0467
34,6881
34,6153
33,7199
31,6059
30,8124
30,2169
30,0146
29,8220
29,4877
29,2762
28,7584
28,6952
28,0679
28,0066
27,1184
26,7597
26,5507
26,4612
26,4388
26,1756

Nodos
Ahorros

1
2
11
3
2
16
1
3
13
11
6
15
6
17
16
6
1
2
2
6
9
2

6
19
18
4
12
19
12
18
15
15
13
16
14
18
17
10
14
11
14
7
11
8

22,4252
22,3375
22,3196
22,1673
22,1403
22,1291
22,0551
21,8803
21,8477
21,7705
21,4760
21,4342
21,3893
21,2970
21,2507
21,1596
20,7390
20,5641
20,5504
20,5237
20,3489
20,3162

Nodos
Ahorros

14
5
2
14
4
8
2
4
10
3
8
3
3
2
5
10
2
13
1
3
6
9

17
12
17
19
11
11
9
12
18
19
12
8
11
7
9
15
10
17
5
14
15
13

Nodos
Ahorros

18,6928 5
18,3825 7
18,3625 4
18,2053 3
18,1198 7
18,0517 4
17,9977 4
17,9869 8
17,8901 5
17,8251 8
17,7810 5
17,7384 3
17,6049 9
17,5858 6
17,4974 7
17,4974 5
17,3222 4
17,1640 3
17,0784 8
17,0109 3
16,9386 1
16,9262 15

13
12
14
9
11
13
16
14
10
13
18
7
16
17
8
16
10
17
10
10
9
17

15,5630
15,4829
15,4634
15,3519
15,3295
15,2440
15,0822
15,0749
14,9976
14,9660
14,9554
14,9268
14,9032
14,8990
14,7644
14,7338
14,5280
14,4000
14,3869
14,3615
14,3500
14,2622

Ahorros
A

5
8
4
8
9
5
9
8
7
7
7

19
15
17
19
19
17
17
17
15
19
17

11,2807
10,9636
10,4831
10,2396
10,0299
9,9862
9,5656
9,1479
9,0716
8,5724
7,4992

6
14
6
1
11
2
6
12
18
2
6
10
10
1
13
14
2
4

11
18
8
16
16
4
12
15
19
16
9
13
14
19
18
15
5
5

25,5891
25,4440
25,4323
25,4296
25,0937
24,7657
24,5861
24,5163
24,3127
23,7456
23,6185
23,4948
23,3022
23,2798
23,1786
22,7872
22,4561
22,4531

5
12
10
3
9
6
6
4
12
2
15
3
1
1
3
5
1
1

8
17
16
5
12
18
16
8
19
13
18
16
11
13
12
11
4
17

20,2829
20,0557
19,9164
19,8848
19,8763
19,8233
19,7517
19,7427
19,5261
19,5044
19,4829
19,2738
19,1556
19,1429
18,7760
18,7151
18,7044
18,7044

11
9
4
8
2
13
9
11
1
3
6
17
4
5
1
1
4
5

17
14
9
9
15
19
10
19
15
13
19
19
18
14
10
8
7
7

16,9191 9 18 14,1576
16,8899 8 18 13,9945
16,8715 8 16 13,9837
16,8147 15 19 13,6942
16,7547 1 7 13,6085
16,5862 7 9 13,5337
16,5256 3 15 13,3262
16,3844 7 14 13,0118
16,3271 10 17 13,0049
16,1776 7 13 12,7728
16,1585 10 19 12,6231
16,1464 9 15 12,3673
15,7581 7 18 12,3508
15,6772 7 16 12,2876
15,6315 4 19 12,1743
15,5782 7 10 11,9152
15,5755 5 15 11,6000
15,5681 4 15 11,5549

Finalmente se va mirando las combinaciones de nodos una por una, y se mira si cumple la
restricciones, en este caso solo es un camin y tiene una capacidad mxima de 7 toneladas, como
hay nodos que requieren ms de un recorrido, se alter el algoritmo mirando que se pudieran
eliminar buscaba que pudieran eliminar recorridos.
Al final se obtiene la siguiente ruta.
Origen

Destino

Toneladas

Kilomentros

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

1
2
2
2
4
5
6
6
7
8
8
10
12
13
14

18
3
6
11
9
11
14
14
16

17
-

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

6,7
7
7
6
7
7
7
7
4,5
7
4
7
7
7
7

24,33134974
22,96682825
22,96682825
23,01057075
21,4135987
11,6
21,38934314
31,75456119
6,561950929
9,842926394
11,9403337
17,68831675
21,05635086
17,6406576
22,27922427

0
0
0

15 - 15 16 19
18 - -

0
0
0

7
6,4
7

9,565605051
20,06949975
18,11977925

Recorriendo un total de 334,1977246 Kilmetros que dan un costo de $ 8.508.377,00 al

compralo con el mtodo de barrido este no solo completa los recorridos i no que optimiza el
costo.