modelo de volumen carga

7
Modelo de volumen carga

Upload: enriique-martin

Post on 06-Nov-2015

133 views

Category:

Documents


3 download

DESCRIPTION

Invope

TRANSCRIPT

Modelo de volumen carga

Modelo de volumen cargaProgramacin DinmicaEs un mtodo de optimizacin de extraordinaria versatilidad.

Fue desarrollada especialmente para la resolucin de problemas en procesos de decisin en mltiples pasos.

Pueden utilizarse en problemas lineales o no lineales.

La ecuacin Funcional que se obtiene, para cada problema, a travs del uso del Principio de Optimalidad de Bellman.

Principio de Optimalidad deBellmanTrata 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 ms pequeos y por lo tanto ms fciles de resolver.PROBLEMA DE VOLUMEN-CARGA Tiene que ver clsicamente con el hecho de determinar los artculos ms valiosos que un combatiente carga en una mochila.

Representa un modelo de asignacin de recursos general en el cual se utilizan recursos limitados por varias actividades econmicas.

El objetivo es maximizar el rendimiento total.

La formula para solucionar problemas:

CASO APLICATIVO

Aguinaga Serrano EnriqueGarca Saavedra Bruno