La aplicacin de la heurstica de Clarke y Wright se traduce

en los siguientes pasos:

Clculo de Ahorros:
S12
S13
S14
S15
S16
S23
S24
S25
S26
S34
S35
S36
S45
S46
S56

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=

14
14
14
14
14
21
21
21
21
33
33
33
17
17
14

+
+
+
+
+
+
+
+
+
+
+
+
+
+
+

21
33
17
14
11
33
17
14
11
17
14
11
14
11
11

12
19
31
22
17
15
37
21
28
50
36
35
20
21
25

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=

23
28
0
6
8
39
1
14
4
0
11
9
11
7
0

Ordenamiento de los Ahorros (de mayor a menor):

S23
S13
S12
S25
S35

S45
S36
S16
S46
S15

S26
S24
S14
S34
S56

Generacin de Rutas:
S23
(2) + (3)

30 + 16 = 46 > 40
NO
S13
(1) + (3)

7 + 16 = 23
< 40
SI
S12 (1) + (2) + (3) 7 + 30 + 16 = 53 > 40
NO
S25 (2) + (5)
30 + 21 = 51
> 40
NO
S35 (1) + (3) + (5) 7 + 16 + 21 = 44 > 40
NO
S45 (4) + (5)
9 + 21 = 30
< 40
SI
S36 (1) + (3) + (6) 7 + 16 + 15 = 38 < 40
SI
S16 (1) + (3) + (6) 7 + 16 + 15 = 38 < 40 SI
S46 (1) + (3) + (4) + (5) + (6) 7 + 16 + 9 + 21 + 15 =
68>40NO

S15 (1) + (3) + (4) + (5) + (6) 7 + 16 + 9 + 21 + 15 = 68 >

40NO
S26 (1) + (2) + (3) + (6)
7 + 30 + 16 + 15 = 68 > 40
NO
S24 (2) + (4) + (5)
30 + 9 + 21 = 60 > 40 NO
S14 (1) + (3) + (4) + (5) + (6)7 + 16 + 9 + 21 + 15 = 68 >
40 NO
S34 (1) + (3) + (4) + (5) + (6) 7 + 16 + 9 + 21 + 15 = 68
>40NO
S56 (1) + (3) + (4) + (5) + (6) 7 + 16 + 9 + 21 + 15 = 68 >
40NO
De esta manera se puede concluir lo siguinte:
Para resolver su problema la empresa requiere contar con
tres camiones (o que un camin realice tres viajes).
Camin/Recorrido 1: (0) (1) (3) (6) (0)
Camin/Recorrido 2: (0) (4) (5) (0)
Camin/Recorrido 3: (0) (2) (0)