PROGRAMACI

1
PROGRAMACIÓN DINÁMICA

• Se usa básicamente en la solución de los
  problemas de procesos de decisión multiestado,
  sucesión de problemas de decisión inmersos unos
  en otros. Existen variables de estado y variables
  de decisión en este tipo de problemas. La técnica
  de solución está basada en el principio de la
  optimalidad (Bellman y Lee, 1957)
• Un plan óptimo tiene la propiedad de que
  cualquiera que sea el estado y la decisión
  inicial , las restantes decisiones deben
  constituir un plan óptimo con respecto al estado
  resultante de la primera decisión.
• Existen muchos ejemplos prácticos en los que
  pueden aplicarse este tipo de técnicas.

2
PROGRAMACIÓN DINÁMICA

• Un estado

Decisión d
Entrada x
Salida y
Transformación yh(xd)
Retorno ff(x,d)
3
PROBLEMA DE DECISIÓN MULTIESTADOSPROBLEMA DE
VALOR INICIAL
n
n-1
i
2
1
Estado n Estado n-1 Estado i
Estado 2 Estado 1
4
PROBLEMA DE DECISIÓN MULTIESTADOS

• Transición
• Retorno
• Problema. En una decisión multiestados,calcular
  las decisiones que optimice el retorno(coste,benef
  icio)total f.
• Funciones f abordables por programación
  dinámica.Funciones separables.
• Problemas de valor inicial
• Problemas de valor final
• Problemas de valor de contorno

5
RELACIONES DE RECURRENCIA

• Problema de un estado
• Problema de dos estados

6
RELACIONES DE RECURRENCIA

• Problema de i estados

7
EJEMPLO DINÁMICO