其他分享
首页 > 其他分享> > lingo 解基础 0 - 1 背包问题

lingo 解基础 0 - 1 背包问题

作者:互联网

简介

没想到 0 - 1背包问题还可以这么解

question

假设现在有8件物品,他们的质量分别为3,4,6,7,9,10,11,12;
价值分别为 4,5,7,9,11,12,13,15;
假设总质量限制不超过30kg,是确定带哪些物品,使所带物品总价值最大

code

model:
sets:
items/1..8/:x,w,v;
endsets
data:
w = 3,4,6,7,9,10,11,12;
v = 4,5,7,9,11,12,13,15;
c = 30;
enddata
max=@sum(items:v * x);!目标函数;
@sum(items:w * x) <= c; ! 质量函数;
@for(items:@bin(x)); !0 - 1变量约束 bin 函数的使用限制为 0/1 ;
end

标签:11,10,13,12,items,sum,基础,背包,lingo
来源: https://www.cnblogs.com/eat-too-much/p/13340995.html