TALLERDE RUTEO

Una empresa de donas provee a sus puntos de venta con los ingredientes para hacer
donas frescas. La bodega central se localiza en la ciudad W. Los camiones pueden salir
de la ciudad W a las 3 de la madrugada para efectuar las entregas y pueden regresar a
cualquier hora. Los camiones pueden también recoger contenedores vacíos y materias
primas de los proveedores en la misma área, pero esta recolección solo se admite
cuando después de que todas las entregas en una ruta determinada se hayan hecho.
(O sea que el camión debe estar vacío antes de iniciar la primera recolección de la ruta)
Se ha diseñado una malla de coordenadas para localizar a la bodega central, los
puntos de venta y los proveedores. La bodega, por ejemplo, está localizada en las
coordenadas W (124, 447), dadas en Km. El tiempo máximo total en una ruta puede
ser de 40 horas y la distancia total recorrida en una ruta no puede exceder 1400
Km. A los conductores se les concede dos horas de descanso cada día durante la ruta
alrededor de las 12 del mediodía y alrededor de las 8 de la noche. Si se requiere, un
conductor puede tener estadía de noche fuera de la ciudad donde se ubica la bodega
central y continuar con la ruta al día siguiente (Por simplicidad, no se considera este
costo en el análisis). La velocidad promedio de recorrido es de 45 Km/hora. Los datos
adicionales se muestran en la tabla siguiente:

La empresa quiere determinar cuántos camiones con capacidad para 20 pallets, 25

pallets y para 30 pallets debería utilizar. El costo de operación de estos camiones es
respectivamente, $1.30, $1.50 y $1.65 por Km. Inicialmente, se puede asumir, por lo
tanto, que se dispone de un número suficiente de camiones de cada tipo y se desea
definir cuáles y cuántos de cada uno deberían utilizarse. Se puede asumir que el costo de
los conductores es de $10/hora. Se ignoran, por simplicidad, los costos de viáticos y
estadía fuera de la base de los conductores, como se dijo anteriormente.
Trate de encontrar la mejor forma de asignar los camiones a las rutas y el mejor
conjunto de rutas que pueda para el problema anterior. Asuma que las distancias se
miden en forma rectilínea. Por ejemplo, la distancia entre la bodega W (124, 447) y el
punto No. 1 (242, 143) es igual a (124 − 242) 2 + ( 447 − 143) 2 = 326,1 Km. Calcule el
costo total para su diseño específico, discriminando el costo de los camiones y el de los
conductores.

Ayuda: En la figura de abajo se muestra la ubicación relativa en Km de la bodega W, y

de los 11 puntos descritos anteriormente. Cada punto se identifica con su respectivo
número y entre paréntesis se dan los requerimientos en estibas. Si se adiciona la letra ‘r’
significa que en dicho punto se debe hacer una recolección en lugar de una entrega.
Utilice esta gráfica como ayuda para el diseño de las rutas. Se presenta también la
matriz de distancias para facilitar los cálculos en el método de los ahorros, si usted
decide aplicarlo.
w 1 2 3 4 5 6 7 8 9 10 11
w 326,1 308,6 284,0 455,3 475,3 458,4 307,2 331,4 180,5 418,7 485,9
1 326,1 21,6 90,1 148,9 158,4 137,1 61,5 21,6 162,5 130,4 167,1
2 308,6 21,6 92,7 170,6 179,7 158,0 69,3 24,0 141,8 151,2 188,1
3 284,0 90,1 92,7 173,1 197,0 184,0 32,6 110,4 162,6 134,8 208,4
4 455,3 148,9 170,6 173,1 33,6 45,5 148,1 158,8 308,1 44,0 44,9
5 475,3 158,4 179,7 197,0 33,6 25,7 169,3 164,0 320,6 76,1 12,0
6 458,4 137,1 158,0 184,0 45,5 25,7 155,1 140,9 299,6 78,8 30,8
7 307,2 61,5 69,3 32,6 148,1 169,3 155,1 82,9 169,6 113,8 180,3
8 331,4 21,6 24,0 110,4 158,8 164,0 140,9 82,9 161,4 145,2 171,6
9 180,5 162,5 141,8 162,6 308,1 320,6 299,6 169,6 161,4 280,8 329,5
10 418,7 130,4 151,2 134,8 44,0 76,1 78,8 113,8 145,2 280,8 88,0
11 485,9 167,1 188,1 208,4 44,9 12,0 30,8 180,3 171,6 329,5 88,0