背包问题lingo求解
生活随笔
收集整理的這篇文章主要介紹了
背包问题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
轉載于:https://www.cnblogs.com/xiaoyajiang/p/5950362.html
總結
以上是生活随笔為你收集整理的背包问题lingo求解的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java中Logger.getLogge
- 下一篇: 华菱线缆是创业板吗 深交所科创板上市