Programación Dinámica

Abstract

La parte fundamental de la metodología de la programación dinámica es la recursividad y se construyen ecuaciones recursivas para dar solución a los problemas que se buscan resolver, ya que, si bien no es un concepto complicado, si es necesario aprender a pensar de esta manera al plantear los modelos. Así como en programación lineal se tiene una idea iterativa al resolver un modelo, en programación dinámica la idea es recursiva. En este sentido se presentan ejemplos de fractales, modelos de optimización como el problema de la mochila y el agente viajero, problemas de decisión de Markov, inventarios, carteras de inversión entre otros.