Programación Dinámica Determinística (PDD)

Es una técnica matemática útil que resuelve una serie de decisiones secuenciales,
cada una de las cuales afecta las decisiones futuras.
Proporciona un procedimiento sistemática para determinar la combinación de
decisiones que maximiza la efectividad total.
Las características de la programación dinámica se emplean en formular
e identificar la estructura de los problemas, las características básicas que
distinguen a los problemas de programación dinámica es que se pueden dividir en
etapas que requieren una política de decisión en cada una de ellas, la etapa es la
cantidad de tiempo que pasa desde el inicio del problema, en ciertos casos no se
necesitan decisiones en cada etapa cada etapa tiene un cierto número de estados
asociados a ella. Por estado se entiende la información que se necesita en
cualquier etapa para tomar una decisión óptima. 
PROGRAMACION DINAMICA
DETERMINISTICA
Problema 1
Problema de minimización de costos
Encontrar la ruta mas corta en kilómetros para llegar de la
ciudad “A” a la ciudad “J”
Problema 2: maximizar
Dada la siguiente tabla:

Halle la solución optima para maximizar el rendimiento teniendo en

cuenta que se debe escoger al menos un curso por cada
departamento
 Solución

Etapa 1 (Departamento IV)

Etapa 2 (Departamento III)

 Arrastrando Etapa 2
(Departamento III)

Etapa 3 (Departamento II)

Arrastrando Etapa 3
(Departamento II)

Etapa 4 (Departamento I)
 • RESULTADOS

Opción 1: 190+140+70+10=410
Opción 2: 190+140+50+10=390
• CONCLUSIÓN

Programación dinámica, debe tener una naturaleza secuencial; es decir, debe poder ser dividido en
etapas (i.e., períodos de tiempo razonablemente elegidos). Cada etapa debe tener estados
asociados, que representan características destacadas del proceso y dan la descripción de la
condición del sistema en una etapa determinada. En cada etapa, una decisión es el resultado de una
elección dentro de un conjunto predeterminado
de posibilidades, que depende del estado del sistema. En conjunto, las decisiones constituyen un
plan de acción cuya finalidad es obtener los mejores resultados posibles en términos del problema
planteado. La decisión óptima en cada etapa depende sólo del estado actual y no de las decisiones
anteriores y determina cual será el estado del sistema en la etapa siguiente. El método se basa en
la optimización de una ecuación funcional que gobierna el desarrollo del proceso de optimización y
que depende de manera secuencial de los cambios de estado, sobre la base de decisiones
que siguen a un estado inicial