2016 Lingo软件及其应用.ppt

例35 存储问题 有5种药品 S={1,2,3,4,5} 要存放,有些药品不 能存放在一起,能存放在一起存放的药品为的 ?={{1,2},{1,3,5},{2,4,5},{3},{1},{4,5}} 不同的组合所需的存放费用费用不同,其中第 i 种组合的存储费用为 cj (见下表), 求这五种药品费用最低的储存方案。 c1 c2 c3 c4 c5 c6 2.5 3 4 1.6 1.2 2.6 解 令xi为存储组合 i 的决策变量: xi=1 时存储第 i 个组合,否则 xi=0,求存储方案 x = (x1, x2, x3, x4, x5, x6), 目标函数 minf= ?cixi 约束条件 x1 +x2 + x5?1 x1 + x3 ?1 x2 + x4 ?1 x3 + x6 ?1 x2 +x3 + x6 ?1 xi?{0，1}， i=1,2, ?,6, sets: fa/1..6/:x,p; endsets data: p=2.5,3,4,1.6,1.2,2.6; enddata min=@sum(fa(i):p(i)*x(i))