Programacion Dinámica

Universidad Nacional

“Santiago Antúnez de Mayolo”









Facultad de Administración y Turismo

Escuela Profesional de Administración

Tema : Programación Dinámica

Curso : Análisis Cuantitativo para Decisiones I

Docente : Lic. William Dextre Martínez

Integrantes:ALEJANDRO OCROSPOMA Enrique Valois

CASTILLO RÍMAC, Margareth saturnina

GARCÍA MALLQUI, Jamille Rosario

GARCÍA SALVADOR, Jenny Karina

SÁNCHEZ HINOSTROZA, Evelyn

VILLÓN VILLAR, Gisela Norma

Semestre: 2011 -0



Huaraz, Marzo de 2011PRESENTACION

La programación dinámica es un enfoque general para la solución de problemas en los que es necesario tomar decisiones en etapas sucesivas. Las decisiones tomadas en una etapa condicionan la evolución 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 plantearán en el futuro.
Conviene resaltar quea diferencia de la programación lineal, el modelado de problemas de programación dinámica no sigue una forma estándar. Así, para cada problema será necesario especificar cada uno de los componentes que caracterizan un problema de programación dinámica.
El procedimiento general de resolución de estas situaciones se divide en el análisis recursivo de cada una de las etapas del problema, en ordeninverso, es decir comenzando por la última y pasando en cada iteración a la etapa antecesora. El análisis de la primera etapa finaliza con la obtención del óptimo del problema.























CONTENIDO


PROGRAMACIÓN DINÁMICA 4

I. DEFINICIÓN: 4

II. CARACTERÍSTICAS DE LOS PROBLEMAS DE PROGRAMACIÓN DINÁMICA 4

III. ESTRUCTURA DE LA PROGRAMACIÓNDINÁMICA 6

IV. TIPOS DE MODELOS DE PROGRAMACIÓN DINÁMICA 7

4.1. PROGRAMACION DINAMICA PROBABILISTICA 7

4.2. PROGRAMACION DINAMICA DETERMINÍSTICA 11



































PROGRAMACIÓN DINÁMICA



DEFINICIÓN:

Inicialmente tenemos que los creadores de la programación dinámica fueron, Richard Bellman y G.B. Dantzig;inicialmente la programación dinámica se llama programación lineal estocástica, o bien problemas de programación lineal relacionadas con la incertidumbre.
Se puede definir la programación dinámica; como una técnica matemática para la solución de una serie de decisiones en secuencia.
Hay que tomar una secuencia de decisiones, con cada una de ellas que afecta las decisiones futuras.
Es útil parala toma de decisiones interrelacionadas; que proporciona un procedimiento sistemático para determinar la combinación de decisiones que maximiza la efectividad total.
Se usa para determinar si hay posibilidades de modificar las decisiones durante cierto período.
Se ocupa también de los problemas en los que el tiempo no es una variable significativa; Ejemplo: Hay que tomar unadecisión en la distribución de una cantidad fija de recursos entre cierto número de usos alternativos. Este problema puede resolverse descomponiéndolo en varias etapas y de ese modo la decisión final se maneja como si fuera una serie de decisiones dependientes en el transcurso del tiempo.



CARACTERÍSTICAS DE LOS PROBLEMAS DE PROGRAMACIÓN DINÁMICA

Se resumen brevemente lascaracterísticas de los problemas de PD


1. El problema se puede dividir en etapas que requieren una política de decisión en cada una de ellas.


2. Cada etapa tiene cierto número de estados asociados con su inicio.






3. El efecto de la política de decisión en cada etapa de transformar el estado actual en un estado asociado con el inicio de la siguiente...