TALLER GRUPAL #1

PROGRAMACIÓN DINÁMICA DETERMINISTICA

INTEGRANTES:

Nombre _____________________ Apellidos ___________________ C.I.P ___________________

Nombre _____________________ Apellidos ___________________ C.I.P ___________________

Instrucciones. Desarrollar el problema que se muestra a continuación y subir el mismo en formato

PDF en el tiempo estipulado por su profesor.

1) Un viajero de Arizona jubilado decide emprender una aventura visitando lugares exóticos de
varios estados de los Estados Unidos. Tiene que hacer el viaje en diligencia a través de territorios
donde existían serios peligros debido a su edad. Aun cuando su punto de partida y destino eran fijos,
tenía muchas opciones en cuanto a que estados debía elegir puntos intermedios. Se desea estimar
la ruta más segura, como el costo de la póliza para cualquier jornada de la diligencia está basada en
una evaluación de seguridad del recorrido, la ruta más segura debe ser aquella que tenga el costo
total más barato. Su lugar final de destino es Pensilvania.

A continuación, se mostrará los costos de la diligencia para que puedan armar su red y hacer los
cálculos mediante ecuación recursiva hacia atrás.

COSTOS DE LA DILIGENCIA (DESDE-HASTA)

Nodos
B C D E F G H I J
Partida A B/. 2.00 B/. 4.00 B/. 3.00 - - - - - -
B - - - B/. 7.00 B/. 4.00 B/. 6.00 - - -
C - - - B/. 3.00 B/. 2.00 B/. 4.00 - - -
D - - - B/. 4.00 B/. 1.00 B/. 5.00 - - -
E - - - - - - B/. 1.00 B/. 4.00 -
F - - - - - - B/. 6.00 B/. 3.00 -
G - - - - - - B/. 3.00 B/. 3.00 -
H - - - - - - - - B/. 3.00
I - - - - - - - - B/. 4.00
Destino J - - - - - - - - -

¿Cuál es la ruta que minimiza el costo total de la póliza?