Problema 5.

La Ruta más corta

Las rutas de distribución de los productos se consignan en el archivo adjunto de Excel, en

la hoja 5, donde se presentan los datos y demás condiciones del problema, tiempo en horas de
traslado.

Proceda a aplicar el algoritmo de la Ruta más corta para identificar los tiempos de transporte y la
ruta crítica del proyecto.

PARTE 5. La Ruta más corta

 Según el diagrama 1 del archivo de Excel adjunto, tiempos de distribución,
resuelvan por el método de la Ruta más corta desarrollando el algoritmo de forma manual
desde el Inicio hasta el Fin, respondan:
k. ¿Cuál es la ruta más corta para ir desde el Inicio hasta
el Fin? La ruta más corta es A-B-C-F-I-K-L con 7
nodos
l. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta
el Fin? La ruta más corta gastará 58 horas para su traslado de inicio
a fin.
PARTE 6. La Ruta más corta

Según el diagrama 1 (Hoja 5 del archivo de Excel) del archivo de Excel adjunto,
tiempos de distribución, resuelvan por el método de la Ruta más corta desarrollando el
algoritmo de forma manual desde el Fin hasta el Inicio, respondan:

m. ¿Cuál es la ruta más corta para ir desde el Fin hasta el

Inicio? La ruta más corta es LKIFCBA

n. ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el

Inicio? Gastara 58 horas de fin a inicio
o. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?
La ruta más corta es de inicio a fin así: A, B, C, F, I, K, L y gastará 58

horas y menos recorrido por esta ruta.