- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
LP问题的对偶问题习题集.doc
习 题 三
3.1 试建立下述LP问题的对偶关系表,并写出其对偶问题:
(1)max z=4x1+3x2+6x3
s.t.
(2)min w=60x1+10x2+20x3
s.t.
(3)min w=5x1-3x2
s.t.
(4)max z=4x1+3x2+6x3
s.t.
3.2 试写出下述LP问题的对偶问题:
(1)1.1(1)题 (2)1.5题 (3)2.4(5)题 (4)2.4(7)题
(5)min w=2x1+2x2+4x3
s.t.
(6) min w=2x1+3x2+6x3+x4
s.t.
3.3 试证明LP问题(P2)是(D2)的对偶,(P2)是(D2)的对偶。
3.4 试写出下述LP问题的对偶问题:
(1)min w=CTX
s.t.
(2) min z=
s.t.
(3) max z=
s.t.
3.5 已知LP问题:
min z= 5x1+6x2+3x3
s.t.
试通过求解其对偶问题来确定该LP问题的最优解。
3.6 已知LP问题:
max z= x1+2x2
s.t.
(1)试证明它与其对偶问题均无可行解。
(2)试构造一个LP问题,使其本身及其对偶问题均无可行解。
3.7 已知(Ⅰ)(Ⅱ)两个LP问题:
(Ⅰ)max z1=
s.t.
(Ⅱ)max z2=
其中, ,均为已知常数。
设,分别为(Ⅰ),(Ⅱ)的最优值,(i=1,2,…,m)为(Ⅰ)的对偶问题的最优解,求证:
3.8 不用单纯形法,利用对偶性质和其它简便方法求解下述LP问题:
(1) max w=4x1+3x2+6x3
s.t.
(2) max z=x1-x2+x3
3.9 已知LP问题:max z= 6x1+8x2
s.t.
(1)写出它的对偶问题。
(2)用图解发求解原始、对偶问题。识别两个问题的所有极点解。
(3)用单纯形法求解原始问题。在每个单纯形表中,识别此问题的基本可行解及对偶问题的互补基本解。指出它们相应于图解法中哪个极点。
(4)按表3-8的格式,列出该问题的全部互补基本解。
(5)用对偶单纯形法求解对偶问题,并将结果与(3)中结果进行对比。
(6)该问题是否满足互补松弛性?为什么?
3.10用对偶单纯形法求解下述LP问题:
(1)min z= x1+x2
s.t.
(2) min z= 3x1+2x2+x3
s.t.
(3) 2.4(4)题
3.11 某厂拟生产甲、乙、丙三种产品,都需要在A,B两种设备上加工,有关数据如下表所示:
产品
设备 单耗(台时/件) 设备有效台时 甲 乙 丙 A
B 1 2 1
2 1 2 400
500 产值(千元/件) 3 2 1 如何充分发挥设备能力,使产品总产值最大?
若为了提高产量,以每台时350元租金租用外厂A设备,问是否合算?
3.12 用对偶单纯形法求解下述LP问题:
(1)max z= 3x1-2x2-x3
s.t.
(2) max z= 2x1-x2+2x3
s.t.
(3) max z= 5x1-8x2-x3+4x4-11x5
s.t.
3.13 用交替单纯形法求解3.12题。
您可能关注的文档
最近下载
- 化疗药外渗预防处理团标解读.pptx VIP
- F108053【复试】2024年东南大学105100临床医学《复试5a9诊断学》考研复试核心1085.pdf VIP
- 汉字的起源与演变过程精选优质-PPT.pptx VIP
- 大班科学胎生与卵生.pptx VIP
- 《危险化学品生产建设 项目安全风险防控指南(试行)》.pdf VIP
- 武汉市2025届高中毕业生二月调研考试(二调)生物试卷(含官方答案).docx
- 高中物理选择性必修二第二章-电磁感应-大单元教学课件.pptx
- 2025年人教部编版五年级语文上册写人文章阅读(试题).pdf VIP
- 城镇化 高中地理人教版(2019)必修二.pptx VIP
- 小红书营销师(初级)认证理论知识考试题及答案.doc VIP
文档评论(0)