0 оценок0% нашли этот документ полезным (0 голосов)
449 просмотров6 страниц
La programación dinámica fue desarrollada por Richard Bellman y G B Dantzing en la década de 1950. Es una técnica que permite determinar las decisiones óptimas para un proceso que evoluciona a través de múltiples etapas descomponiendo el problema en subproblemas más pequeños. Inicialmente se le llamó programación lineal estocástica. La característica clave es el principio de optimalidad de Bellman, el cual establece que una política óptima consiste de subpolíticas óptimas.
La programación dinámica fue desarrollada por Richard Bellman y G B Dantzing en la década de 1950. Es una técnica que permite determinar las decisiones óptimas para un proceso que evoluciona a través de múltiples etapas descomponiendo el problema en subproblemas más pequeños. Inicialmente se le llamó programación lineal estocástica. La característica clave es el principio de optimalidad de Bellman, el cual establece que una política óptima consiste de subpolíticas óptimas.
La programación dinámica fue desarrollada por Richard Bellman y G B Dantzing en la década de 1950. Es una técnica que permite determinar las decisiones óptimas para un proceso que evoluciona a través de múltiples etapas descomponiendo el problema en subproblemas más pequeños. Inicialmente se le llamó programación lineal estocástica. La característica clave es el principio de optimalidad de Bellman, el cual establece que una política óptima consiste de subpolíticas óptimas.
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