第3章线性规划灵敏度分析.ppt

第3章线性规划的灵敏度分析 ; 因为灵敏度分析研究的是系数的变化对最优解的影响，所以在进行灵敏度分析之前首先要计算出原线性规划问题的最优解。因此，灵敏度分析有时也被称为后优化分析（postoptimality analysis）。 我们研究灵敏度分析的方法与第2章中研究线性规划问题的方法相同。首先，我们将介绍如何使用图解法进行双变量线性规划问题的灵敏度分析。灵敏度分析及最优方案的解释是运用线性规划问题的重要因素。 ;3.1灵敏度分析简介 ;回忆Par公司的问题：; 我们已经知道这个问题的最优解是标准袋生产540个，高级袋生产252个，这个最优解的前提是每个标准袋的利润是10美元，每个高级袋的利润是9美元。假设，我们得知由于价格的下降，标准袋的利润由10美元降到8.5美元。这时我们可以用灵敏度分析来确定标准袋生产540个，高级袋生产252个是否还是最优解。如果还是，则不必建立新的模型求解了。; 灵敏度分析还可以用来分析模型中的系数哪个更能左右最优解。比如，管理层认为高级袋的利润9美元只是一个估计量。如果通过灵敏度分析得到，当高级袋的利润在6.67美元与14.29美元之间变化时，模型的最优解都是540个标准袋和252个高级袋，那么管理层就必须思考每个高级袋获利9美元这个估计量的可信程度有多大了。管理层希望知道如果高级袋的利润下降，最优产量会怎样变化。 ; 灵敏度分析的另一个用途是分析约束条件的右端值变化对最优解的影响。还是以Par公司为例，在最优产量的情况下，切割与印染部和成型部的工作时间已经被占用了。如果现在公司增加了这两个部门的生产能力，那么最优解以及总利润的值会发生什么样的变化呢？灵敏度分析可以帮助确定每一个工时的边际价值，以及在利润下降之前部门工时的最大增加量。 ;3.2图解法灵敏度分析 ; 现在，模型的最优解是540个标准袋和252个高级袋。每个目标函数系数都有一个最优范围，即目标函数系数在什么范围内变化时，模型的最优解保持不变。我们应该注意那些系数的最优范围比较小，或者系数刚好靠近最优范围边界的情况。在这种情况下，这些系数的微小变动就有可能使最优解发生改变。下面，我们用图解法来求解Par公司的最有范围。 ;200;在图3-1中，我们可以看到只要 直线B的斜率≤目标函数直线的斜率≤直线A的斜率 则最优解不变.;因此，我们得到目标函数的斜率为－CS／CD。把－CS／CD代入式（3-1），我们看到只要满足下列条件，极点③就仍然是最优解点： ;从左边的不等式，我们得到;综合标准袋利润CS的极限，标准袋利润最优范围为： 6.3≤CS≤13.5; 在最初Par公司的问题中，标准袋的利润是10美元。最优解是540个标准袋和252个高级袋。标准袋利润CS的最优范围告诉Par公司的管理者：在其他系数不变的情况下，只要标准袋的利润在6.3美元与13.5美元之间，540个标准袋和252个高级袋总是最优产量。然而值得注意的是，即使产量不变，总的利润也可能由于每一个标准袋利润的变化而变化。 这些计算可以重复进行，假设标准袋的利润为常数CS＝10。如此一来，高级袋利润的最优范围就能够被确定出来。验证可得，这个范围为6.67≤CD≤14.29。 ; 多系数同时改变 目标函数系数的最优范围只能够应用于一次只有一个系数发生改变的情况，其他系数都假定保持初值而不发生变化。如果两个或两个以上目标函数的系数被同时改变，就有必要进一步判断最优解会不会也发生变化。然而对于解决只有两个变量的问题时，式（3-2）给出了一个简单的方法，以判断两个目标函数系数同时发生改变时，最优解是否也发生改变。简单地计算出在新的系数值下目标函数的斜率（-CS/CD）,如果这个比值大于等于目标函数斜率的下限，同时小于等于目标函数斜率的上限，那么系数值的变化就不会使最优解发生变化。 ; 在式（3-2）中，我们计算出只要满足下列条件，极点③仍然是最优点 ; 观察最优范围，我们得出结论，无论是CS升高到13美元还是使CD降低到8美元（当不是同时变化），都不会带来最优解的变化。但当CS与CD同时改变时，目标函数斜率的变化导致了最优解的变化。这个结论强调了这样一个事实：仅仅是通过最优范围，只能用于判断在一次改变一个目标函数系数的情况下最优解的变化。 ;3.2.2 约束条件右端值的变化 ; 又获得了10个小时的切割与印染时间，我们可以扩展问题的可行域，如图3-3所示。可行域变大了，现在我们考虑是否