Programación Dinámica

PROGRACIÓN DINÁMICA


Técnica cuantitativa que permite obtener las decisiones optimas en un proceso dividido en fases.
Los elementos que definen un problema deprogramación dinámica son:
Etapas: Son el periodo de tiempo, lugar, el contexto, la fase o situación en donde se produce un cambio debido a una decisión. (solopuede tomarse una única decisión en cada etapa).
Si se empieza con la n empezaremos a contar de izquierda a derecha, en cambio si empezamos con N empezaremos a contardesde el final hasta el principio.
Estados: Muestran la situación actual del sistema cuando nos encontramos en la etapa n.
Variables de decisión: Hacenreferencia a toma de decisiones que se produce en una etapa y que provoca un cambio en el estado actual del sistema.
Función recurrente: Refleja el comportamiento delsistema en función de los estados y las variables de decisión.




La aplicación de la Programación Dinámica se divide en 2 fases:
Análisis: buscamos la decisiónbuscando de derecha a izquierda.
Decisión: buscamos la decisión de izquierda a derecha.

A este efecto se le llama: La ecuación recursiva
La ecuación recursivapermite que se optimice cada etapa por separado. También mantiene información del rendimiento óptimo acumulado de todas las etapas anteriormente consideradas, de maneraque cuando se llega a la última etapa se tiene disponible el rendimiento óptimo total para el problema completo. Este tipo de cálculo se conoce como el procedimientode cálculo hacia delante. La ecuación recursiva también puede formularse de manera diferente tal que la solución se obtenga encontrando


**** Polissbg ****