PROGRAMACION DINAMICA
La programación dinámica consiste en una técnica que permite determinar de manera eficiente las decisiones que optimizan el comportamiento de un sistema que evoluciona a lo largo de una serie de etapas. En otras palabras, trata de encontrar la secuencia de decisiones que optimizan el comportamiento de un proceso polietápico.
La naturaleza del razonamiento que se debe de realizar en programación dinámica es muy diferente al de la programación lineal. En programación lineal, intenta describir una determinada situación en términos de un modelo matemático determinado; una vez conocida la naturaleza de las variables, la resolución del modelo puede confiarse, sin mayor problema, a un programa informático, la programación …ver más…

El planteamiento correcto de una RECURSIÓN de la forma requiere la identificación de tres aspectos importantes del problema:

Aspecto 1 El conjunto de decisiones que es admisible, o factible, para el estado y etapa dados. El conjunto de decisiones factibles depende, con frecuencia, de t y de i. Por ejemplo, en el ejemplo del inventario de la sección 18.3, sean

Dt = demanda durante el mes t
It = inventario al inicio del mes

En este caso, el conjunto de decisiones admisibles en el mes t (sea Xt un nivel de producción admisible que consiste de los elementos {O, 1,2,3,4, 5} que satisface