Estructura De La Programación Dinamica

ESTRUCTURA DE LA PROGRAMACIÓN DINÁMICA

Todo problema de programación dinámica debe reunir los siguientes pasos:
a.- El problema se divide en etapas, con una política de decisión requerida encada etapa.
b.- Cada etapa tiene algunos estados asociados.
c.- Cada problema debe tener una variable de estado; la cual nos dice todo lo que necesitamos saber sobre el sistema, a fin de tomardecisiones.
d.- Cada estado debe contar con una decisión, la cual es una oportunidad para cambiar las variables de estado en una forma probabilística.
e.- El efecto de una decisión a cada etapa estransformar el estado corriente (actual), en uno asociado con la próxima etapa.
f.- Dado el estado corriente, la política óptima para las etapas que quedan es independiente a la política adoptada enetapas anteriores. En este caso “etapa anterior”, significa tiempo.
g.- El procesamiento empieza por escoger la decisión(política), óptima para cada estado de la última etapa.
h.- Debe tener unafunción RECURSIVA; la cual identifica la decisión(política), óptima para cada estado cuando quedan n-etapas, dada la decisión óptima para cada estado cuando quedan n-1 etapas.
i.- Usando esta relaciónrecursiva, el método de solución mueve hacia atrás etapa por etapa, determinando la decisión óptima en cada etapa hasta llegar a la etapa final.

SEGÚN SU CLASIFICACIÓN
La programación dinámicapuede clasificarse de las siguientes formas:
1.- Combinando la eficiencia y/o efectividad.
2.- Sumando ó multiplicando, maximizando ó minimizando la eficiencia y/o efectividad.
3.- Optimizando enuna forma total la eficiencia y/o efectividad.
- De acuerdo a ello podemos decir: Que cuando la eficiencia y/o efectividad son positivas; entonces la función de las n-etapas se maximiza como porejemplo: cuando hayamos utilidades, rentabilidad, salud, etc.
- Cuando las eficiencias y/o efectividades son negativas entonces la función de las n-etapas se minimiza, como por ejemplo: Cuando hayamos...