灵敏度分析课件.pptVIP

　　　在根据一定数据求得最优解后，当这些数据中某一个或某几个发生变化时，对最优解会产生什么影响。或者说，要使最优解保持不变，各个数据可以有多大的幅度的变动。这种研究线性规划模型的原始数据变化对最优解产生的影响就叫做线性规划的灵敏度分析。 灵敏度分析的基本原理 对于标准线性规划问题 设　　为基本解，　　是基对应的目标系数向量，　是基的逆矩阵，则原问题可表示为： 灵敏度分析小结 参数线性规划 作业 　1 某公司制造三种产品A,B,C，需要两种资源（劳动力和原材料），要求确定总利润最大的最优生产计划，该问题的线性规划模型如下： 　 　 其中　　　　是产品A,B,C的产量。 这个线性规划问题的最优单纯形表如下所示： 下表结果是错误的，继续求解只是为了说明如何求解此种情况！！！ 　　 灵敏度分析研究了个别数据变动之后，原来的最优解条件是否受到影响，研究这些数据的变化对最优解的变化是否“敏感”。在灵敏度分析中每次只考虑一个数据的变化，如果几个数据同时发生变化，又将产生什么结果呢？参数规划就是用来研究这类问题的。参数规划研究这些参数中某一个数连续变化时，使最优解发生变化的各临界点的值。 在一般情况下，众多的数据均可以有各种形式的离散性或连续性变化。但是迄今为止，参数规划中有效的分析方法还都局限于数据的线性变化。因此讨论的内容实质上是线性参数规划。参数规划同灵敏度分析一样是在已有的最优解的基础上进行分析。 （1）对含有某参数变量t的参数线性规划问题，先令t=0,用单纯形法求出最优解。 （2）用灵敏度分析方法，将参数变量t直接反映到最终表中,并重新计算检验数。 （3）当参数变量接连变大或变小时，观察基变量值和检验数的变化，若某基变量首先出现负值时，则以该变量为换出变量，用对偶单纯形法迭代；若在检验数中首先出现某正值时，则以它对应的变量为换入变量，用单纯形法迭代下一步。 （4）在经迭代一步后的新表上，令参变量t继续变大或变小，重复（3）直到基变量不再出现负值，检验数行不再出现正值为止。 　　分析参数线性规划问题的步骤是： 例7.1 试分析下列参数线性规划问题，当 参数时 最优解的变化。 　　参数 C 的变化分析 例7.2 试分析下列参数线性规划问题，当 参数时 最优解的变化。 　　参数 b 的变化分析 课 堂 练 习（续） P153(4) 求（1）为使最优解不发生变化时目标函数系数 允许变化的范围。（2）如第二个约束条件右端常数变为60，确定新的最优目标函数值。 三、增加新的变量的灵敏度分析 例4.1　已知线性规划问题 问当新增变　，　且　　　　　　　　　最优基是否发生变化？ 则最优基不发生变化 例4.2　已知线性规划问题 问当新增变　，　且　　　　　　　　　最优基是否发生变化？ 最优单纯形中变量x5所对应的列P5` 课 堂 练 习（续） P153(4) 问当新增变量 　，且　　　　　　最优基是否发生变化？如变化给出变化后的最优值。 四、增加新的约束条件的灵敏度分析 例5.1　已知线性规划问题 问当新增变量　 ，最优解是否发生变化？如果有求出新的最优解。 例5.2　已知线性规划问题 问当新增约束　　　　　　　　　　　　　　　　　　最优解是否会发生变化 课 堂 练 习（续） P153(4) 问当新增约束　　　　　　　　　最优解是否会发生变化，如变化给出新的最优解。 五、技术系数　　的灵敏度分析 １、非基变量　　的技术系数　　的灵敏度分析 例6.1　已知线性规划问题 问当　　　变为　　　　时最优解是否会发生变化 ２、基变量　　的技术系数　　的灵敏度分析 例6.2　已知线性规划问题 问当　　的系数变为 ，最优解是否发生变化？如果有求出新的最优解。 * * 第四章　灵敏度分析 主讲教师： 陈 炜 ? 目标函数的系数变化对最优解的影响； ?约束方程右端系数变化对最优解的影响； ? 约束方程组系数阵变化对最优解的影响 ； 回答两个问题： 灵敏度分析的内容 ①这些系数在什么范围内发生变化时，最优基不变（即最优解或最优解结构不变）？ ②系数变化超出上述范围时，如何用最简便的方法求出新的最优解？ 　　是最优解的条件是： 　　在线性规划的灵敏度分析中，我们主要用到以下两条性质： 　（１）可行性：指标准型线性规划问题的基本解满足非负性。 　（２）正则性：指标准型线性规划问题的非基变量所对应的检验数向量满足非正性。 　　线性规划问题的任何参数变化，对解将产生以下３种影响： 　（１）　　发生变化，即对解的可行性可能有影响，而对解的正则性无影响。此时，若解的可行性仍满足　　，则最优解不变 　（２）检验数