运筹学敏度分析.pptVIP

第六芾线性规划应用举例 1:某工厂生产A,B两种产品,均需经过两道工 序,每种产品需各工序加工的时间及各工序可 提供的时间如下表。生产产品B同时生产出副 产品C,每生产一吨产品B可同时得到2吨产品 C,无需费用 出售一顿A盈利400元,B盈利1000元,C盈利 300元,而生产要报废的C每吨损失200元,经 预测C最大销量为5吨,列模型决定A,B产量, 使工厂总盈利最大。 ABG工时限量 王序23 12 二工序3 24 盈利4001000300 损失 200 可控变量:设X为A产量,X2为B产量, Ⅹ3为C销售量,Ⅹ4为C报废量 目标为总盈利,约束为资源限制等 ●maxz=4X1+10×2+3X2X4 2X1+3X。≤12 3X1+4X≤24 X+X=2X X1,×2,X3,420 例2:某工厂生产的一种产品由四个零件一和 个零件二组成,这两种零件要用两种原 材料,由于三个车间拥有的设备和工艺不 同,每个工班原材料耗用量和零件产量不 同,问三个车间应各开多少工班,才能使 该产品的配套数达到最大。 分析:可控变量是什么,目标和约束是什 每班用料数每班产量(件数) (公斤 A材料\B材料零件 6 车间 9 件594 车间 853 768 资源限量300500 可控变量:三个车间工班数 目标:产品配套数,约束资源约束 目标为两目标取小,要转化为一个目标时 的方法。 z=mi