运筹学资料之灵敏度分析.pptxVIP

2-3 灵敏度分析 例2-12 某工厂 用甲、乙两种原料生产A、B、C、D四种产品，每种产品的利润、现有的原料数及每种产品消耗原料定量如表。;;问题1：怎样组织生产，才能使总利润 最大？ 设生产A、B、C、D产品各X1， X2， X3， X4万件，数学模型为： max S=9x1+8x2 +50x3+19x4 3x1+2x2 +10x3 + 4x4 ? 18 2x3+ (1/2)x4 ? 3 x1，x2 ， x3 ， x4 ? 0;化成标准型 max S = 9x1+8x2 +50x3+19x4 3x1+2x2 +10x3 + 4x4 + x5 = 18 2x3+ (1/2)x4 + x6 = 3 x1,x2, x3 , x4 ,x5 ,x6 ? 0;初始基 B1=（P5，P6）;第二行除以2;第一行加上第二行的（-10）;;B3=（P1，P3）第一行除以3;B3=（P1，P3）;B4=（P2，P3）第一行乘以（3/2） ;第一行乘以（4/3） ;B5=（P4，P3）第二行减去第一行1/4倍;最优基 B5=（P4，P3） 最优解=（0，0，1，2） S = 88;B5=（P4，P3）在初始表中;最优决策方案：生产C 1万件， D 2万件，最大利润为88万元。 问题2：若A、C产品的利润产生波动，波动范围多大，最优基不变？ 4 10 最优表B5=（P4，P3）= 1/2 2;对应原松驶变量的位置即为B-1;B-1= 2/3 -10/3 -1/6 4/3;B-1A= 2 4/3 0 1 2/3 -10/3 -1/2 -1/3 1 0 -1/6 4/3;CB=（C4，C3）=（19，50） C=（9，8，50，19，0，0） 当目标函数的C1= 9 有波动，设波动为C1= 9 + a, CB = CB, C=（9+ a ，8，50，19，0，0） 得到检验数的变化为 ： ?=(-4+a,-2/3,0,0, -13/3, -10/3);? =(-4+a,-2/3,0,0,-13/3,-10/3);仅当 -4 + a0时，即a4，原最优解不变，最优利润值还是88万元。说明每万件A产品的利润不超过13万元时，原最优决策方案不变。 当a4时，即每万件A产品的利润超过13万元时，B 已经不是最优基，继续进行最优化。;当a4时，-4+a0;第一行除以2;第二行加上第一行（1/2）。重新计算检验数，为了保证B为最优，必须满足 6-2a ? 0 , 4-a ? 0, -9-a ? 0, 5a -30 ? 0 得到4 ? a ? 6;当4 ? a ? 6时，即每万件A产品的利润在13-15万元之间，得到新的最优基=（P1，P3）最优决策方案=（1，0，3/2，0），最优利??=84+ a，最大利润在88-90之间。;当目标函数的C3= 50 有波动，设波动为C3= 50 + a, CB = CB, 原最优表如下;当目标函数的C3= 50有波动，设波动为C3= 50+a, CB = CB, 重新计算检验数如下;为保证最优，满足 a-8 ? 0, a-2 ? 0, a-26 ? 0, -10-4a ? 0。得到 -5/2 ? a ? 2，即产品C的利润在47.5-52万元之间，原最优决策方案不变，最优利润在85.5-90万元之间。;同理可以讨论：a -5/2 时，只要X6进基变量 。或 a2时，只要X2进基变量。 ;问题3：若想增加甲种原料，增加多少时，原最优基不变？ 当增加甲种原料供应量时， b1发生了变化，设b1=18+a， b=( 18+a,3) 2/3 -10/3 18+a 2+(2/3)a B-1 b= -1/6 4/3 3 = 1-(1/6)a;解： 2+(2/3) a ? 0 , 1-(1/6)a ? 0 得到：-3 ? a