EJERCICIOS DE PROGRAMACIÓN DINÁMICA

PROBLEMAS DE DILIGENCIA

1) Utilizando programación dinámica determine el recorrido con costos más

económicos para llegar del origen “nodo 1” al destino “nodo 9”

2) La siguiente gráfica muestra la distancia en metros que deben realizar un grupo

de atletas. Mientras más metros recorran tendrán un puntaje mayor. Establezca
cuál es la ruta que les aconsejaría deben seguir los atletas.

3) Un vendedor tuvo que viajar hacia el oeste por diligencia, a través de tierras
indias hostiles. Aun cuando su punto de partida y destino eran fijos, tenía un
número considerable de opciones para elegir, qué estados recorrer en su ruta, la
siguiente gráfica muestra las opciones que tuvo para llegar a su destino. Si los
arcos denotan las distancias a recorrer, resuelva este problema de diligencia de
programación dinámica para determinar la ruta que más le hubiese convenido.
4) El verano pasado, mi amigo G. Don y yo nos fuimos de campamento durante
5 días a las hermosas White Mountains en New Hampshire. Decidimos
limitar nuestra excursión a tres picos muy conocidos: Los montes
Washington, Jefferson y Adams. El monte Washington tiene un sendero de 6
millas de la base a la cumbre. Los senderos correspondientes de los montes
Jefferson y Adams son de 4 y 5 millas. Los senderos que conectan las bases
de las tres montañas son de 3 millas entre los montes Washington y Jefferson;
de 2 millas entre los montes Jefferson y Adams, y de 5 millas entre los montes
Adams y Washington. Comenzamos el primer día en la base del
monte Washington y regresamos al mismo lugar al final de los 5 días. Nuestro
objetivo era recorrer a pie tantas millas como pudiéramos. También decidimos
escalar una montaña exactamente cada día y acampar en la base de la
montaña que escalaríamos el siguiente día. Además, decidimos que no se
podía visitar la misma montaña en dos días consecutivos.
Utilice la PD para programar la caminata de 5 días.