Está en la página 1de 6

HISTORIA

La Programacin Dinmica fue desarrollada por Richard Bellman y G B Dantzing. Sus


importantes contribuciones sobre esta tcnica cuantitativa de toma de decisiones se
publicaron en 1957 en un libro del primer autor denominado Dynamic
Programming (Princeton Universit y Press. Princeton, New Jersey).
Inicialmente a la PD se le denomin programacin lineal estocstica problemas de
programacin lineal con incertidumbre. La programacin dinmica (PD) determina la
solucin ptima de un problema de n variables descomponindola en n etapas, con cada
etapa incluyendo un subproblema de una sola variable. La principal contribucin de la PD
es el principio de optimalidad, el cual establece que una poltica ptima consiste de
subpolticas ptimas, un marco de referencia para descomponer el problema en etapas.
La programacin dinmica es una tcnica que se puede aplicar para resolver muchos
problemas de optimizacin. La mayor parte de las veces, la programacin dinmica
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 ms pequeos y ms tratables.
As, la programacin dinmica se puede definir como una tcnica matemtica til que
resuelve una serie de decisiones secuenciales, cada una de las cuales afecta las
decisiones futuras.
Proporciona un procedimiento sistemtico para determinar la combinacin de decisiones
que maximiza la efectividad total. En contraste para el problema de programacin
dinmica, trata de un enfoque de tipo parcial para la solucin de problemas y las
ecuaciones especficas que se usan se deben desarrollar para que represente cada
situacin individual.

QUE ES LA PROGRAMACION DINAMICA?


La programacin dinmica consiste en una tcnica que permite determinar de manera
eficiente las decisiones que optimizan el comportamiento de un sistema que evoluciona
a lo largo de una serie de etapas. En otras palabras, trata de encontrar la secuencia
de decisiones que optimiza el comportamiento de un proceso polietpico.
La naturaleza del razonamiento que se debe realizar en programacin dinmica es muy
diferente al de la programacin lineal. En programacin lineal, intenta describir una
determinada situacin en trminos de un modelo matemtico determinado; una vez
conocida la naturaleza de las variables de decisin, y expresadas la funcin objetivo y
las restricciones en funcin de esas variables, la resolucin del modelo puede
confiarse, sin mayores problemas, a un programa informtico. La programacin
dinmica no admite una resolucin sistemtica de este tipo; ms que un modelo
concreto, es una estrategia de resolucin comn a muchas situaciones en principio
diferentes entre s.

PROGRAMACIN DINMICA DETERMINISTA


En este caso se profundiza sobre el enfoque de programacin dinmica en los problemas
determinsticos, en donde el estado en la siguiente etapa est completamente
determinado por el estado y la poltica de decisin de la etapa actual.

La Programacin Dinmica Determinstica es una tcnica que se aplica para


encontrar la solucin optima de un problema con n variables descomponindolo en
n etapas, siendo cada etapa unsub-problema de cada variable.
Los clculos de programacin dinmica determinstica se hacen en forma
recursiva, ya que la solucin ptima de un subproblema se usa como dato para el
siguiente subproblema.
Para cuando se resuelve el ltimo subproblema queda a la mano la solucin
optima de todo el problema. la forma en que se hacen los clculos recursos
depende de como se descomponga el problema original.
en particular, los subproblems se vinculan normalmente mediante restricciones
comunes. al pasar de un subproblema al siguiente se debe mantener la factibilidad
de esas restricciones
Aplicaciones de programacin dinmica determinstica
Algunas de las aplicaciones de programacin dinmica determinstica son:
Modelo de Volumen-Carga Mochila
Modelo del tamao de la fuerza de trabajo
Modelo de reposicin de equipos
Modelo de inversin
Modelos de inventarios
elementos bsicos de un modelo de PD:
Definicin de las etapas
Definicin de las polticas o alternativas
Definicin de los estados para cada etapa
De los tres elementos, la definicin del estado por lo comn es la ms sutil.
Las aplicaciones que se presentan a continuacin muestran que la definicin de estado
vara dependiendo de la situacin que se est modelando