- 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 0 50 0 50
3 25 75
文档评论(0)