ayuda please es enserio para antes del 21 de junio

OSCAR JURADO
19 de Junio del 2005
2.2 El problema de la mochila
Una clase importante de problemas de programaci´on entera son aquellos en los
que las variables pueden tomar solamente dos valores. Esta situaci´on se puede
modelar empleando variables 0–1. Cada valor se asocia a una de las posibilidades
de una elecci´on binaria:
x =
1 si la situaci´on tiene lugar
0 en otro caso
Un problema cl´asico en el que aparecen estas variables es el problema de la mochila.
Consid´erese un excursionista que debe preparar su mochila. Consid´erese
asimismo que hay una serie de objetos de utilidad para el excursionista, pero que
el excursionista s´olo puede llevar un n´umero limitado de objetos. El problema
consiste en elegir un subconjunto de objetos de tal forma que se maximice la
utilidad que el excursionista obtiene, pero sin rebasar su capacidad de acarrear
objetos.
Esto problema consta de los siguientes elementos:
25
26 Cap´ıtulo 2. Programaci´on lineal entera-mixta
1. Datos
n: n´umero de objetos
aj : peso de cada objeto j
cj : utilidad de cada objeto j
b: la capacidad m´axima de la mochila (del excursionista)
2. Variables
xj =
1 si el objeto j se mete en la mochila
0 si no se mete (2.1)
3. Restricciones. La capacidad m´axima de la mochila no ha de excederse:
n j=1
ajxj ≤ b
4. Funci´on a maximizar. El objetivo de este problema es maximizar la
utilidad, que se puede expresar como
Z =
n j=1
cjxj

todo hecho en c++ o java de eso depende mi nota please llevo 2 meses intentando montarlo en c++ y no he podido gracias
al que pueda ayudarme

Sebastian
19 de Junio del 2005
Epero que esto te sirva

http://www.algoritmia.net/articles.php?id=33#mochila