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.

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:

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

La ruta más corta desde el inicio hasta el fin es: A-B-D-G-I-K-L.

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

Desde el inicio hasta el fin el tiempo que gasta en la distribución es de 58.

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:

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

Desde el fin hasta el inicio la ruta más corta es: L-K-I-G-D-B-A

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

El tiempo que gasta la distribución desde el fin hasta el inicio es de 58.

15. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?

La ruta más corta es cualquiera de las dos que va de inicio a fin o de fin a inicio con un total de 58
de gasto de tiempo en la distribución y con una ruta de A-B-D-G-I-K-L.