[运筹学7.pptVIP

下载本文档

2
0
约 41页
2017-01-09 发布于北京
举报
版权申诉

[运筹学7.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

[运筹学7

4.3 对偶模型的基本性质对称性弱对偶性最优解性强对偶性（对偶定理）互补松弛性（1）原问题任一可行解的目标函数值是其对偶问题目标函数值的下界；反之对偶问题任一可行解的目标函数值是其原问题目标函数值的上界。（2）如原问题有可行解且目标函数值无界（或具有无界解），则其对偶问题无可行解；反之对偶问题有可行解且目标函数值无界，则其原问题无可行解（注意：本点性质的逆不成立，当对偶问题无可行解时，其原问题或具有无界解或无可行解，反之亦然）。原问题与对偶问题的解和目标函数值之间的关系 * 4.2 原模型与对偶模型的线性规划模型之间的关系定义1 具有下列特点的线性规划模型称为对称形式的线性规划模型，变量均具有非负约束，其约束条件为当目标函数求最大时取“≤”、目标函数求最小时取“≥”。 4.2.1 对称形式线性规划模型的对偶模型 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. 4.2.2 一般形式的线性规划模型与对偶模型之间的关系对于非对称形式的线性规划模型如何写出其对偶模型？其思路是首先将非对称形式转换为对称形式，然后再按照对应关系写出其对偶模型。原问题求极小------ 原问题约束方程有“≥”------两边同乘（-1），“≤” 原问题约束方程有“=”------对偶问题？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 【例4-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. 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. 将条件2两端同乘-1，并将条件3、4合并为等式，得 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 原问题目标函数约束条件右端项目标函数中变量的系数约束矩阵A 对偶问题目标函数目标函数中变量的系数约束条件右端项 A的转置为约束矩阵 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 原问题(或对偶问题) 目标函数maxZ n个变量变量≥0 变量≤0 变量无限制约束m个约束≤ 约束≥ 约束= 约束右端项目标函数系数对偶问题(或原问题) 目标