Programacion dinamica

La programación dinámica es un enfoque general para la solución de problemas en los que es necesario tomar decisiones en etapas sucesivas. Las decisiones tomadas en una etapa condicionan laevolución futura del sistema, afectando a las situaciones en las que el sistema se encontrará en el futuro (denominadas estados), y a las decisiones que se plantearán en el futuro.

La programación dinámicaes un método de optimización del cálculo de problemas.
La programación dinámica es utilizada en compiladores, que consiste en solucionar cierto problema diviendolo en subproblemas más sencillos,calculando sus resultados y almacenándolos. Estos resultados posteriormente se utilizan para la resolución del problema final.

Características de un Problema de Programación Dinámica
Para que unproblema pueda ser resuelto con la técnica de programación dinámica, debe cumplir con ciertas características:

Naturaleza secuencial de las decisiones: El problema puede ser dividido en etapas.Cadaetapa tiene un número de estados asociados a ella.
La decisión óptima de cada etapa depende solo del estado actual y no de las decisionesanteriores.
La decisión tomada en una etapa determina cual seráel estado de la etapa siguiente.
Almacenar resultados de subproblemas es una gran ventaja en cálculos dónde se repiten las mismas operación múltiples veces, mediante el método de la programacióndinámica estas operaciones sólo se realizan una vez y se guarda la solución.
La Programación dinámica determinística en donde el estado en la siguiente etapa esta completamente determinado por el estado yla política de decisiones del estado actual.-
La Programación dinámica parabolistica es una técnica matemáticamente útil para la toma de decisiones interrelacionadas, se presenta cuando el estado enla siguiente etapa no esta determinado por completo por el estado y la política de decisión en la etapa actual. En su lugar existe una distribución de probabilidad para determinar cual será el...