lingo软件及其应用(经典)说课.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例32 生产5种产品P1, P2, P3,P4,P5 单价为550, 600, 350, 400, 200.三道工序:研磨 （ I ）、钻孔（ II ）、装配（ III ）。所需 工时为 P1 P2 P3 P4 P5 I 12 20 0 25 15 II 10 8 16 0 0 III 20 20 20 20 20 各工序的生产能力（工时数）288 192 384 如何安排生产，收入最大。 数学模型： 设 xi 生产 Pi 的件数。 则 max Z=550 x1+600 x2+350 x3+400 x4+200 x5 s. t. 12 x1+20 x2+0 x3+25 x4+15 x5≤ 288 10 x1+8 x2+16 x3+0 x4+0 x5≤ 192 20 x1+20 x2+20 x3+20 x4+20 x5≤ 384 xi ≥ 0 例33 背包问题 一个旅行者的背包最多只能装 6 kg 物品. 现有4 件物品 重量为 2 kg , 3 kg, 3 kg, 4 kg, 价值为 1 元, 1.2元, 0.9元, 1.1元. 应携带那些物品使得携带物品的价值最大? 建模: 记xj：旅行者携带第 j 件物品的件数, 目标函数 max f=x1+1.2x2+0.9x3+1.1x4 约束条件 2x 1 +3x 2 +3x 3 +4x 4 ? 6 xj = {0, 1}. Model progrem: Max=x1+1.2*x2+0.9*x3+1.1*x4; 2*x1+3*x2+3*x3+4*x4=6; @bin(x1); @bin(x2); @bin(x3); @bin(x4); end 例34 钢材截短 有一批钢材, 每根长7.3米.现需做100套短 钢材.每套包括长2.9米, 2.1米,1.5米的各一 根.至少用掉多少根钢材才能满足需要,并使 得用料最省. 解: 可能的截法和余料 第1种 7.3-(2.9×2+1.5×1)=0 第2种 7.3-(2.9×1+2.1×2)=0.2 第3种 7.3-(2.9×1+1.5×2)=1.4 第4种 7.3-(2.9×1+2.1×1+1.5×1)=0.8 第5种 7.3-(2.1×2+1.5×2)=0.1 第6种 7.3-(2.1×3)=1 第7种 7.3-(2.1×1+1.5×3)=0.7 第8种 7.3-(1.5×4)=1.3 设按第i种方法截 xi 根钢材(决策变量). 目标函数 min f=0.2x2+1.4x3+0.8x4+0.1x5+x6+0.7x7+1.3x8 约束条件 2x1+x2+x3+x4 ? 100 2x2+x4+2x5+3x6+x7 ? 100 x1+2x3+x4+2x5+3x7+4x8 ? 100 xi ?0 , i=1,…,8 例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