Problemas de Ruteo

ADMINISTRACIÓN DE OPERACIONES II 2017.

AYUDANTE: NIZA MAGAÑA JIMÉNEZ.

1
 DESAYUNOS SORPRESA
La empresa Desayunos Sorpresa dedicada a la venta de desayunos sorpresa por internet
debe entregar desayunos a siente clientes dispersos geográficamente y necesita saber
cuántos vehículos debe contratar para realizar la entrega de los desayunos.
El compromiso es entregar cada desayuno antes de las 6:00 a.m. ya que después de esta
hora sus clientes deben prepararse para atender sus actividades cotidianas y se les
dificultaría recibir el desayuno sorpresa. Para efectuar las entregas se deben tener en cuenta
las siguientes restricciones de tiempo:
• Teniendo en cuenta el horario de entrega antes de las 6:00 a.m., la preparación de los
desayunos, la empresa calcula un tiempo máximo de ruta por vehículo de 25 min,
iniciando desde el depósito (en este caso el depósito es la casa donde se preparan los
desayunos).
• Se estima un tiempo promedio de servicio de 2 min. por cliente; este tiempo inicia desde
que el vehículo llega al punto, descarga, formaliza la entrega de desayuno y finaliza una vez
inicia la marcha para dirigirse al siguiente punto de entrega.

Acotación: para la decisión de las rutas, no hay que considerar que el vehículo regrese al
punto de partida.
2
• A continuación se muestra la matriz que contiene los costos de
desplazamiento iniciando desde el depósito hacia los clientes, el costo
viene dado por el tiempo (en minutos) de desplazamiento desde i hasta j

3
4
5
6
7
8
SOLUCIONES
• Opción 1:
• R1: C6 - C2 – C3 = 23 min.
• R2: C5 – C1 = 20 min.
• Opción 3:
• R3: C4 – C7 = 25 min.
• R1: C6 – C2 – C3 = 23 min.
• R2: C5 – C7 = 17 min.
• Opción 2:
• R3: C4 – C1 = 18 min.
• R1: C6 – C5 – C7 = 23 min.
• R2: C3 – C2 = 19 min.
• R3: C4 – C1 = 18 min.

9
HELADOS LOS SAUCES
• Helados los sauces elabora helados y postres de variados sabores.
Tiene una fabrica desde donde distribuye los distintos productos a sus
clientes. Para realizar las entregas en una cierta comuna de la región
dispone de una flota de tres camiones de 10 toneladas cada uno. Si es
necesario se puede contratar transportistas externos. Los despachos
se efectúan diariamente, a partir de las 7:00 hrs

10
• La siguiente tabla
muestra las distancias
entre la fábrica y los
clientes, de los clientes
entre sí y las entregas
comprometidas para el
día que se desea
planificar. Las distancias
son aproximadamente
simétricas, por lo que la
matriz correspondiente
es triangular. Además,
se observa que la suma
de los pedidos es 27,1
ton., por lo que se
requieren al menos tres
camiones 11
12
Solución:
• R1: 0-C8-C7-C2-0 con 45 km. Y 8,5 ton.
• R2: 0-C4-C3-C1-0 con 57 km. Y 7,3 ton.
• R3: 0-C6-C5-0 con 49 km. Y 6,0 ton.
• R4: 0-C9-0 con 48 km. Y 5,5 ton.

• Recorrido total: 199 km

• Por lo tanto, se necesitan 4 camiones

13
14
15
16
Solución
• La solución está compuesta por las siguientes rutas:
• R1: 0-C3-C5-C6-0 con 69 km. y 8,7 ton.
• R2: 0-C1-C4-C2-0 con 48 km. Y 9,1 ton.
• R3: 0-C7-C9-C8-0 con 56 km. Y 9,5 ton.

• Recorrido total: 173 km.

• Por lo tanto, se requieren 3 camiones.

17