Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1.- Etapas: particiones del problema en los que se pueden tomar decisiones que no dependen de las
alternativas anteriores. (Ej. Días, meses, años etc.)
2.- Estados en: es la información que relaciona la etapa actual y la siguiente o anterior.
Los estados pueden ser finitos o no.
3.- Decisión xn: Alternativas en la etapa n.
.
4.- Función costo cn (en ,xn ): Costo asociadodel estado y decisión tomada en la etapa n.
.
5.- Función de transición, en xn: Relaciona las variables de estado y decisión de una etapa con la
variable de estado de la etapa siguiente.
6.- Función costo acumulado, f n(en , xn ) : Costo total acumulado en n-etapas dado un estado y una
decisión particular.
7.- Función objetivo f n * (en ) : Objetivo a alcanzar al finalizar el problema. (Max o Mini).
Notemos que para un valor determinado de en se tendrán varias
decisiones posibles de , xn y entre ellas la decisión óptima, x*n .
Resolución de un problema de programación dinámica
Optimizar cada subproblema en cada etapa en función de los resultados de la resolución del
subproblema siguiente.
El método de solución determina inicialmente la política de decisión óptima para la última etapa.
Esto es generalmente trivial.
Programación dinámica probabilística: existe una distribución de probabilidad sobre lo que puede ser el
siguiente estado.