PROBLEMAS DE LA RUTA MAS CORTA

1. Comercializadora Amazónica SAC, quiere establecer una ruta que minimice el tiempo en horas para
trasladar mercadería, desde la ciudad A hasta la ciudad J. Por tal motivo le encarga a usted para que analice
y diseñe una ruta de tiempo mínimo, a fin de que los viajes de sus vehículos se realicen en el menor tiempo
posible. Teniendo en cuenta la red de caminos y los tiempos de viaje (horas) que se presentan en el
siguiente esquema y aplicando programación dinámica ¿Cuál es la ruta de tiempo mínimo?

2. La empresa de turismo Aventuras Amazónicas EIRL, desea establecer una ruta para recorrer la menor
cantidad de kilómetros, desde la ciudad 1 hasta la ciudad 12, pero se encuentra con la dificultad de que
hay muchos pueblos intermedios, lo que origina una diversidad de rutas. Por tal motivo le encarga a usted
para que diseñe la ruta más corta, a fin de que en el viaje se recorra la menor cantidad de kilómetros en el
menor tiempo posible. Utilice programación dinámica, teniendo en cuenta la red de caminos y distancia en
kilómetros se presentan en el esquema adjunto.

3. Una empresa dedicada al traslado de agregados, debe transportar materiales del lugar 1 al lugar 9.
Teniendo en cuenta la red vial y los kilometrajes entre los diferentes lugares y después de aplicar
programación dinámica ¿Cuál será la ruta más corta que recomendaría a la empresa?