PROGRAMACION DINAMICA DETERMINISTICA



PROGRAMACION DINAMICA DETERMINISTICA
En la programación deterministica el estado en la siguiente etapa está Completamente determinado por el estado y la política de decisión de la etapa actual.Manera de Clasificar los Problemas de Programación Dinámica:

Forma de la función objetiva. Minimizar la suma de las contribuciones en cada una de las etapas individuales, o maximizar esasuma, o bien minimizar el producto de los términos, etc.
Naturaleza del conjunto de estados en las respectivas etapas. Los estados si pueden estar representados por:

1- Una variable discreta
2- Unavariable de estado Continua
3- O un vector de estado (mas de una variable)
 
Para resolver un problema de programación dinámica debemos al menos: Identificación de etapas, estados y variable dedecisión:
Cada etapa debe tener asociado una o mas decisiones (problema de 0ptimizacion), cuya dependencia de las decisiones anteriores esta dada exclusivamente por las variables de estado.
Cadaestado debe contener toda la información relevante para la toma de decisión asociada al período.
Las variables de decisión son aquellas sobre las cuales debemos definir su valor de modo de optimizar elbeneficio acumulado y modificar el estado de la proxima etapa.
Descripción de ecuaciones de recurrencia: Nos deben indicar como se acumula la función de beneficios a optimizar (función objetivo) ycomo varían las funciones de estado de una etapa a otra.
Resolución Debemos optimizar cada subproblema por etapas en función de los resultados de la resolución del subproblema siguiente.
Notar quelas para que las recurrencias estén bien definidas requerimos de condiciones de borde.
PROGRAMION DINAMICA PROBABILISTICA
Difiere de la programación dinámica deterministica en que el estado de laetapa no queda completamente determinado por el estado anterior y la decisión de la política en el estado actual. En lugar de ello existe una distribución de probabilidad para lo que será el estado...