02 线性规划基本概念 应用 标准型 图解法 灵敏度分析2.ppt

* * * * * * 第二、目标函数 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，则最优目标函数值不变。 * * * * * * * * * * * * * * * * * * * * * * * * 某部门现有资金200万元，今后五年内考虑给以下的项目投资，问应如何确定这些项目每年的投资额，使得第五年末拥有资金的本利金额最大。 项目A：从第一年到第五年每年年初都可投资，当年末能收回本利110%； 项目B：从第一年到第四年每年年初都可投资，次年末能收回本利125%，但规定每年最大投资额 不能超过30万元； 项目C：需在第三年年初投资，第五年末能收回本利140%，但规定最大投资额不能超过80万元； 项目D：需在第二年年初投资，第五年末能收回本利155%，但规定最大投资额不能超过100万元。 * 连续投资问题 * 以xiA,xiB,xiC,xiD(i=1,2,…