CARACTERÍSTICAS DE PROGRAMACIÓN DINÁMICA

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

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

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

4. Diseño de solución: El procedimiento de solución está diseñado para encontrar una política óptima para el problema completo, es decir, una receta para la política de decisión óptima en cada etapa para cada uno de los estados posibles.

5. Principio de optimalidad: Dado el estado actual, una política óptima para las etapas restantes es independiente de la política adoptada en etapas anteriores. b. La decisión inmediata óptima depende sólo del estado actual y no de cómo se llegó ahí.

6. Inicio de solución: El procedimiento de solución se inicia al encontrar una política óptima para la última etapa.

7. Relación recursiva: Se dispone de una relación recursiva que identifica la política óptima para la etapa n, dada la política óptima para la etapa n + 1.

8. Retroceso: Cuando se use esta relación recursiva, el procedimiento de solución comienza al final y se mueve hacia atrás etapa por etapa – encontrando cada vez la política óptima para esa etapa – hasta que se encuentra la política óptima desde la etapa inicial.

...