PRIMERA ASIGNACIÓN DE PROGRAMACIÓN DINÁMICA

Valor 20 puntos
Fecha de entrega: Lunes 15/07/2019

1) Considere la siguiente red en la que cada número junto a una trayectoria representa la
distancia real entre el par de nodos que conecta. El objetivo es encontrar la ruta más
corta del origen al destino.

a) ¿Cuáles son las etapas y los estados para la formulación de programación dinámica
de este problema?
b) Utilice programación dinámica para resolver el problema.

2) Considere la siguiente red de proyecto donde el número sobre el nodo es el tiempo

que se requiere para la actividad correspondiente. Considere el problema de encontrar la
trayectoria más larga (el mayor tiempo total) a través de esta red desde el inicio hasta
su término, puesto que la trayectoria más larga es la ruta crítica.

a) ¿Cuáles son las etapas y los estados para formular la programación dinámica de este
problema?
b) Use programación dinámica para resolver este problema.