包最多装12Kg物品,从五件物中选择,分别有物品12345重量分别是3,4,3,4,6,价值是12,12,9,16,30用Lingo模型做

Question

包最多装12Kg物品,从五件物中选择,分别有物品12345重量分别是3,4,3,4,6,价值是12,12,9,16,30
用Lingo模型做

Answer 1

结果是拿1 3 5个
model:
sets:
item/1..5/:weight,value,x;
endsets
data:
weight=3 4 3 4 6;
value=12 12 9 16 30;
enddata
max=@sum(item:value*x);
@sum(item:weight*x)<=12;
@for(item:@bin(x));
end