第五章线性规划问题的灵敏度分析.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. 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. * * * 线性规划是静态模型 参数发生变化，原问题的最优解还是不是最优 哪些参数容易发生变化: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. 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. 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. 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. Copyrigh