- 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.11
运筹学课后习题答案---清华第三版
1.4
(1)唯一最优解
(2) 唯一最优解
1.6
(1)唯一最优解
(2)无穷多最优解 其中一解为:
(3)无可行解 人工变量取值1/2
(4)无界解
1.7答案
当解为唯一最优解时,必有
当解为无穷多最优解时,必有或者
当解为无界解时,必有
当要进行基变换时,必有
1.11
解:对产品Ⅰ来说,设以 完成A工序的产品分别为 件,转入B工序时,以 完成B工序的产品分别为 件;对产品Ⅱ来说,设以设以 完成A工序的产品分别为 件,转入B工序时,以 完成B工序的产品为 件;对产品Ⅲ来说,设以 完成A工序的产品为 件,则以 完成B工序的产品也为 件,可得数学模型为:
2.7
2.8
(1)
(2)
2.9
原问题无穷多最优解,其中一解为:
(1)
(2)
习题3.2
用伏格尔法得到的初始基可行解为:
(2)用伏格尔法得到的初始基可行解为:
1 2 3 4 5 产量 1 25 25 2 20 10 30 3 20 0 0 20 4 5 25 30 销量 20 20 30 10 25
习题3.3
(1)平衡问题,有多重最优解,其中一最优方案为:
甲 乙 丙 丁 产量 1 3 2 5 2 2 0 2 3 0 3 3 销量 3 3 2 2 总运费为:min z=32.
(2)平衡问题,有唯一最优解,方案如下:
甲 乙 丙 丁 产量 1 1 2 1 4 2 3 6 9 3 4 4 销量 5 2 4 6 总运费为:min z=118.
(3)不平衡问题,增加销地,有多重最优解,其中一解为:
甲 乙 丙 丁 戊 己 产量 1 3 2 5 2 4 2 6 3 2 2 4 4 3 2 0 9 销量 4 4 6 2 4 2 总运费为:min z=90.
(4)不平衡问题,增加销地,有多重最优解,其中一解为:
甲 乙 丙 丁 戊 己 产量 1 100 0 100 2 40 80 120 3 20 60 60 140 4 80 80 5 20 40 60 销量 100 120 100 60 80 40 总运费为:min z=5520.
销地 产地 1 2 3 产量 1
2
3 2
3
4 10
11
12
14
4 销量 9 10 11
文档评论(0)