[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

Re: Problema das Mochilas

Alguns comentarios:

1) O que o Marcos escrebeu esta correto. O unico inconveniente e chamar esses 
problemas de "problemas da mochila". O nome fica meio forcado pois nao ha uma 
interpretacao clara. O que o Carlos comentou depois esta correto.

2) Sim, tem que implementar os 3 tipos de busca. 

3) Com relacao a outra duvida. Sim e isto:

O que eu entendi do enunciado original, é que é um problema de PL "binária 
mista" (é isso?), ou seja, algumas variáveis serão binárias (0,1) e outras 
serão contínuas. Pelo segundo email, entendo que podemos esquecer as 
contínuas e fazer todas como sendo binárias.

Ernesto.


On Sunday 23 June 2002 14:56, you wrote:
> >O que quis dizer é q todos os objetos que forem colocados em uma mochila
>
> (apenas 1 de cada ou nenhum) também serão colocadas na outra. É isso q está
> escrito em:
>
> Maximize sum(x(i)*p(i))
> Subject to sum(x(i)*w(i,j)) <= C(j)
> x(i) = 0 or 1
>
> Hmm, vocês têm razão, eu apenas li o enunciado em texto, não prestei
> atenção à restrição - mas é meio besta, não é? Pelo enunciado, dá a idéia
> de que teria a escolha da mochila (ao menos na minha leitura). Bom, enfim,
> obrigado pelas explicações!
>
> Rubens
>
> P.S.: concordo com o Carlos, tudo isso teria sido bem mais fácil de
> resolver no Pirajá. Incrível a quantidade de problemas que eu já resolvi
> lá, incluindo a paz mundial e o último teorema de Fermat (cuja solução
> coube em apenas uma bolacha de chopp).

-- 
Ernesto G. Birgin
Department of Computer Science
http://www.ime.usp.br/~egbirgin