Programacion Dinamica Deterministica

UNIVERSIDAD CÁTOLICA DE HONDURAS

“NUESTRA SEÑORA REINA DE LA PAZ”





Campus de Postgrado e Investigación



Programación Dinámica Determinística

Matemáticas MT 504







Tegucigalpa, M.D.C 08 Septiembre de 2011





















INDICE



I. INTRODUCCION

II. OBJETIVOS

1. General

2. Específicos

III. METODOLOGIA

IV. DESARROLLO DE LA INVESTIGACION

1.Conceptualización Programación dinámica determinística.

2. Modelos de la Programación dinámica determinística.

3. Elementos básicos de los modelos la Programación dinámica determinística.

4. Características de la Programación dinámica determinística.

5. Aplicación de la programación dinámica determinística.




V. CONCLUSIONES

VI. BIBLIOGRAFIA

VII. ANEXOS















I.INTRODUCCION




En el presente documento se muestra de la Programación Dinámica Determinística su concepto, modelos, elementos, características, y ejemplos prácticos de manera que el lector pueda conocer de forma general esta técnica.

Conceptualizando la Programación Dinámica Determinística se presenta como una técnica que se puede aplicar para resolver problemas de optimización. La mayor parte de lasveces, la programación dinámica 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 más pequeños y más tratables.

Esta categoría de Programación dinámica tiene que ver con la naturaleza de la evolución del sistema, una vez que se ha tomado la decisión. Cuando, en una etapadeterminada, podemos conocer con certeza la evolución del sistema para un determinado estado y un determinado valor de la variable de decisión, para este modelo podemos establecer las decisiones que, en cada etapa, dan valor óptimo de la función de recurrencia.












II. OBJETIVOS




1. General

Identificar y aplicar el modelo mas adecuado de la programación dinámica determinísticapara resolver un problema específico, de forma óptima.




2. Específicos

➢ Establecer las principales características de la Programación dinámica determinística

➢ Describir cada uno de los modelos de la Programación dinámica determinística

➢ Desarrollar ejercicios prácticos de aplicación de la Programación dinámica determinística.

➢ Concluir la aplicación de la programacióndinámica determinística.


























III. METODOLOGIA




En el presente documento se utilizó como metodología, la investigación científica descriptiva ya que se utiliza el método de análisis, se logra caracterizar un objeto de estudio o una situación concreta, señalar sus características y modelos, combinada con ciertos criterios de clasificación sirve para ordenar, agrupar osistematizar los objetos involucrados en el trabajo indagatorio.



































IV. DESARROLLO DE LA INVESTIGACION



1. Conceptualización de la programación dinámica determinística.

La Programación Dinámica Determinística es una técnica que se aplica para encontrar la solución optima de un problema con n variables descomponiéndolo en n etapas, siendo cada etapa unsub-problema de cada variable.

Los cálculos de programación dinámica determinística se hacen en forma recursiva, ya que la solución óptima de un subproblema se usa como dato para el siguiente subproblema.

Para cuando se resuelve el último subproblema queda a la mano la solución optima de todo el problema. La forma en la que se hacen los cálculos recursivos depende de cómo se descomponga el problemaoriginal.

En particular, los subproblemas se vinculan normalmente mediante restricciones comunes. Al pasar de un subproblema al siguiente se debe mantener la factibilidad de esas restricciones comunes.



2. Modelos de la Programación Dinámica Determinística


• Modelo de La Ruta Más Corta

La Ruta más corta, usado por ejemplo, para encontrar en una serie de ciudades conectadas por carreteras,...