Programación Dinámica

Deterministica:
Aplicación de Modelo de
Volumen-Carga
Programación Dinámica
 Es un método de optimización de extraordinaria versatilidad.

 Fue desarrollada especialmente para la resolución de problemas en

procesos de decisión en múltiples pasos.

 Pueden utilizarse en problemas lineales o no lineales.

 La ecuación Funcional que se obtiene, para cada problema, a través

del uso del Principio de Optimalidad de Bellman.
Principio de Optimalidad de Bellman

 Trata que dada una secuencia óptima de decisiones, toda

subsecuencia de ella es, a su vez, óptima.

 Contemplar un problema como una secuencia de decisiones equivale

a dividirlo en problemas más pequeños y por lo tanto más fáciles de
resolver.
PROBLEMA DE VOLUMEN-CARGA
PROBLEMA DE VOLUMEN-CARGA

 Representa un modelo de asignación de recursos general en

el cual se utilizan recursos limitados por varias actividades
económicas.
La formula para solucionar problemas:
CASO APLICATIVO
EJERCICIO PROPUESTO
Aguinaga Serrano Enrique
García Saavedra Bruno