Você está na página 1de 1

Problema da Mochila 0-1 Múltipla

A diferença principal desse problema para o da mochila 0-1 simples é que nesse teremos n
mochilas. Além disso, cada mochila tem um peso máximo que suporta, logo esses valores podem
ser diferentes. Outro ponto importante é que um item não pode estar nas duas mochilas, então
se o item 1 estiver na mochila, não vai estar na mochila 2, ou quantas mochilas tiver. Por
exemplo, no meu modelo, eu utilizei duas mochilas, na qual a primeira suporta um peso de no
máximo 60kgs e a segunda suporta no máximo 30kgs. Para definir as variáveis, fiz um pouco
diferente também do outro problema. Nesse eu usei xij, onde i equivale ao item e j equivale à
mochila. Então se quiser saber se o item 3 está na mochila 2, temos que ver o resultado da
variável x32, se for 1 ela vai estar na mochila, e 0, caso contrário. Sobre a função objetivo, temos
que multiplicar todas as variáveis pelo valor dos itens, isso para todas as mochilas.

Você também pode gostar