Tarea 3: Informe sobre Distribución de Mercancías

ANEXO No. 2

Problema 1
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 dos rutas que no sobrepasen los 600 km y una que
no sobrepase los 650 km.
Solución:
a. Calcular los ahorros para todos los pares de clientes (a + b – x):

Trayecto 1 Trayecto 7 Trayecto 12 Trayecto 16 Trayecto 19 Trayecto 19

Distancia entre 1 y A 124 Distancia entre 1 y B 190 Distancia entre 1 y C 214 Distancia entre 1 y D 270 Distancia entre 1 y E 296 Distancia entre 1 y F 153
Distancia entre 1 y B 190 Distancia entre 1 y C 214 Distancia entre 1 y D 270 Distancia entre 1 y E 296 Distancia entre 1 y F 153 Distancia entre 1 y G 131
Distancia entre A y B 129 Distancia entre B y C 115 Distancia entre C y D 130 Distancia entre D y E 120 Distancia entre E y F 197 Distancia entre F y G 122
DISTANCIA OBTENIDA 185 DISTANCIA OBTENIDA 289 DISTANCIA OBTENIDA 354 DISTANCIA OBTENIDA 446 DISTANCIA OBTENIDA 252 DISTANCIA OBTENIDA 162

Trayecto 2 Trayecto 8 Trayecto 13 Trayecto 17 Trayecto 20

Distancia entre 1 y A 124 Distancia entre 1 y B 190 Distancia entre 1 y C 214 Distancia entre 1 y D 270 Distancia entre 1 y E 296
Distancia entre 1 y C 214 Distancia entre 1 y D 270 Distancia entre 1 y E 296 Distancia entre 1 y F 153 Distancia entre 1 y G 131
Distancia entre A y C 108 Distancia entre B y D 140 Distancia entre C y E 137 Distancia entre D y F 230 Distancia entre E y G 263
DISTANCIA OBTENIDA 230 DISTANCIA OBTENIDA 320 DISTANCIA OBTENIDA 373 DISTANCIA OBTENIDA 193 DISTANCIA OBTENIDA 164

Trayecto 3 Trayecto 9 Trayecto 14 Trayecto 18

Distancia entre 1 y A 124 Distancia entre 1 y B 190 Distancia entre 1 y C 214 Distancia entre 1 y D 270
Distancia entre 1 y D 270 Distancia entre 1 y E 296 Distancia entre 1 y F 153 Distancia entre 1 y G 131
Distancia entre A y D 177 Distancia entre B y E 162 Distancia entre C y F 145 Distancia entre D y G 250
DISTANCIA OBTENIDA 217 DISTANCIA OBTENIDA 324 DISTANCIA OBTENIDA 222 DISTANCIA OBTENIDA 151

Trayecto 4 Trayecto 10 Trayecto 15

Distancia entre 1 y A 124 Distancia entre 1 y A 190 Distancia entre 1 y C 214

Distancia entre 1 y E 296 Distancia entre 1 y E 153 Distancia entre 1 y G 131
Distancia entre A y E 185 Distancia entre A y E 193 Distancia entre C y G 165
DISTANCIA OBTENIDA 235 DISTANCIA OBTENIDA 150 DISTANCIA OBTENIDA 180

Trayecto 5 Trayecto 11

Distancia entre 1 y A 124 Distancia entre 1 y A 190

Distancia entre 1 y F 153 Distancia entre 1 y F 131
Distancia entre A y F 150 Distancia entre A y F 239
DISTANCIA OBTENIDA 127 DISTANCIA OBTENIDA 82

Trayecto 6

Distancia entre 1 y A 124

Distancia entre 1 y G 131
Distancia entre A y G 138
DISTANCIA OBTENIDA 117
 A B C D E F G

B 185

C 230 289

D 217 320 354

E 235 324 373 446

F 127 150 222 193 252

G 117 82 180 151 164 162

b. Organizar los ahorros de mayor a menor

D-E 446
C-E 373
C-D 354
B-E 324
B-D 320
B-C 289
E-F 252
A-E 235
A-C 230
C-F 222
A-D 217
D-F 193
A-B 185
C-G 180
E-G 164
F-G 162
D -G 151
B-F 150
A-F 127
A-G 117
B-G 82
 c. Analice, defina y trace máximo dos rutas que no sobrepasen los 600 km y una que
no sobrepase los 650 km.

1- D-E -1 686
1- C-E -1 647 ACEPTADA
1- C-D -1 614 ACEPTADA
1- B-E -1 648 ACEPTADA
1- B-D -1 600 ACEPTADA
1- B-C -1 519 ACEPTADA
1- E-F -1 646 ACEPTADA
1- A-E -1 605 ACEPTADA
1- A-C -1 446 ACEPTADA
1- C-F -1 512 ACEPTADA
1- A-D -1 571 ACEPTADA
1- D-F -1 653 ACEPTADA
1- A-B -1 443 ACEPTADA
1- C-G -1 510 ACEPTADA
1- E-G -1 690
1- F-G -1 406 ACEPTADA
1- D -G -1 651
1- B-F -1 536 ACEPTADA
1- A-F -1 427 ACEPTADA
1- A-G -1 393 ACEPTADA
1- B-G -1 560 ACEPTADA

De acuerdo a lo solicitado por la compañía, se eligen las rutas:

Ruta 1(no mayor a 600) = 1-A-F-G-1 537
Ruta 2 (no superar 650) = 1-A-B-C-1 643