INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES 2
UNIDAD I
PROGRAMACION DINAMICA
Contenido:
Introduccin
Desarrollo
Caractersticas
Modelos
Mtodos
Conclusin
Bibliografa
Introduccin:
La programacin dinmica se utiliza tanto en problemas lineales como no lineales.
La programacin dinmica es til para resolver un problema donde se deben
tomar una serie de decisiones interrelacionadas.
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.
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.
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 un mtodo ascendente. Se resuelven primero los
subejemplares ms pequeos y por tanto ms simples. Combinando las
soluciones se obtienen las soluciones de ejemplares sucesivamente ms grandes
hasta llegar al ejemplar original.
Desarrollo:
La programacin dinmica es una tcnica matemtica til en la toma de una serie
de decisiones interrelacionadas.
Proporciona un procedimiento sistemtico para determinar la combinacin ptima
de decisiones. Para que un problema pueda ser resuelto con la tcnica de
programacin dinmica, debe cumplir con ciertas caractersticas:
Conclusin:
La programacin dinmica se utiliza tanto en problemas lineales como no lineales.
La programacin dinmica es til para resolver un problema donde se deben
tomar una serie de decisiones interrelacionadas.
La programacin dinmica es un enfoque general para la solucin de problemas
en los que es necesario tomar decisiones en etapas sucesivas. Las decisiones
tomadas en una etapa condicionan la evolucin 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 plantearn en el futuro.
Adems, nos permite resolver casos prcticos que suceden en la vida diaria como
son los casos del viajero, produccin y de carga o de mochila. Se clasifican en
determinanticos y probabilsticos.
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.
La programacin dinmica no tiene formulacin matemtica estndar. Se trata de
un enfoque de tipo general para la solucin de problemas, y las ecuaciones se
derivan de las condiciones individuales de los mismos.
La programacin dinmica se aplica no solo por razones de eficiencia, sino porque
permite resolver de manera eficiente problemas que no se pueden resolver por
otras metodologas.
El mayor nmero de aplicaciones se encuentra en problemas que requieren
optimizacin, ya que se pueden hallar mltiples soluciones y as evaluarlas para
hallar la ptima.
Bibliografa:
http://www.academia.edu/9252523/PROGRAMACI%C3%93N_DIN%C3%81MICA
http://www.slideshare.net/Alexdfar/programacin-dinmica-5688350
http://io2ramosmarm.blogspot.mx/2011/08/programacion-dinamica.html
Hillier, F. S. (1991). Introduccin a la Investagacin de Operaciones (3 ed.).
Mxico: McGraw-Hill. Taha, H. A. (2004). Investigacin de Operaciones (7 ed.).
Mxico: PEARSON EDUCATION.