Programacion dinamica

PROGRAMACION DINAMICA
Los problemas de programación lineal tienen una característica en común:
son estáticos. Es decir, los problemas se establecen y se resuelven en una
situación específicaque ocurre en un cierto momento.
Cuando un problema está relacionado con variaciones en el tiempo, o con
variables que se comporten como tal, debe utilizarse una técnica deinvestigación de operaciones que incluya al tiempo o a esas variables como
elemento. Esta técnica, denominada programación dinámica (PD), es una
extensión de la técnica básica de programación lineal.

LaPD fue desarrollada por Richard Bellman y G B Dantzing. Sus
importantes contribuciones sobre esta técnica cuantitativa de toma de
decisiones se publicaron en 1957 en un libro delprimer autor denominado “Dynamic Programming” (Princeton University Press. Princeton, New
Jersey).
Inicialmente a la PD se le denominó programación lineal estocástica ó
problemas deprogramación lineal con incertidumbre.
A través de los años, la PD se ha desarrollado como una técnica
cuantitativa para resolver una gran variedad de problemas, algunos de los
cualesserán tratados a lo largo de estas notas de clase.
La PD se basa en el principio de optimalidad, el cual establece que una
política óptima consiste de subpolíticas óptimas.
Así, la PD se puededefinir como una técnica matemática que resuelve
una serie de decisiones secuenciales, cada una de las cuales afecta las
decisiones futuras.
Esto es de vital importancia puesto que rara vezse puede encontrar una
situación operacional donde las implicaciones de una decisión no se
extiendan a futuro.
Los métodos de la PD se pueden extrapolar a problemas en los cuales eltiempo no es una variable relevante.
Por ejemplo, a problemas en los cuales se tiene que tomar una decisión
acerca de la asignación de una cantidad fija de recursos entre...