《运筹学》胡运权清华版-1-07其他应用例子.ppt

《《运筹学》胡运权清华版-1-07其他应用例子.ppt》由会员分享，可在线阅读，更多相关《《运筹学》胡运权清华版-1-07其他应用例子.ppt（30页珍藏版）》请在三一办公上搜索。

1、,第七节 其他应用例子,混合配料问题产品计划问题生产存贮问题动态投资问题,一、混合配料问题,原料 甲 乙 丙 原料成本 每月限量（元/kg）(kg),A 60%30%2.00 2,000,B 1.50 2,500,C 20%50%60%1.00 1,200,加工费 0.5 0.4 0.3 售 价 3.4 2.85 2.25,(元/kg),例 9,如何安排生产，使获利最大？,一、混合配料问题,解：设决策变量 Xij生产第j种糖果所耗用的第i种原料的数量,决策变量,原料 甲 乙 丙 原料成本 每月限量（元/kg）(kg),A 60%30%2.00 2,000,B 1.50 2,500,C 20%5

2、0%60%1.00 1,200,加工费 0.5 0.4 0.3 售 价 3.4 2.85 2.25,(元/kg),一、混合配料问题,约束条件,一、混合配料问题,原料供应量限制,约束条件,原料 甲 乙 丙 原料成本 每月限量（元/kg）(kg),A 60%30%2.00 2,000,B 1.50 2,500,C 20%50%60%1.00 1,200,加工费 0.5 0.4 0.3 售 价 3.4 2.85 2.25,(元/kg),?,一、混合配料问题,约束条件,一、混合配料问题,X甲,或,约束条件,一、混合配料问题,即：成分限制,约束条件,原料 甲 乙 丙 原料成本 每月限量（元/kg）(kg

3、),A 60%30%2.00 2,000,B 1.50 2,500,C 20%50%60%1.00 1,200,加工费 0.5 0.4 0.3 售 价 3.4 2.85 2.25,(元/kg),一、混合配料问题,利润销售收入加工费原料费（具体模型参考教材）,目标,二、产品计划问题,产品 设备 设备设备 I II III 有效台时 加工费,A1 5 10 6000 0.05,原料费 0.25 0.35 0.50 售 价 1.25 2.00 2.80,如何安排生产，使获利最大？,A2 7 9 12 10000 0.03,B1 6 8 4000 0.06,B2 4 11 7000 0.11,B3 7

4、 4000 0.05,工序,A,B,例 10,种加工方案,2 种加工方案,1 种加工方案,二、产品计划问题,I有6种加工方案（A1，B1）（A1，B2）（A1，B3）（A2，B1）（A2，B2）（A2，B3）,X11X12X13X14X15X16,II有2种加工方案（A1，B1）（A2，B1）,X21X22,III有1种加工方案（A2，B2）,X3,决策变量,解：取各种方案加工出的产品数量作决策变量,二、产品计划问题,（A1，B1）（A1，B2）（A1，B3）（A2，B1）（A2，B2）（A2，B3）,X11X12X13X14X15X16,（A1，B1）（A2，B1）,X21X22,III（A

5、2，B2）,X3,约束条件,设备A1限制,I,II,I,二、产品计划问题,约束条件,（A1，B1）（A1，B2）（A1，B3）（A2，B1）（A2，B2）（A2，B3）,X11X12X13X14X15X16,（A1，B1）（A2，B1）,X21X22,III（A2，B2）,X3,设备A2限制,I,II,I,同理 B1、B2、B3,二、产品计划问题,（A1，B1）（A1，B2）（A1，B3）（A2，B1）（A2，B2）（A2，B3）,X11X12X13X14X15X16,目标,产品I的销售收入,I,I,同理计算产品II、III销售收入,二、产品计划问题,（A1，B1）（A1，B2）（A1，B3）

6、（A2，B1）（A2，B2）（A2，B3）,X11X12X13X14X15X16,目标,产品I的原料费,I,I,同理计算产品II、III原料费,二、产品计划问题,（A1，B1）（A1，B2）（A1，B3）（A2，B1）（A2，B2）（A2，B3）,X11X12X13X14X15X16,（A1，B1）（A2，B1）,X21X22,III（A2，B2）,X3,目标,设备A1上的加工费,I,II,I,同理其他设备上加工费,利润销售收入加工费原料费,二、产品计划问题,目标,具体模型参考教材,Dij,三、生产存贮问题,例11 需求：,aij,三、生产存贮问题,正常生产,aij,三、生产存贮问题,加班生产

7、,三、生产存贮问题,收入与费用：售价Sij 正常生产费Cij 加班附加费Cij 产品i每月存贮费pi 问：如何安排生产，使得获利最大？,三、生产存贮问题,解：决策变量 Xij第i种产品第j个月正常生产的数量 Xij第i种产品第j个月加班生产的数量,三、生产存贮问题,正常生产工时约束,a11.a51,三、生产存贮问题,加班生产工时约束,a11.a51,三、生产存贮问题,满足需求约束以产品1为例,三、生产存贮问题,目标：利润销售收入生产费存贮费,每个月末统计各种产品剩余量，计算上述剩余产品在未来一个月内的存贮费。,三、生产存贮问题,存贮费以产品1为例,存1个月费用,前6月总存贮费,三、生产存贮问题,具体模型参考教材,四、动态投资问题,课外阅读,第七节 其他应用例子,结束,