Responder:

1 ¿Cuáles son las etapas y los estados para la formulación de programación

dinámica de este problema? Fundamente

Utilice programación dinámica para resolver el problema, pero en lugar de

emplear las tablas usuales muestre el trabajo en una gráfica. En particular,
comience con la red dada, en la que se proporcionan los valores de fn*(sn) de
cuatro de los nodos; después encuentre f2*(B) y f1*(O). Dibuje una punta de
flecha para indicar la trayectoria óptima que debe tomarse al salir de estos
últimos dos nodos. Por último, identifique la ruta óptima con las flechas desde el
nodo O hasta el nodo T.

2 Utilice programación dinámica para resolver este problema; construya a mano

las tablas usuales para n = 3, n = 2 y n = 1.

Utilice programación dinámica para determinar cuántas cargas debe asignarse a

cada tienda para maximizar la ganancia total esperada y fundamente los
resultados.

3 Resuelva este problema con programación dinámica y fundamente su respuesta.