- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
去留无意,闲看庭前花开花落;宠辱不惊,漫随天外云卷云舒。——《幽窗小记》
第四版运筹学部分课后习题解答
篇一:运筹学基础及应用第四版胡运权主编课后练习答案
运筹学基础及应用习题解答
习题一P461.1(a)
4
1
的所有?x1,x2?,此时目标函数值2
该问题有无穷多最优解,即满足4x1?6x2?6且0?x2?z?3。
(b)
用图解法找不到满足所有约束条件的公共范围,所以该问题无可
行解。1.2
(a)约束方程组的系数矩阵
?1236300A??81?4020?
?30000?1
最优解x??0,10,0,7,0,0?T。(b)约束方程组的系数矩阵
?123
4?A2212??
??
?211?
最优解x??,0,,0?。
5??5
去留无意,闲看庭前花开花落;宠辱不惊,漫随天外云卷云舒。——《幽窗小记》
T
1.3
(a)
(1)图解法
最优解即为?
?3x1?4x2?935?3?
的解x??1,?,最大值z?
5x?2x?822??2?1
(2)单纯形法
首先在各约束条件上添加松弛变量,将问题转化为标准形式max
z?10x1?5x2?0x3?0x4?3x?4x2?x3?9s.t.?1
?5x1?2x2?x4?8
则P3,P4组成一个基。令x1?x2?0
得基可行解x??0,0,9,8?,由此列出初始单纯形
表?1??2。??min?,89??53?
85
?2?0,??min??218?3,??
142?2?
335
?1,?2?0,表明已找到问题最优解x1?1,x2?,x3?0,x4?0。最大值z*?
22
去留无意,闲看庭前花开花落;宠辱不惊,漫随天外云卷云舒。——《幽窗小记》
(b)
(1)图解法
6x1?2x2x1?x2?
最优解即为?
?6x1?2x2?2417?73?
的解x
??,?,最大值z?
2?22??x1?x2?5
(2)单纯形法
首先在各约束条件上添加松弛变量,将问题转化为标准形式
maxz?2x1?x2?0x3?0x4?0x5?5x2?x3?15?
s.t.?6x1?2x2?x4?24
?x?x?x?5?125
则P3,P4,P5组成一个基。令x1?x2?0
得基可行解x??0,0,15,24,5?,由此列出初始单纯形表
?1??2。??min??,??
245?,??4
61?
3?3?15
,24,??
文档评论(0)