《3.运筹学第三章灵敏度分析.pptVIP

六、灵敏度分析 灵敏度分析：研究线性规划模型结构中元素变化对问题最优解的影响。 解决的问题： （1）当参数中的某个发生变化时，目前的最优基是否仍最优？（即目前的最优生产方案是否要变化） （2）为保持目前最优基仍是最优基，参数允许变化范围是什么？（即最优解的相对参数变化的稳定性） (称为模型参数的灵敏度分析) （3）增加一个变量或增加一个约束条件时，目前的最优基是否仍最优 ？(称为模型结构的灵敏度分析) * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 灵敏度分析的方法是在以求得最优基B*下进行的。 CB* σj XB* c1 x1 B*--1 A C— CBB*--1 A c2 x2 … … cn xn b B*--1 b 考察当参数A、b、c中的某一个或几个发生变化时，是否影响以下两式的成立？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、对价值系数cj变化的分析 （1） cj是非基变量xj的价值系数 当CN中某个cj发生变化时，只影响到非基变量xj的检验数由于 所以,当 即当 时,最优解不变 反之,当 时,最优解改变,需要用单纯形法重新进 行迭代,以求得新的最优解. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例1、（课本例3-9） 已知LP问题 单纯形求解可得如下表所示的最终单纯形表，问： （1）C3在什么范围内变化时，最优解保持不变； （2）C3由“－1”减少至“－6”，求新的最优解。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 解：（1）由于在最终单纯形表中 是非基变量，因此 的变化只会影响 自身的检验数 ，而与其他变量的检验数无关。 cj CB -2 -3 σj XB x1 x2 -2 -3 -1 0 0 x1 x2 x3 x4 x5 1 0 -1 4/3 -1/3 0 1 2 -1/3 1/3 0 0 3 5/3 1/3 b 1 2 8 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （2）将 直接反映进最终单纯形表，用单纯形法继续迭代即可得到新的最优解。 cj CB -2 -3 σj XB x1 x2 -2 -3 -1 0 0 x1 x2 x3 x4 x5 1 0 -1