《运筹学课件第五节灵敏度分析》-公开课件.pptVIP

Cj 2 1 0 0 0 0 CB 基 b X1 x2 x3 x4 x5 x6 0 x3 15/2 2 x1 7/2 x2 3/2 0 x6 12 0 0 1 5/4 -15/2 0 1 0 0 ? -1/2 0 0 1 0 -1/4 3/2 0 3 2 0 0 0 1 Cj-Zj 0 0 0 -1/4 -1/2 0 X1,x2列非单位向量 r2x(-3)+r4 r3x(-1)+r4 Cj 2 1 0 0 0 0 CB 基 b X1 x2 x3 x4 x5 x6 0 x3 15/2 2 x1 7/2 x2 3/2 0 x6 -3/2 0 0 1 5/4 -15/2 0 1 0 0 ? -1/2 0 0 1 0 -1/4 3/2 0 0 0 0 -1/4 -3/2 1 Cj-Zj 0 0 0 -1/4 -1/2 0 对偶问题为可行解，原问题为非可行解，采用对偶单纯形法计算。 Cj 2 1 0 0 0 0 CB 基 b X1 x2 x3 x4 x5 x6 0 x3 15 2 x1 4 x2 0 0 x5 1 0 0 1 5/2 0 -5 1 0 0 1/3 0 -1/3 0 1 0 -1/2 0 1 0 0 0 1/6 1 -2/3 Cj-Zj 0 0 0 -1/6 0 -1/3 添加试验工序后，最优的生产计划仅生产1产品4件。 小结： 1、线性规划模型某些参数或限制量的变化对最优解的影响及其程度的分析过程称为灵敏度分析。 2、分析价值系数Cj的变化、bi（右端常数）变化、增加一个变量xj、参数aij的变化以及增加1个约束条件对线性规划的最优结构所造成的影响。 思考题： 如何分析当线性规划的价值系数Cj、资源项bi、工艺系数aij变化时，LP最优解（或最优基或最优结构）有何改变？ 作业： 2.11 谢谢！ 运筹学教程 第五节 灵敏度分析 一、灵敏度分析的含义和内容 1、灵敏度分析：对系统或事物因周围条件变化显示出来的敏感程度。 研究线性规划模型某些参数或限制量的变化对最优解的影响称为灵敏度分析。 2、灵敏度分析的内容： 目标函数的系数变化对最优解的影响； 约束方程右端系数变化对最优解的影响； 约束方程组系数阵变化对最优解的影响 ； 回答两个问题： ①这些系数在什么范围内发生变化时，最优基不变（即最优解或最优解结构不变）？ ②系数变化超出上述范围时，如何用最简便的方法求出新的最优解？ 二、? 进行灵敏度分析的基本原则 ? 1、在最优单纯形表的基础上进行； 2、尽量减少附加计算工作量； 3、灵敏度分析的步骤： （1）将参数的改变通过计算反映到单纯形表。 参数aij,bi,cj的变化引起的单纯形表上的有关数字的变化： （2）、检查原问题是否仍为可行解。 （3）、检查对偶问题是否仍为可行解。