作者Jelico (recycle)
看板Grad-ProbAsk
标题[商管] [OR]云科98-资管
时间Thu Jan 21 11:10:07 2010
假设有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