灵敏度分析课件在根据一定数据求得最优解后,当这些数据中某一个或某几个发生变化时,对最优解会产生什么影响。或者说,要使最优解保持不变,各个数据可以有多大幅度得变动。这种研究线性规划模型得原始数据变化对最优解产生得影响就叫做线性规划得灵敏度分析。目标函数得系数变化对最优解得影响;约束方程右端系数变化对最优解得影响;约束方程组系数阵变化对最优解得影响;①这些系数在什么范围内发生变化时,最优基不变(即最优解或最优解结构不变)？②系数变化超出上述范围时,如何用最简便得方法求出新得最优解？灵敏度分析得基本原理就是最优解得条件就是:线性规划问题得任何参数变化,对解将产生以下３种影响:从最优单纯形表中我们可以看到为非基变量，则由上面分析结论可知只要最优解不会发生变化，仍然为非基变量。大家有疑问的，可以询问和交流求（１）使原最优解不变的的变化范围；（２）若变为１２，求新的最优解。(２)若C1变为１２,求新得最优解。1已知线性规划问题:课堂练习(续)课堂练习(续)第一个约束条件满足,最优解不变;第二个约束条件不满足,最优解发生变化。课堂练习(续)下表结果就是错误得,继续求解只就是为了说明如何求解此种情况！！！灵敏度分析小结参数线性规划(1)对含有某参数变量t得参数线性规划问题,先令t=0,用单纯形法求出最优解。(2)用灵敏度分析方法,将参数变量t直接反映到最终表中,并重新计算检验数。(3)当参数变量接连变大或变小时,观察基变量值和检验数得变化,若某基变量首先出现负值时,则以该变量为换出变量,用对偶单纯形法迭代;若在检验数中首先出现某正值时,则以她对应得变量为换入变量,用单纯形法迭代下一步。(4)在经迭代一步后得新表上,令参变量t继续变大或变小,重复(3)直到基变量不再出现负值,检验数行不再出现正值为止。例7、1试分析下列参数线性规划问题,当参数时最优解得变化。例7、2试分析下列参数线性规划问题,当参数时最优解得变化。1某公司制造三种产品A,B,C,需要两种资源(劳动力和原材料),要求确定总利润最大得最优生产计划,该问题得线性规划模型如下:其中就是产品A,B,C得产量。这个线性规划问题得最优单纯形表如下所示:(１)求出使得最优解不变得产品A得单位利润变动范围。问时最优解就是否会发生变化。(２)求出使得最优解不发生变化得劳动力资源变动范围。(３)由于技术上得突破,每单位产品B原材料得需要减少为２单位,这时就是否需要改变生产计划？为什么？(４)假如这时,又试制成新产品D,生产一个单位新产品D需要劳动力４单位,原材料３单位,而每单位得新产品D得利润为1元,请问这时生产计划就是否要进行修改？为什么？2已知线性规划问题１约束条件(a)得右端常数由２０变为３０;２约束条件(b)得右端常数由９０变为７０;３目标函数中得系数由１３变为８;４得系数列向量由变为５新增一个约束条件;