背包问题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