Conclusiones programación dinámica

Programación dinámica es una técnica muy útil para tomar una sucesión de decisiones interrelacionadas. Requiere la formulación de una relación recursiva apropiada para cada problema individual. Sin embargo, proporciona grandes ahorros computacionales en comparación con la enumeración exhaustiva para encontrar la mejor combinación de decisiones, en especial cuando se trata de problemas grandes. Por ejemplo, si un problema tiene 10 etapas con 10 estados y 10 decisiones posibles en cada etapa, la enumeración exhustiva tendría que considerar hasta 10^10 combinaciones, mientras que la programación dinámica necesita hacer cuando mucho 10³ cálculos, (10 para cada estado en cada etapa).

Este capítulo presentó sólo programación dinámica con un número finito de etapas. El capítulo 20 está dedicado a un tipo general de modelos para programación dinámica probabílistica en donde las etapas continuan indefinidamente, a saber, los procesos markovianos de decisión.