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