PROGRAMACIÓN DINÁMICA
Programación Dinámica
Descomponer problema en subproblemas
Conectar subproblemas por una recursiva
Resolver al obtener el último subproblema
Vincular los subproblemas por restricciones comunes
Modelar diferente de programación lineal
Aplicaciones de la P.D.
1. Problema de la mochila
2. Optimización de redes
3. Reemplazo de equipos
4. Aplicación sobre inventarios: modelo general, Wagner-Within.
Pasos para la Programación Dinámica
1. Descomponer en etapas
Identificar estados
Identificar la conexión entre estados
2. Plantear la ecuación recursiva
Expresar los cambios de etapa
Definir sentido de función objetivo
3. Optimizar cada etapa secuencialmente
Cumplir las restricciones comunes
Etapas independientes
Decidir en el último subproblema
Modelo prototipo
¿Cuál es la ruta más corta entre el nodo 1 (origen) y el nodo 7 (destino)?
¿Cuánto es la menor distancia posible?
