第章 灵敏度分析.ppt

3　灵敏度分析 灵敏度分析：灵敏度分析是研究当目标函数中的系数发生变化、以及当约束条件右边的发生变化时，原有的最优解、最优目标值受到的影响。 1目标函数中系数的变化对最优解与最优目标值的影响 当目标函数中的系数变化时，等利润直线变得陡峭或平坦，它与可行域的交点也可能随之变化。目标函数中的系数改变足够大时，可使最优解发生变化。见例子1的图，若等利润线在AE和BF之间变化时，则B点仍然是既在可行域上、又离原点最远的顶点，此时最优解保持不变；若等利润线变得足够陡峭或平坦超出了直线AE和BF之间的范围，则该等利润线将与可行域相交于另一顶点C点（或A点），这时最优解将从顶点B点变为另一个顶点C点（或A点）。 可见当目标函数中的系数发生变化时，若变化量在某个范围内，则最优解不变；若变化足够大，则最优解将发生变化。而当最优解发生变化时，通常最优目标值也将随之发生变化。 约束条件右边的变化对最优解与目标值的影响 当约束条件右边变化时，相应的表示约束的直线将平行移动，可行域将发生变化。当该移动足够大，最优解、目标值也可能随之变化。如当劳动时间减少时，表示劳动时间约束条件的直线BC移动至图中虚线B’C’所示的位置，可行域亦随之变化，从多边形OABCD变为OAB’C’D。这时，最优解与目标值均将发生变化。但是约束条件①（原材料1约束）的右边发生变化，而且变化不太大，则可行域的变化不会影响最优解与目标值，该约束是非紧的。当然如果变化很大，以致使该约束条件成为紧的，这时，最优解与最优目标值均可能发生变化。 灵敏度分析的主要内容 1目标函数中的系数变化时，表示目标函数的直线族变得陡峭或平坦，它与可行域的交点也可能随之变化。灵敏度分析是研究目标函数中的系数变化对最优解与目标值的影响以及目标函数中的系数改变多少，方可使最优解发生变化。 2约束条件右边变化时，相应的表示约束条件的直线将平行移动，可性域发生变化，最优解与最优目标值也可能随之变化。灵敏度分析是研究约束条件右边变化时对目标值或最优解的影响状况。 敏感性报告 灵敏度分析所要解决的问题可通过数学方法进行分析，例如可用数学公式计算目标函数的系数或约束条件右边变化对最优解与目标值的影响。不过这种计算一般比较复杂。运用Excel的规划求解功能可得到敏感性报告。 敏感性报告由两部分组成。位于报告上部的表格（单元格A6:H10）是关于目标函数中的系数变化对最优解产生的影响；位于报告下部的表格（单元格A12:H17）是关于约束条件右边变化对目标值的影响。见下图1 有两个决策变量：产品A的产量和产品B的产量，它们在电子表格上的地址分别是$B$14和$C$14，其最优解分别为100单位和350单位。 第四列是递减成本，它的绝对值表示目标函数中决策变量的系数必须改进多少，才能得到该决策变量的正数解。这里的“改进”，在最大化问题中是指增加，在最小化问题中是指减少。两个决策变量均已得到正数解，所以它们的递减成本均为零。 第五列目标式系数是指目标函数中的系数，它是题目中的已知条件。本例中目标函数中两个决策变量的系数分别为3和8。 第六列和第七列分别是允许的增量和运行的减量，它们表示目标函数中的系数在允许的增量与减量范围内变化时，最优解不变。本例中，第一个决策变量（产品A的产量）的目标系数为3，允许增量为1，允许的减量为3，因此该目标系数在[3-3,3+1]即[0,4]范围内变化，该问题的最优解不变。同理第二个决策变量（产品B的产量）的目标系数为8，允许增量为1E+30，允许的减量为2，因此该目标系数在[8-2,8+1E+30]即[6,]范围内变化，该问题的最优解不变。 注意!!! 这里给出的决策变量的允许变化范围是指其他条件不变，仅在该决策变量变化时的允许变化范围。 表格中的前三列是关于约束条件左边的信息，其中单元格是指约束条件左边所在单元格的地址，名字是约束条件左边的名称，终值是约束条件左边的终值。 在本题中，有三个约束条件，它们分别是原材料1使用量、原材料2使用量和劳动时间使用量，它们在电子表格上对应的地址分别是$B$19，$B$20，$B$21，其终值分别为1300，350和1600。 第四列是阴影价格即影子价格，后面讨论。 第五列为约束限制值，指约束条件右边的值，通常是题目给定的已知条件，本题中三个约束条件右边的值分别是原材料1，原材料2，劳动时间的供应量，它们分别是1800，350，1600。 第六列与第七列是允许的增量和允许的减量，它们表示约束条件右边在允许的增量与减量范围内变化时，影子价格不变。 例如本题中，第一个约束条件右边的值为1800，允许的增量为1E30，允许的减量为500，因此该约束条件右边在[1800-500,1800+1E30]即[1300,]范围内变化时，原材料1的影子价格不变。 注意