灵敏度分析习题.pptVIP

第五章 线性规划问题的灵敏度分析 课后习题1 有如下线性规划问题（第3个约束条件原来是”≥”） max z=21x1+9x2+4x3 2x1+x2+x3+x4=31 3x1+2x2+x3+x5=60 x1+2x2+x3-x6=50 1、资源1，2，3的边际值各是多少 2、求c1,c2,c3的灵敏度范围 对应基变量的情况利用公式： 对应基变量的情况利用公式： 3、求b1、b2、b3的灵敏度范围 4、求a21、a13、a23、a33的灵敏度范围 a13、a23、a33对应的x3为非基变量，所以使用公式： 5、如果资源1减少5单位，利润将减少多少？ 因为q1=11，所以资源1减少5单位利润减少11×5=55元 第五章 线性规划问题的灵敏度分析 §5.5 灵敏度分析应用举例 例 某工厂生产三种产品 A, B, C，有五种生产组合方案。下两表给出有关数据。规定每天供应 A产品至少110 个，求收益最大的生产方案。 解：设xj为已选定各种组合方案的组数(j=1,2,…,5)， x6为A产品的剩余变量， x7，x8分别为工人工时和机器工时的松弛变量。 我们考虑如下几种互相独立的情况，看一看如何应用上面几节讨论的结论 如果第2种生产方法的每批成本提高到21元,问是否会改变最优解? 解: 据题意?c2 = -2,超出范围,所以最优解改变. 将新的cj值代替表中的cj值, 解得最优解为: 解: B的单位售价增加,五种生产方法的cj值都要变 1.求出新的cj值: c1=26, c2=31, c3=42,c4=6, c5=49 2.将新的cj值代替表中的cj值, 重新计算检验数得 上表未达最优,用单纯形法继续求解. 解:q2=0.5,即工时增加1小时,利润将增加0.5元加班成本1.5 ,故加班不能使利润增加. 如果加班要另付加班费每小时0.3元,问加班能否使 利润增加?如果有利,在保持基变量不变的前提下可加 班多少时间? 解:q2=0.5,即工时增加1小时,利润将增加0.5元加班成本0.3 ,故加班能使利润增加. 如果新购一台机器,购价300,000元,每天可增加8个 机器时间,机器可使用5年,每年工作250工作日,问是 否有利? 解:从表可知机器小时的边际值为44元,从题目中算得每机器小时的成本为 问增加3台新机器是否有利? 对b3进行灵敏度分析为: 增加3台机器即每天增加3*8=24小时,在上述范围内,每天可增加(40-33)*24=336元 解: 第4种生产方法的成本要降低7.5元以上就可采用, 使利润增加. 如果采取一些措施,使第3种生产方法每批产品所消耗的机器小时由2降至1.5,而增加的费用和减少机器小时而节约的数字恰好相等,问是否要采纳这个建议? 解: * * 1 0 11 10 9 21 Zj -1 0 -11 -6 0 0 Cj-Zj 1/3 1/3 -2/3 0 1 0 2/3 -4/3 -1/3 1/3 -2/3 1/3 0 0 1 1 0 0 4 2 23 X1 X5 X2 21 0 9 X6 X5 X4 X3 X2 X1 B XB CB 0 0 0 4 9 21 Cj→ 该问题的最有单纯性表如下 1 0 11 10 9 21 Zj -1 0 -11 -6 0 0 Cj-Zj 1/3 1/3 -2/3 0 1 0 2/3 -4/3 -1/3 1/3 -2/3 1/3 0 0 1 1 0 0 4 2 23 X1 X5 X2 21 0 9 X6 X5 X4 X3 X2 X1 B XB CB 0 0 0 4 9 21 Cj→ 由题目可知n=3，所以q1=Z3+1=11；q2=Z3+2=0； q3=Z3+3=1 11 0 1 利用公式qi=Zn+I 1 0 11 10 9 21 Zj -1 0 -11 -6 0 0 Cj-Zj 1/3 1/3 -2/3 0 1 0 2/3 -4/3 -1/3 1/3 -2/3 1/3 0 0 1 1 0 0 4 2 23 X1 X5 X2 21 0 9 X6 X5 X4 X3 X2 X1 B XB CB 0 0 0 4 9 21 Cj→ 对应非基变量的情况利用公式： C3对应非基变量，所以-∞＜△C3 ＜-（-6）=6 -∞＜ C3 ＜10 -6 C1对应基变量，所以： 1 0 11 10 9 21 Zj -1 0