[商管] [OR]-雲科98-資管
假設有1背包7項物品,背包可載重25kg,7項物品(編號)的價值(元)和重量(公斤)如下,
如何裝才能帶走最高價值物品?價值又是多少?
編號 1 2 3 4 5 6 7
價值 4 9 7 2 5 8 3
重量 4 6 4 10 7 8 4
假設Z為最高價值,x1~x7分別為物品1~7裝入背包的個數,則
Max Z = 4x1 + 9x2 + 7x3 + 2x4 + 5x5 + 8x6 + 3x7
s.t. 4x1 + 6x2 + 4x3 + 10x4 + 7x5 + 8x6 + 4x7 <= 25
x1 + x2 + x3 + x4 + x5 + x6 + x7 <= 7
{x1,x2,x3,x4,x5,x6,x7}={0,1} (x1~x7皆為0或1)
我只把條件式列出來,接下來就無法求解了
請問我的思考是怎麼錯的orz
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.217.228.245