METODO CLARKE & WRIGHT

Diseñar una red de distribución para atender desde el centro de distribución (O) a los
centros de consumo A, B, C, D, E, F, G,H, I, J cuyas distancias están descrita en la siguiente

MATRIZ DE DISTANCIAS EN KM
O A B C D E F G H I J
O
A 156
B 80 228
C 208 300 236
D 220 144 248 412
E 260 254 252 464 140
F 212 320 140 368 280 200
G 240 200 312 300 344 452 408
H 144 316 200 108 306 388 236 132
I 184 340 136 196 384 372 212 360 232
J 256 120 308 420 100 240 368 304 316 440

Paso 1: Calcular los ahorros para todos los pares de clientes (a + b - x)

a= distancia desde el origen (O) hasta el punto A
b= distancia desde el origen (O) hasta el punto B
x= distancia entra los puntos A y B

Ejemplo para los puntos F y G

a= distancia desde el origen (O) hasta el punto F = (+) 212
b= distancia desde el origen (O) hasta el punto G = (+) 240
x= distancia entra los puntos F y G = (-) 408
(a + b -x)= 212 + 240 - 408 = 44
 MATRIZ DE AHORROS
A B C D E F G H I J
A
B 8
C 64 52
D 232 52 16
E 162 88 4 340
F 48 152 52 152 272
G 196 8 148 116 48 44
H -16 24 244 58 16 120 252
I 0 128 196 20 72 184 64 96
J 292 28 44 376 276 100 192 84 0

Paso 2: Ordenar los ahorros calculados en le paso 2 en forma decreciente

D-J 376
D-E 340
A-J 292
E-J 276
E-F 272
G-H 252
C-H 244
A-D 232

Paso 3: Seleccionar los tramos que no superen la restricción de los 800 km para un ruta
Restricción 800 km

Km
O- D-J -O 576 Aceptada
O- E-D -O 620 Aceptada
O- A-J -O 532 Aceptada
O- E-J -O 756 Aceptada
O- E-F -O 672 Aceptada
O- G-H -O 516 Aceptada
O- C-H -O 460 Aceptada
O- A-D -O 520 Aceptada

Paso 4: Organizar rutas según ubicación sin superar los 800 km

O- A-J-D-E -O 776
O- B-F-I -O 616
O- C-G-H -O 784