APORTE: ERICK ECHENIQUE BELTRAN

Problema 2

Aplicando el método Clarke y Wright para determinación de rutas más económicas realice

los siguientes cálculos:

a) En una en matriz formule el ahorro por cada par de clientes.

b) Organice los ahorros de mayor a menor.

c) Analice, defina y trace máximo tres rutas que no sobrepasen los 500 km.

En el caso del ejemplo se establece que las rutas como máximo serán de 500 km, lo cual

permitirá no sobrepasar el número máximo de horas de conducción diaria para un

transportista y que no se haya de pernoctar fuera del domicilio.

A. Calcular los ahorros para todos los pares de clientes e indicar los valores

obtenidos en la matriz.

Trayecto 0AB:100+123-57=166

Trayecto 0AC:100+76-81=95
Trayecto 0AD:100+120-218=2

Trayecto 0AE:100+89-226=-37

Trayecto 0AF:100+70-165=5

Trayecto 0AG:100+75-149=26

Trayecto 0AH:100+114-87=127

Trayecto 0BC:123+76-93=106

Trayecto 0BD:123+120-230=13

Trayecto 0BE:123+89-258=-46

Trayecto 0BF:123+70-184=9

Trayecto 0BG:123+75-175=23

Trayecto 0BH:123+114-109=128

Trayecto 0CD:76+120-192=4

Trayecto 0CE:76+89-215=-50

Trayecto 0CF:76+70-156=-10

Trayecto 0CG:76+75-135=16

Trayecto 0CH:76+114-112=78

Trayecto 0DE:120+89-95=114

Trayecto 0DF:120+70-161=29
Trayecto 0DG:120+75-182=13

Trayecto 0DH:120+114-203=31

Trayecto 0EF:89+70-84=75

Trayecto 0EG:89+75-128=36

Trayecto 0EH:89+114-172=31

Trayecto 0FG:70+75-59=86

Trayecto 0FH:70+114-111=73

Trayecto 0GH:75+114-60=129

A B C D E F G H

B 166

C 95 106

D 2 13 4

E -37 -46 -50 114

F 5 9 -10 29 75

G 26 23 16 13 36 86

H 127 128 78 31 31 73 129

B. Ordenar los ahorros de forma decreciente.

A-B 166 F-G 86 D-F 29 A-F 5

G-H 129 C-H 78 A-G 26 C-D 4

B-H 128 E-F 75 B-G 23 A-D 2

A-H 127 F-H 73 C-G 16 C-F -10

D-E 114 E-G 36 B-D 13 A-E -37

B-C 106 D-H 31 D-G 13 B-E -46

A-C 95 E-H 31 B-F 9 C-E -50

C. Seleccionar tramos que no superen la restricción establecida.

 Tramo 0-B-E-0: 123 + 258 + 89 = 470 km; como no supera los 500 km, se acepta.

 Tramo 0-D-H-0: 76 + 203 + 114 = 393 km; como no supera los 500 km, se acepta.

 Tramo 0-C-E-0: 120 + 215 + 89 = 424 km; como no supera los 500 km, se acepta.

 Tramo 0-E-H-0: 70 + 172 + 114 = 356 km; como no supera los 500 km, se acepta.

 Tramo 0-D-F-0: 89 + 161 + 70 = 320 km; como no supera los 500 km, se acepta.

 Tramo 0-B-D-0: 100 + 230 + 120 = 450 km; como no supera los 500 km, se acepta.

 Tramo 0-A-E-0: 123 + 226 + 89 = 438 km; como no supera los 500 km, se acepta.
Teniendo a la vista los tramos y la situación de los clientes, veremos de trazar rutas

con dichos tramos de forma que no se sobrepasen los 500 km. Se obtienen las rutas

indicadas a continuación:

 Ruta 1: 0-F-G-H-A-B-0: 75 + 59 + 60 + 87 + 57 + 123 = 461 km.

 Ruta 2: 0-E-D-C-0: 76 + 95 + 192 + 120 = 483 km.