原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[运筹学06-线性规划的灵敏度分析与对偶
6.2 线性规划的对偶问题 6.3 对偶问题的基本性质 影子价格 6.5 对偶单纯形法 定义：设A=(B N)，其中B是一个非奇异的m× m阶方阵，对应地C=(CB CN)，则YB=CB的解Y*=CBB-1称为对偶问题(D)的一个基本解；若Y*还满足Y*N≧CN，则称Y*为(D)的一个基可行解；若有Y*NCN，则称Y*为非退化的基可行解，否则称为退化的基可行解。 例3：求线性规划问题的对偶规划 解：由原问题的结构可知不是对称型对偶问题，可先化为对称型，再求其对偶规划。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例4：求线性规划问题的对偶规划 解：由原问题的结构可知不是对称型对偶问题，可先化为对称型，再求其对偶规划。 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. 对偶关系对应表 原问题 对偶问题 目标函数类型 Max Min 目标函数系数 目标函数系数 右边项系数 与右边项的对应关系 右边项系数 目标函数系数 变量数与约束数 变量数n 约束数 n 的对应关系 约束数m 变量数m 原问题变量类型与 ? 0 ? 对偶问题约束类型 变量 ? 0 约束 ? 的对应关系 无限制 ＝ 原问题约束类型与 ? ? 0 对偶问题变量类型 约束 ? 变量 ? 0 的对应关系 ＝ 无限制 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 定理1 对偶问题的对偶就是原问题(对称性) Max W’=-Yb s.t. -YA≤-C Y≥0 Min Z’=-CX s.t. -AX≥-b X ≥0 Max Z=CX s.t. AX ≤b X ≥0 Min W=Yb s.t. YA ≥C Y≥0 对偶的定义 对偶的定义 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 定理2 (弱对偶定理) 分别为(P), (D)的可行解，则有C ? b X ， y X y 证明：由A X ? b, y ?0 有 yA X ? b y 由 A y ? C, X ?0 有 y A X ? C
文档评论（0）