investigacion de operaciones




Instituto Tecnológico Superior de San Martin Texmelucan

Ing. Industrial
Investigación de operaciones II
Programación dinámica (Investigación)

Catedrático: Ing. Salvador Pérez MejíaAlumna: Columba Vázquez Mejía
NC.11270020
5°Semestre Grupo: “A”



Introducción:
Existe una serie de problemas cuyas soluciones pueden ser expresadas en términos matemáticos,y posiblemente la manera más natural de resolverlos es mediante un algoritmo. Sin embargo, el tiempo de ejecución de la solución, normalmente es difícil y tardada, así que puede esto ser mejoradomediante la Programación.
Para resolver un problema lo dividíamos en subproblemas autónomos, los cuales se resuelven de manera repetitiva para combinar finalmente las soluciones y así resolver elproblema original. El posible inconveniente se presenta cuando los subproblemas obtenidos no son independientes, sino que existe solapamiento entre ellos. En estos casos es cuando la Programación Dinámicanos puede ofrecer una solución aceptable. La eficiencia de esta técnica consiste en resolver los subproblemas una sola vez, guardando sus soluciones en una tabla para su futura utilización.Programación dinámica
Técnica matemática orientada a la solución de problemas con decisiones secuenciales en etapas sucesiva donde se debe optimizar el coste total de dichas decisiones.
La aplicación dela Programación Dinámica es en la resolución de problemas de optimización. En este tipo de problemas se pueden presentar distintas soluciones, cada una con un valor, y lo que se desea es encontrar lasolución de valor óptimo (máximo o mínimo).
La solución de problemas mediante esta técnica se basa en el llamado principio de óptimo enunciado por Bellman en 1957 y que dice:
“En una secuencia dedecisiones óptima toda subsecuencia ha de ser también óptima”.
Las condiciones para que un problema pueda ser abordado por esta técnica son:
La solución al problema ha de ser alcanzada a través de...