IIND 3221 LOGÍSTICA

SEMESTRE 2022-20
Actividad magistral – Ruteo C&W

Actividad Ruteo de Vehículos 

NOMBRE  LOGIN  CODIGO 

  Alan Archbold   aa.archbold 201717547  

     

La empresa de legumbres “Los Granos” desea establecer las rutas para el

transporte de frijol bola roja desde sus diez silos, distribuidos en los
alrededores del municipio hacia alguna de sus plantas de limpieza y
empaquetamiento. “Los Granos” actualmente cuenta con dos plantas
limpieza y empaquetamiento, las cuales están representadas por los nodos
1 (Planta 1) y 2 (Planta 2).  Los silos están representados por los nodos 3 al
12.  La siguiente tabla muestra las distancias mínimas d(i,j) en kilómetros
para desplazarse entre un par de nodos i,j y la cantidad de frijol almacenado en los respectivos
silos. 
 
Frijol
  1  2  3  4  5  6  7  8  9  10  11  12  almacenado 
(T) 
1  0  25  9  35  22  37  17  43  43  28  23  13    
2  18  0  20  33  25  43  34  21  23  31  15  16    
3  9  28  0  26  13  36  26  45  46  29  31  21  8 
4  18  13  25  0  20  10  31  25  20  28  19  19  7 
5  27  26  36  13  0  23  44  38  33  41  32  32  9 
6  8  21  17  9  29  0  25  34  29  35  9  9  10 
7  29  11  31  35  27  45  0  26  34  11  26  27  8 
8  29  11  25  12  32  22  13  0  31  24  26  27  11 
9  30  16  30  17  24  27  18  5  0  8  31  32  6 
10  43  42  44  29  16  39  31  35  49  0  24  33  6 
11  36  21  27  35  40  30  37  42  37  35  0  9  11 
12  27  12  18  26  31  32  28  33  30  26  10  0  7 
 
La capacidad de los camiones es 25 toneladas. Adicionalmente, se conoce que la capacidad
máxima de limpieza y empaque de cada una de las plantas es de 52 toneladas. Además, tenga en
cuenta lo siguiente: 
 
 La cantidad de frijol recolectado en los silos que abastecen a cada planta no debe exceder
su respectiva capacidad de producción.   
 La cantidad de frijol recolectado en cada silo debe ser enviada únicamente a una de las
dos plantas de producción. 
 Cada ruta debe salir y llegar a la misma planta de producción.  
 
Se busca minimizar la distancia total recorrida para recolectar los frijoles de los silos. 
IIND 3221 LOGÍSTICA
SEMESTRE 2022-20
Actividad magistral – Ruteo C&W
 
 
Utilizando el algoritmo de Clarke & Wright solucione el ejercicio completando y respondiendo las
siguientes tablas y preguntas:
 
Muestre las iteraciones en el siguiente formato: (En caso de dos o más arcos con el mismo
ahorro seleccione aquel cuyo nodo i sea menor. Si el nodo i es el mismo, seleccione aquel cuyo
nodo j sea menor) 
 
Capacidad
Arco (i,j) Ruta Capacidad
utilizada en
seleccionado Planta candidata a utilizada en Ruta
Ahorro  la planta ¿Factible? 
con mayor asociada  ser el vehículo  consolidada 
(toneladas)
ahorro  consolidada  (toneladas) 
* 
(9,8) 68 1 1-9-8-1 17 17 SI 1-9-8-1
(8,4) 52 1 1-9-8-4-1 24 24 SI 1-9-8-4-1
(10,5) 51 2 2-10-5-2 15 15 SI 2-10-5-2
(4,6) 46 2 2-4-6-2 17 17 NO 2-10-5-2
(5,6) 46 2 2-10-5-6-2 25 25 SI 2-10-5-6-2
(7,10) 46 1 1-7-10-1 14 14 NO 1-9-8-4-1
1-11-9-8-4-
(11,9) 42 1 1 35 35 NO 1-9-8-4-1
(4,9) 41 1 1-4-9-8-1 24 24 NO 1-9-8-4-1
(11,12) 40 1 1-11-12-1 18 42 SI 1-11-12-1
(3,7) 36 2 2-3-7-2 16 41 SI 2-3-7-2

*Considerando únicamente las rutas que van siendo consolidadas. 

 
A. La(s) ruta(s) asociadas a la Planta 1 son: 

Ruta 1: 1-9-8-4-1

Ruta 2: 1-11-12-1

 
IIND 3221 LOGÍSTICA
SEMESTRE 2022-20
Actividad magistral – Ruteo C&W
B. La distancia total recorrida con la(s) ruta(s) correspondientes a la Planta 1 es: __137______
km. 
 

C. La(s) ruta(s) asociadas a la Planta 2 son: 

 

Ruta 1: 2-10-5-6-2

Ruta 2: 2-3-7-2

D. La distancia total recorrida con la(s) ruta(s) correspondientes a la Planta 2 es: ___148_____
km. 
 
E. La capacidad sobrante en la Planta 1 es de: __10____ toneladas y la capacidad sobrante en la
Planta 2 es: ___11____ toneladas.