5线性规划灵敏度分析(清华5).pptVIP

问题3：若想增加甲种原料，增加多少时，原最优基不变？ 当增加甲种原料供应量时， b1发生了变化，设b1=18+a， b=( 18+a,3) 2/3 -10/3 18+a 2+2/3a B-1 b=-1/6 4/3 3 = 1-(1/6)a 解： 2+(2/3) a ? 0 , 1-(1/6)a ? 0 得到：-3 ? a ? 6 即 15 ? b1 ? 24 原最优基不变，但最优解与目标函数最优值都是 a 的函数： X*=（0,0,1- a/6,2+(2/3) a） S*=88+(13/3) a（万元） 当 a 6 , a-3时，原最优基改变了。下面讨论 a 6 情形：原问题最优基。 2+(2/3)a 用 B-1 b= 1-(1/6)a 代替常数项 因为 a6， 则1-(1/6) a0，原始不可行，但是对偶可行。用对偶单纯形法求解。 用对偶单纯形法求解。第二行乘以（-3） 用对偶单纯形法求解。第一行加上第二行（-4/3） 当-3+(1/2)a ? 0，即 a6新的最优基, B,=(P4,P2) 最优解=(0, -3+(1/2) a,0,6) 最大利润=90+4 a (万元) 问题4：若考虑要生产产品E，且生产1万件E产品要消耗甲原料3公斤，消耗乙原料1公斤。那么，E产品的每万件利润是多少时有利于投产？ 增加变量；设生产E产品X7万件，每万件利润是C7万元，则模型为： max S = 9x1 + 8x2 + 50x3 + 19x4 + C7 x7 3x1+2x2 +10x3 + 4x4 + x5 +3x7 = 18 2x3+ (1/2)x4 + x6 +x7 = 3 x1,x2, x3 , x4 ,x5 ,x6 , x7 ? 0 A=(P1,P2,P3,P4,P5,P6,P7) P7=(3,1)t 原最优解=(0,0,1,2,0,0) 则 X =(0,0,1,2,0,0,0） 一定是原问题的可行解，但不一定 是原问题的最优解。 若要生产E，在原最优表中增加非基变量X7，其中 P7,=B-1 P7= 2/3 -10/3 3 = -4/3 4/3 -1/6 4/3 1 5/6 相应的检验数= -49/3 + C7 0 时，才有利生产。 令C7 =17，相应的检验数= 2/3 插入原最优表，继续求解。 第二行乘以6/5 第一行加上第二行乘以4/3 得到新的最优解= (0,0,0,18/5,0,0,6/5) 最优值=88(4/5)。最优方案生产D产品18/5(万件),E产品6/5 (万件) ,利润达到88.8(万元)。 问题5：假设该工厂又增加了用电不超过8千瓦的限制，而生产A、B、C、D四种产品各1万件分别消耗电4、3、5、2千瓦。此约束是否改变了原最优决策方案？ 只需在模型中增加新的约束条件： 4x1+3x2 +5x3 + 2x4 ? 8 标准化后有 4x1+3x2 +5x3 + 2x4 + x7 =8 加入模型中： X4,X3,X7是基变量,使增加一行元素(5)(2)为零 第三行加上第一行的（-2）倍 第三行加上第二行的（-5）倍 第三行原始不可行 * * 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，