MESTRADO EM MODELAGEM COMPUTACIONAL DE CONHECIMENTO

$title o problema da mochila Subset-Sum Problem  pag 215

$ontext

Por exemplo, considere o problema da mochila com variante(Subset-Sum problem), que os custos possuem o mesmo valor dos pesos.

$offtext

binary variables

x1

x2

x3

x4

x5

x6;

variables

z funcao objeto;

equations

q1

q2  funcao objetivo;

q1.. x1 + 3*x2 + 2*x3 + 5*x4 + 4*x5 + 6*x6 =l=9;

q2.. x1 + 2*x2 + x3 + 2*x4 + x5 + x6 =e=z;

option mip=xa;

model problemadamochila /all/;

solve problemadamochila using mip maximized z;