OR Ch04-对偶问题-1.pdfVIP

下载本文档

7
0
约2.92万字
约 55页
2017-08-06 发布于浙江
举报
版权申诉

OR Ch04-对偶问题-1.pdf

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

OR Ch04-对偶问题-1

第四章线性规划的对偶理论 ( Duality Theory ) 4.1 线性规划的对偶问题 4.2 对偶理论 4.3 对偶解的经济解释 4.4 对偶单纯形法 4.5 灵敏度分析 4.1 线性规划的对偶问题例1 已知 I II 每天可用能力设备A 0 5 15 （h）设备B 6 2 24 （h）调试工序 1 1 5 （h）利润（元） 2 1 问（1）工厂应每天制造两种家电I、II各多少件，使获取的利润最大。（2）工厂愿意以多大的代价出让自己所拥有的生产资源？请给出其线性规划模型。 max Z 2x =+x 1 2 问题：工厂愿意以多大  5x2 ≤15  + ≤ 的代价出让自己所拥有 6x1 2x 2 24 s.t. + ≤  x1 x 2 5 的生产资源？ x , x ≥0 1 2 在市场竞争的时代，最佳决策应符合两条：（1）不吃亏原则。即机时定价所赚利润不能低于生产I、II产品所获利润。由此原则，便构成了新规划的不等式约束条件。（2）竞争性原则。即在上述不吃亏原则下，尽量降低机时总收费。设y , y 和y 分别表示出让资源A ，B和调试工序 1 2 3 的单价，则工厂同意出让的条件将是 6 + ≥2 同意出让生产产品I的资源 y 2 y 3 同意出让生产产品II的资源 5y 1 +2y 2 +y 3 ≥1 购买者希望用最少的代价获得这些资源，因此 min z 15y 1 +24y 2 +5y 3 这样得到一个新的线性规划问题 min w 15y 1 +24y 2 +5y 3 称这一问题是原来的LP 问题的对偶线性规划问 6 + ≥2  y 2 y 3 题或对偶问题（DP）， 5 +2 + ≥1  y 1 y 2 y 3  y 1, y 2 , y 3 ≥0 原来的LP问题也称为原问题。原问题与对偶问题的对应关系 max Z 2x1 =+x 2 min W 15 y =+24 y +5 y 1 2 3  5x2 ≤15 + ≥  + ≤  6y 2 y 3