[工学]运筹第二章对偶理论.pdf

下载文档 降价啦

2
0
约5.41万字
约 45页
2018-03-07 发布于浙江
举报
版权申诉
保障服务

[工学]运筹第二章对偶理论.pdf

1、本文档共45页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

[工学]运筹第二章对偶理论

第二章对偶理论与灵敏度分析第二章 §1 线性规划的对偶理论 1.对偶问题的提出 Ⅰ Ⅱ 限制 [eg.1]制定生产计划 LP: maxz = 2x +3x 设备台时1 2 8台时 1 2 x +2x ≤8 材料A4 0 16kg 1 2 4x1 ≤16 材料B0 4 12kg 4x2 ≤12 利润 2 3 x ，x ≥0 1 2 1 现在出租，设y 为设备单位台时的租金 1 y ,y 为材料A、B转让附加费 2 3 DP: minw = 8y +16y +12y Ⅰ Ⅱ 限制 1 2 3 y + 4y ≥2 设备台时1 2 8台时 1 2 材料A4 0 16kg 2y + 4y ≥3 1 3 材料B0 4 12kg y ,y ,y ≥0 1 2 3 利润 2 3 : max 2 LPz 3 x x = + 则DP为LP的对偶问题， 1 2 反之亦然. x + 2⎧x 1 ≤ 8 2 ⎪ x ≤ 4 ⎪16 1 ⎨ 4 12 x ≤ ⎪ 2 , x1 ⎪x 2 0 ≥ ⎩