lingo 实现一个背包模型实例

我们假设现在有十个货物，分别有自己的重量和利润价值，但是我们的运载力量有限，请问我们如何选择才可以实现利润最大化。

---

首先我们可以建立数学模型；

---

model:
sets:
item/1 2 3 4 5 6 7 8 9 10/:weight,profit,x;
endsets

data:
profit=540 200 320 520 300 400 250 360 260 350;
weight=30 10 20 31 10 15 28 10 20 25;
enddata

max=@sum(item(i):profit(i)*x(i));
@sum(item(i):weight(i)*x(i))<150;
@for(item(i):@bin(x(i)));
end

结果如下：
 Global optimal solution found.