Características de los problemas de programación dinámica (VII)

7. 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).

En el problema de la diligencia, la relación recursiva que se obtuvo es

Entonces, para encontrar política óptima de decisión cuando se comienza en el estado s de la etapa n se necesita encontrar el valor de xn que dé un mínimo. El costo mínimo correspondiente se obtiene si se usa este valor de xn y después se sigue la política óptima cuando el proceso se encuentra en el estado xn en la etapa (n+1)