- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
大连海事大学交通运输管理学院 2.4.1 对偶问题的提出 2.4.2 原问题与对偶问题 2.4.3 对偶问题的性质 2.4.4 对偶变量的经济含义 2.4.5 对偶单纯形法 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品,已知生产单位产品所需的设备台时及A、B两种原材料的消耗,如表1-1所示。每生产一件产品Ⅰ可获利2元,每生产一件产品Ⅱ可获利3元,问应如何安排计划使该工厂获利最多? --第2章 对偶问题-- --*-- 设 企业生产甲产品为X1件, 乙产品为X2件,则 2.资源最低售价模型 (原问题) ======== ( 对偶问题) 设第i种资源价格为yi,( i=1, 2, 3) 则有 y1 y2 y3 y4 一般表示式: 原问题: max z = c1 X1 + c2 X2 + ┈ + cn Xn s.t a11 X1 + a12 X2 + ┈ + a1n Xn ? b1 a21 X1 + a22 X2 + ┈ + a2n Xn ? b2 ······················· am1 X1 + am2 X2 + ┈ + amn Xn ? bm xj ? 0,j=1,2,┈,n 对偶问题: min w = b1 y1 + b2 y2 + ┈ + bm ym s.t a11 y1 + a21 y2 + ┈ + am1 ym ? c1 a12 y1 + a22 y2 + ┈ + am2 ym ? c2 ························· a1n y1 + a2n y2 + ┈ + amn ym ? cn yi ? 0,(i=1,2,···,m ) 典式模型对应对偶结构矩阵表示 (1) max z = C X s.t AX ? b X ? 0 min w = Y b s.t YA ? C Y ? 0 对偶问题 原问题 (2)若模型为 max z = C X s.t AX ? b X ? 0 max z = C X s.t - AX ? -b X ? 0 变形 min w = Y b s.t YA ? C Y ? 0 Min w=Y ′(-b) st. Y ′(-A) ? C Y ′? 0 令 Y=- Y ′ 对偶问题 对偶变量Y? (3)max z = C X s.t AX ? b X ? 0 变形 设X= -X′ max = -CX ′ st. -AX′ ? b X′ ?0 min w = Y b s.t YA ? C Y ? 0 则有 min w = Y b s.t -YA ?- C Y ?0 用矩阵形式表示: (1) max z = C X min w =
您可能关注的文档
最近下载
- 2024年云南大理州州级机关统一公开遴选公务员16名高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 满堂红脚手架专项施工方案(1).pdf
- 沪教版八年级数学上册讲义暑假班学案.pdf VIP
- 数字电路分析与设计(浙大)中国大学MOOC慕课 章节测验期末考试客观题答案.docx
- 中国农技推广APP使用方法.ppt
- 大型民用飞机涡扇发动机采购成本研究.pdf
- 身份证翻译模板.doc
- 教育数字化转型背景下中小学教师素养的“变”与“不变”.docx
- (高清版)ZT 0214-2020 矿产地质勘查规范 铜、铅、锌、银、镍、钼.pdf VIP
- 公路施工组织与概预算课程设计.docx VIP
文档评论(0)