2016第五章 线性规划问题的灵敏度分析.pptVIP

第五章 线性规划问题的灵敏度分析 (又称为后优化分析) 5.3 价值系数 cj 的灵敏度分析 cj 变动可能由于市场价格的波动，或生产成本的变动 cj 的灵敏度分析是在保证最优基变量不变的情况下，分析cj 允许的变动范围?cj cj 的变化会引起检验数的变化，有两种情况 非基变量对应的价值系数变化，不影响其它检验数 基变量对应的价值系数变化，影响所有非基变量检验数 （1）非基变量对应的价值系数的灵敏度分析 例5.1 （2）基变量对应的价值系数的灵敏度分析 由于基变量对应的价值系数在CB中出现，因此它会影响所有非基变量的检验数 只有一个基变量的 cj? 发生变化，变化量为? cj? 令 cj? 在CB中的第k行，研究非基变量xj 机会成本的变化 5.6 新增决策变量的分析 若新增产品 x6，问是否生产？ 已知 c6=4, p6=(2,4,5) 计算 x6 的检验数可知生产是否有利 例3 分析原计划生产产品的工艺结构发生变化。仍以第1章例1为例，若原计划生产产品Ⅰ的工艺结构有了改进，这时有关它的技术系数向量变为P1′=(2,5,2)T，每件利润为4元，试分析对原最优计划有什么影响? 原问题最优单纯形表如下： 例4 假设例3的产品Ⅰ′的技术系数向量变为P1′=(4,5,2)T，而每件获利仍为4元。试问该厂应如何安排最优生产方案? 5.8对偶单纯形法的应用（新增约束条件的分析) 将最优解代入新的约束条件，若满足，则最优解不变 若不满足，则当前最优解要发生变化；将新增约束条件加入最优单纯型表，并变换为标准型 利用对偶单纯型法继续迭代 为什么可以利用对偶单纯型法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * * 线性规划是静态模型 参数发生变化，原问题的最优解还是不是最优 哪些参数容易发生变化:C, b, A 每个参数发生多大的变化不会破坏最优解 灵敏度越小，解的稳定性越好 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.1 灵敏度分析的概念与内容 灵敏度分析概念： (1)当线性规划有关参数和条件发生变化时，分析其最优基/最优解/最优值的变化情况； (2)分析线性规划相关参数和条件在什么范围内变化，其最优基/最优解/最优值不变。 灵敏度分析内容： (1)参数 Cj,bi,aij的影响分析; (2) 增加约束或变量的影响分析； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.2 灵敏度分析工具与原理 Pj’ =B-1Pj b’=B-1b σj =Cj-CBB-1Pj=Cj-CBPj’ Z0=CBTB-1b=CBb’ （LP）最优基保持不变 σj ≤0 b’≥0 (1)灵敏度分析工具 (2)灵敏度分析原理 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. (3)分析结论 原问题 可行 可行 不可行 不可行 对偶问题 可行 不可行 可行 不可行 结论或继续计算的步骤 仍为最优解 迭代求出最优（单纯形法） 迭代求出最优（对偶单纯形法） 引入人工变量，编制新单纯形表进行求解 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyri