Modelo de Volumen Carga

7
Modelo de volumen carga

description

Invope

Transcript of Modelo de Volumen Carga

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