背包问题lingo求解
大家好,我是小鸭酱,博客地址为:http://www.cnblogs.com/xiaoyajiang
!背包问题
题目: 8件物品 重量分别为 1,3,4,3,3,1,5,10
价值分别为 2,9,3,8,10,6,4,10
限制所带的物品总重量不超过15kg。
求 带哪几种物品使得总价值最大 ;
model :
sets :
a/1..8/: weight , wealth ,strage ;
endsets
data :
weight = 1 3 4 3 3 1 5 10 ;
wealth = 2 9 3 8 10 6 4 10 ;
enddata
max = @sum(a :wealth*strage) ;
@sum(a : weight*strage ) <= 15 ;
@for(a:@bin(strage)) ;
end
限于小鸭酱水平有限,错误的地方或有更好的办法请指出,非常感谢!