线性规划基本概念应用标准型图解法灵敏度材料.ppt

* * * * * * a,b,c d, e 4、用图解法求解线性规划时需特别注意： 第一、线性规划的可行域一定是凸多边形或凸多面体，所以下图中 所示阴影区不可能是某个线性规划的可行域，而 所示阴影区则有可能。 * 第二、目标函数 Z=ax1+bx2的值递增的方向与系数a、b有关 下图表示目标函数值递增方向与其系数a、b的关系，其中箭头所指为目标函数值递增的方向。 §3 图解法的灵敏度分析 灵敏度分析：建立数学模型和求得最优解后，研究线性规 划的一个或多个参数（系数）ci , aij , bj 变化时，对最优解产 生的影响。 3.1 目标函数中的系数 ci 的灵敏度分析 考虑例1的情况， ci 的变化只影响目标函数等值线的斜率， 目标函数 z = 50 x1 + 100 x2 在 z = x2 (x2 = z 斜率为0 ) 到 z = x1 + x2 (x2 = -x1 + z 斜 率为 -1 )之间时，原最优解 x1 = 50，x2 = 100 仍是最优解。 一般情况： z = c1 x1 + c2 x2 写成斜截式 x2 = - (c1 / c2 ) x1 + z / c2 目标函数等值线的斜率为 - (c1 / c2 ) ， 当 -1 ? - (c1 / c2 ) ? 0 （*） 时，原最优解仍是最优解。 §3 图解法的灵敏度分析 假设产品Ⅱ的利润100元不变，即 c2 = 100，代到式（*）并整理得 0 ? c1 ? 100 假设产品Ⅰ的利润 50 元不变，即 c1 = 50 ，代到式（*）并整理得 50 ? c2 ? + ? 假若产品Ⅰ、Ⅱ的利润均改变，则可直接用式（*）来判断。 假设产品Ⅰ、Ⅱ的利润分别为60元、55元，则 - 2 ? - (60 / 55) ? - 1 那么，最优解为 z = x1 + x2 和 z = 2 x1 + x2 的交点 x1 = 100，x2 = 200 。 练习 习题6 §3 图解法的灵敏度分析 3.2 约束条件中右边系数 bj 的灵敏度分析 当约束条件中右边系数 bj 变化时，线性规划的可行域发生 变化，可能引起最优解的变化。 考虑例1的情况： 假设设备台时增加10个台时，即 b1变化为310，这时可行 域扩大，最优解为 x2 = 250 和 x1 + x2 = 310 的交点 x1 = 60，x2 = 250 。 变化后的总利润 - 变化前的总利润 = 增加的利润 (50×60+ 100×250) - (50 × 50+100 × 250) = 500 ，500 / 10 = 50 元 说明在一定范围内每增加（减少）1个台时的设备能力就 可增加（减少）50元利润，称为该约束条件的对偶价格。 §3 图解法的灵敏度分析 假设原料 A 增加10 千克时，即 b2变化为410，这时可行域 扩大，但最优解仍为 x2 = 250 和 x1 + x2 = 300 的交点 x1 = 50，x2 = 250 。此变化对总利润无影响，该约束条件的对偶 价格为 0 。 解释：原最优解没有把原料 A 用尽，有50千克的剩余， 因此增加10千克值增加了库存，而不会增加利润。 在一定范围内，当约束条件右边常数增加1个单位时 （1）若约束条件的对偶价格大于0，则其最优目标函数值得 到改善（变好）； （2）若约束条件的对偶价格小于0，则其最优目标函数值受 到影响（变坏）； （3）若约束条件的对偶价格等于0，则最优目标函数值不变。 * * * * * * * * * * * * * * * * * * * * * * * * 注1:教材这里有不同. 注2:怎么产生这里的下料方案?你有什么妙招? 注3:如果下料方案很多怎么办? * 套裁下料问题 某部门在今后五年内考虑给下列项目投资，已知： 项目A，从第一年到第四年每年年初需要投资，并于次年末回收本利115%； 项目B，第三年初需要投资，到第五年末能回收本利125%，但规定最大投资额不