MESTRADO EM MODELAGEM COMPUTACIONAL DE CONHECIMENTO

$title o problema da mochila  pag 214

$ontext

Por exemplo, considere o problema da mochila, quando se procura o desafio de encher uma mochila sem ultrapassar um determinado limite de peso, otimizando o valor do produto carregado.

$offtext

binary variables

x1

x2

x3

x4;

variables

z funcao objeto;

equations

q1

q2  funcao objetivo;

q1.. 41*x1 + 55*x2 + 60*x3 + 70*x4 =l=160;

q2.. 7*x1 + 10*x2 + 12*x3 + 14*x4 =e=z;

option mip=xa;

model problemadamochila /all/;

solve problemadamochila using mip maximized z;