原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[运筹08第二章
运筹学 OPERATIONS RESEARCH 第二章 线性规划的对偶理论 ( Dual Linear Programming, DLP) 原问题与对偶问题 对偶问题的基本性质 影子价格 对偶单纯形法 灵敏度分析 参数线性规划 列单纯形表 0 0 -2 -3 -12 -2 -2 -12 -16 -4 0 -16 -15 0 [-5] -15 0 1 0 0 0 0 1 0 0 -15 -2 3/5 [-2] 2/5 -6 -4 0 -16 0 [1] 0 1 0 0 0 -1/5 -3 -12 -15 1 1/5 [1] 0 0 2 -4/5 -4 0 1 0 -1/2 1/5 -3 0 -1/5 -3 达到最优 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 注意： 1、 使用对偶单纯形法时，当约束条件是 时，可以不必 添加人工变量。 2、使用对偶单纯形法时，初始单纯形表中要保证对偶解为 可行解常难以做到， 所以一般不单独使用，常与灵敏 度分析结合使用。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. §6 灵敏度分析 灵敏度分析：线性规划问题中的某些参数发生变化，对解的影响。（C，A，b） 灵敏度分析的一般步骤： 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. 一、C 的变化分析 C的变化只影响检验数。 例、设有如下的线性规划模型 试分析 分别在什么范围变化时，最优解不变？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2 0 3 3 4 3 2 1 0 0 0 3 0 0 1 0 0 1/2 -2 0 -1 0 0 1 0 0 0 -1/5 4/5 1/5 -1/5 解：问题的最终单纯形表如下： 0 3 3 4 3 1 0 0 0 3 0 0 1 0 0 1/2 -2 0 0 0 1 0 0 0 -1/5 4/5 1/5 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、当 变化时，假设 ，则要使得问题的最优解 保持不变，则检验数行 即可，即要求 2、当 变化时，假设 ，则要使得问题的最优解 保持不变，则检验数行 即可，即要求 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、b 的变化分析 b的变化将只影响原问题的基可行解，即最终表中的b列数值。 例、设有如下的线性规划模型 试分析 分别在什么范围变化时，最优基不变？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 解：将 重新计算后填入
文档评论（0）