programacion dinamica

5.1 Introducción a la programación dinámica (PD)
La PD fue desarrollada por Richard Bellman y G B Dantzing. Sus importantes contribuciones sobre esta técnica cuantitativa de toma de decisiones sepublicaron en 1957 en un libro del primer autor denominado “Dynamic Programming” (Princeton University Press. Princeton, New Jersey) .
Inicialmente a la PD se le denominó programación linealestocástica ó problemas de programación lineal con incertidumbre.
La programación dinámica (PD) determina la solución óptima de un problema de
n variables descomponiéndola en n etapas, con cada etapaincluyendo un subproblema de una sola variable. La principal contribución de la PD es el principio de optimalidad, el cual establece que una política óptima consiste de subpolíticas óptimas, un marco dereferencia para descomponer el problema en etapas.
La programación dinámica es una técnica que se puede aplicar para resolver muchos problemas de optimización. La mayor parte de las veces, laprogramación dinámica obtiene soluciones con un avance en reversa, desde el final de un problema hacia el principio con lo que un problema grande y engorroso se convierte en una serie de problemas más pequeños ymás tratables.

Así, la programación dinámica se puede definir como una técnica matemática útil que resuelve una serie de decisiones secuenciales, cada una de las cuales afecta las decisionesfuturas. Proporciona un procedimiento sistemático para determinar la combinación de decisiones que maximiza la efectividad total .
En contraste para el problema de programación dinámica, trata de unenfoque de tipo parcial para la solución de problemas y las ecuaciones específicas que se usan se deben desarrollar para que represente cada situación individual.

5.2 Características de los problemasde programación dinámica

Las características de la programación dinámica se emplean para formular e identificar la estructura de los problemas de este tipo.
A continuación se presentarán...