Problema das Mochilas

["Marcos Romeiro Hryniewicz" <mr.h@uol.com.br>]

Caro Professor,

Conforme falei com você hoje depois da aula, estava tendo
dificuldades com a formulação do Problema das Mochilas pedido
no EP3, pois pensava, como você, que cada objeto seria
colocado em uma das mochilas (ou em nenhuma delas), sendo que
o que se deveria maximizar seria soma do valor dos objetos
colocados nas duas mochilas, porém, encontrei o enunciado do
exercício no site
http://www.aridolan.com/ga/gaa/KnapsackWeing1.html e de
acordo com ele, a soma dos pesos dos objetos deverá ser menor
ou igual do que a capacidade de cada uma das mochilas, como
se o ladrão roubasse os objetos com uma mochila e depois
tivesse que os passar para a outra. Fazendo da forma anterior
o valor maximizado que eu achava utilizando o Lindo era maior
do que o encontrado no arquivo .dat, já da segunda forma o
valor "bate" com o do arquivo. Espero com esse e-mail estar
ajudando outros alunos que poderiam ter a mesma dificuldade
que eu.

[]s
Marcos



---
UOL na Copa 2002 - As principais notícias estão em UOL Esporte
http://esporte.uol.com.br/copa/