运筹学课件5灵敏度分析.pptVIP

2.5 敏感性分析 单纯形法的矩阵表示 系数变化的灵敏度分析 决策变量增减的灵敏度分析 约束条件增减的灵敏度分析 灵敏度分析小结 一、单纯形法的矩阵表示 在单纯形表中的位置 举例说明 例2.1 某汽车厂生产大轿车和载重汽车，所需资源、资源可用量和产品价格如下表所示: 大轿车 载重汽车 可用量 钢材（吨） 2 2 1600 工时(小时) 5 2.5 2500 座椅 400（辆） 获利(千元/辆) 4 3 问应如何组织生产才能使工厂获利最大？ 例2.1 的数学模型 标准化以后 有关量的表示 原问题的最优解 对偶问题的最优解 基和基的逆 考虑系数变化了怎么办？ 本节以例2.1为例，考虑问题的系数发生变化，最优解将怎么变？ 系数A还可能增加或减少行或列，这种变化将引起最优解如何变化？ 请记住上面已经求得的最优解。并分析最优解时，基的逆在哪里，等于什么？对偶问题的最优解等于什么？ 系数变化对解的结果的影响 C的变化只影响检验数（对偶问题的解），不影响原问题的基本解； b的变化只影响原问题的基本解，不影响检验数（对偶问题的解）； A中系数的变化可能既影响原问题的基本解，又影响对偶问题的解。 灵敏度分析时，要弄清楚：1）系数在什么范围内变化时，最优解（基）不变；2）若系数的变化使最优解发生变化，如何最简便地求得新最优解。 非基变量的变化范围 设非基变量的价值系数cj增加了 则检验数变化为： 三、决策变量增减的灵敏度分析 四、约束条件增减的灵敏度分析 增加约束条件意味着可行域的减小 在原最优解的表中增广一列和一行 此时检验数不变（对偶问题仍为可行解） 继续用对偶单纯形法求解 五、灵敏度分析总结 灵敏度分析步骤 灵敏度分析总是要修正甚至扩展单纯形表，修正后的单纯形表有四种可能，应分别对待处理。 如果钢材变化了 ，则 若要保持最优基不变，则上述解仍可行 因此得 若生产一辆大轿车的钢材由2吨/辆变为3吨/辆，最优解如何变化呢？ 此时 的系数矢量 变为： 原最终单纯形表变为 继续求解 增加新产品相当于增加一个决策变量，系数矩阵也将增加一列 设研制出一种新产品—小旅行车，每辆旅行车用钢材1.5吨，工时1.25小时，座椅0.25套，利润3千元，试问该新产品是否该投产？（给出数学模型，再讨论） 第一种解法：设该车产量为 ，则 可见值得生产。 第二种解法 关于约束条件增加灵敏度分析的例子 如果在例2.1中规定，发动机供应每年只有600台，这相当于增加一个约束条件如下： 设松弛变量为 （未用完的发动机数），则 以 为基变量（为什么？），在最终单纯形表中增加一行和一列，则 习题 P.89，习题2.10 P.90-91，习题2.12 0 1 0 0 3 3000 -2 2 -2 0.5 0 0.4 -0.8 0.4 0.2 0 -2 1 0 -0.25 0 0 0 1 0 3 400 200 300 0 0 0 1 3 3 4 4 0 1 0 0 3 3200 0 -2 -5 1.5 0 0 0 1 0 0 -2 1 0 -0.25 0 -1 2 2.5 -0.5 3 800 500 200 0 0 0 1 3 0 4 4 得最优解，且可在两个角点上取得最优解，因此最优解有无穷多个。如何最这些最优解呢？ * * 从2.2节已经从 得到： 对偶问题基本解 原问题基本解 s.t. , 初始单纯形表 0 0 0 3 4 0 800 500 400 0 0 1 0 1 0 1 0 0 2 2.5 0 2 5 1 1600 2500 400 0 0 0 b 0 0 0 3 4 第三次迭代得最优解 0 -0.4 -1 0 0 2600 1 0 0 -0.4 -0.4 0.4 0.5 1 -0.5 0 1 0 0 0 1 200 600 200 0 3 4 b 0 0 0 3 4 二、系数变化的灵敏度分析 1、价值系数的变化范围的确定 1）非基变量的系数 2）基变量的系数 2、右手项（资源总量）的变化范围的确定 3、技术系数的变化对最优解的影响 1）基变量系数变化了 2）非基变量系数的变化范围 增加产品新品种相当于增加一列，需解决 1、是否值得生产的问题？ 2、若值得生产，生产计划应如何调整？ 第一种问题可以直接使用机会成本分析法 第二种问题需先计