原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第四章对偶问题及对偶单纯形法
本章主要介绍线性规划对偶问题的基本概念、
建立对偶问题的基本规则及对偶单纯形法和应用，
其基本要求为：
1.掌握建立对偶问题的规则及方法。
2.了解对偶问题的基本性质。
3.熟练掌握对偶单纯形法的迭代过程及应用。
知识结构
对偶问题的引例
对建立对偶问题的规则
偶
问
题对偶问题的基本性质
对偶问题单纯形法
主要介绍对偶问题及建立对偶问题的规则
一．由引例了解对偶问题
某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品。已知生产单位产
品所需的设备台时及A、B两种原材料的消耗，如表1—1所示。
表1—1
ⅠⅡ
设备128台时
原材料A4016kg
原材料B0412kg
该工厂每生产一件产品Ⅰ可获利2元，每生产一件产品Ⅱ可获利
3元，问应如何安排计划使该工厂获利最多？
解：设x1、x2分别表示两种产品的产量，建立线性规划模型如下：
目标函数maxZ2x1+3x2
满足约束条件x1+2x2≤8
4x1≤16
4x2≤12
x1，x2，≥0
现从另一角度来讨论这个问题。假设该工厂的决策者决定不生产
产品Ⅰ、Ⅱ，而将其所有资源出租或外售，这时工厂的决策者就要考虑给
每种资源如何定价的问题。设用y，y，y分别表示出租单位设备台
123
时的和出让单位原材料A、B的附加额。他在作定价决策时，
作如下比较：若用一个单位设备台时和4个单位原材料A可以生产一
件产品Ⅰ，可获利2元，那么生产每件产品Ⅰ的设备台时和原材料出租
和出让的所有收入应不低于生产一件产品Ⅰ的利润，这就有
y1+4y2≥2
同理将生产每件产品Ⅱ的设备台时和原材料出租和出让的所有收
入应不低于生产一件产品Ⅱ的利润，这就有
2y+4y≥3
13
把工厂所有设备台时和资源都出租或出让，其收入为
ω8y+16y+12y
123
从工厂的决策者来看当然ω愈大愈好，但从接受者来看他的支付愈少
愈好，所以工厂的决策者只能在满足≥所有产品利润的条件下，使
其总收入尽可能地接近接受者的意愿，这样他才能实现其出租设备
和资源的目的，为此需解如下的线性规划问题
Minω8y+16y+12y
123
y1+4y2≥2
文档评论（0）