LOGÍSTICA Y CADENA DE SUMINISTROS – INGENIERÍA INDUSTRIAL

PROBLEMARIO: RUTA MÁS CORTA

CON EL MÉTODO DE LA RUTAS MÁS CORTA, RESUELVE EN PAREJAS LOS SIGUIENTES EJERCICIOS:

1. La paquetería Potosinos, se encuentra ubicada en la ciudad de Querétaro y necesita

distribuir un paquete con un destino a Rinconada de las Joyas que se encuentra al otro
extremo de la ciudad, ¿qué ruta debe seleccionar el encargado de distribución y logística
para realizar la entrega en menor distancia (KM)? Las rutas y las distancias se encuentran
en la siguiente red:

a) De este mismo origen y destino, determina la ruta que te genere menor costo ($):
LOGÍSTICA Y CADENA DE SUMINISTROS – INGENIERÍA INDUSTRIAL
PROBLEMARIO: RUTA MÁS CORTA

b) De este mismo origen y destino, determina la ruta con menor tiempo (minutos) de
entrega:

c) Concluye un resultado en base a las 3 rutas en base al costo, tiempo y distancia:

LOGÍSTICA Y CADENA DE SUMINISTROS – INGENIERÍA INDUSTRIAL
PROBLEMARIO: RUTA MÁS CORTA

2. Determine la ruta más corta (Millas) entre Seattle y El Paso para la siguiente red de
carreteras:

3. Resuelve la siguiente red para determinar la distancia más corta:

LOGÍSTICA Y CADENA DE SUMINISTROS – INGENIERÍA INDUSTRIAL
PROBLEMARIO: RUTA MÁS CORTA

4. La paquetería de Tres Guerras tiene un envío de mercancías a la comunidad de San Miguel

de Octopan. La prioridad del servicio es entregar el paquete en el menor tiempo posible, ya
que es un paquete de envío urgente.
En la siguiente red, se determinaron los tiempos aproximados en minutos de traslado en los
diferentes puntos calculados por el tráfico generado dentro de la ciudad.
a) ¿cuál será el tiempo de entrega más eficiente?

b) El chofer del camión sabe que la ciudad no se encuentra estable en cuestiones de

seguridad y sabe que las colonias más peligrosas son de la ruta 14 a la 15. Y decide
cambiar la ruta generada por el departamento de logística de la empresa para evitar
algún robo de mercancía. ¿Qué ruta deberá tomar el chofer del camión?
c) Concluye el resultado de ambos incisos y explícalos.