运筹学上机试题1_运输问题.doc

下载文档 降价啦

36
0
约1.01万字
约 13页
2018-11-23 发布于安徽
举报
版权申诉
保障服务

运筹学上机试题1_运输问题.doc

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

完美WORD格式专业整理分享一、运输问题　 A B C D E 产量甲 10 15 20 20 40 50 乙 20 40 15 30 30 100 丙? 30 35 40 25 150 150 销量 25 115 60 30 70 　上表中已给出各个产地到销地的单位运价，求最优调拨方案；如果产地丙的产量变为130，试重新确定最优调拨方案。如产地丙的产量变为130，又B地区需要的115单位必须满足，试重新确定最优调拨方案。解析：（1）.最优解如下 ******************************************** 起至销点发点 1 2 3 4 5 -------- ----- ----- ----- ----- ----- 1 20 0 30 0 0 2 0 0 30 0 70 3 5 115 0 30 0 此运输问题的成本或收益为: 8275 此问题的另外的解如下：起至销点发点 1 2 3 4 5 -------- ----- ----- ----- ----- ----- 1 25 0 25 0 0 2 0 0 30 0 70 3 0 115 5 30 0 此运输问题的成本或收益为: 8275 （2）. 　 A B C D E 产量甲 10 15 20 20 40 50 乙 20 40 15 30 30 100 丙? 30 35 40 25 150 130 丁 0 0 0 0 0 20 销量 25 115 60 30 70 　最优解如下 ******************************************** 起至销点发点 1 2 3 4 5 -------- ----- ----- ----- ----- ----- 1 25 15 10 0 0 2 0 0 50 0 50 3 0 100 0 30 0 此运输问题的成本或收益为: 7175 注释：总需求量多出总供应量 20 第5个销地未被满足，缺少 20 此问题的另外的解如下：起至销点发点 1 2 3 4 5 -------- ----- ----- ----- ----- ----- 1 0 40 10 0 0 2 0