原创力文档- 1、本文档共9页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
作业1—物资调运方案的优化I
（广西电大理工学院陈学征）
1．将下列某物资的供求不平衡运送问题（供应量、供求量单位：吨；单位运价单位：元/吨）化为供求平衡运送问题：
供需量数据表
销地产地
I
II
III
IV
供应量
A
15
18
19
13
50
B
20
14
15
17
40
C
25
16
17
22
90
需求量
30
60
20
40
解由于供大于求，所以增设一个虚销地，得供求平衡运送问题如下：
销地产地
I
II
III
IV
V
供应量
A
15
18
19
13
0
50
B
20
14
15
17
0
40
C
25
16
17
22
0
90
需求量
30
60
20
40
30
180
2．将下列某物资的供求不平衡运送问题（供应量、供求量单位：吨；单位运价单位：元/吨）化为供求平衡运送问题：
供需量数据表
销地产地
I
II
III
IV
供应量
A
15
18
19
13
50
B
20
14
15
17
40
C
25
16
17
22
60
需求量
70
60
40
30
解由于供小于求，所以增设一个虚产地，得供求平衡运送问题如下：
销地产地
I
II
III
IV
供应量
A
15
18
19
13
50
B
20
14
15
17
40
C
25
16
17
22
60
D
0
0
0
0
50
需求量
70
60
40
30
200
3．甲、乙两产地分别要运出物资1100吨和2023吨，这批物资分别送到A,B,C,D四个仓库中收存，四仓库收进的数量分别为100吨、1500吨、400吨和1100吨，仓库和发货点之间的单位运价如下表所示：
运价表单位：元/吨
收点发点
A
B
C
D
甲
15
37
30
51
乙
20
7
21
25
试用最小元素法拟定一个初始调运方案，再调整寻求最优调运方案，使运送总费用最小。
解用最小元素法编制初始调运方案如下：
运送平衡表与运价表
收点发点
A
B
C
D
发货量
A
B
C
D
甲
100
1000
11001000
15
37
30
51
⑤
乙
1500
400
100
2023500100
20
7
21
25
④
收货量
100
1500
400
1100
1000
3100
②
①
③
填有数字的格子数=2+4-1=5
用闭回路法计算检查数：
，
由于有负检查数，所以此方案不是最优的，需进一步调整，调整量为：
调整后的调运方案是：
运送平衡表与运价表
收点发点
A
B
C
D
发货量
A
B
C
D
甲
100
400
600
1100
15
37
30
51
乙
1500
500
2023
20
7
21
25
收货量
100
1500
400
1100
3100
求最新调运方案的检查数：
，
由于所有检查数均大于0，所以此方案最优，最小运送费用为：
（元）
4．设某物资要从产地调往销地，运送平衡表（单位：吨）与运价表（单位：元/吨）如下表所示：
运送平衡表与运价表
销地产地
供应量
20
50
40
80
50
30
10
90
60
60
30
20
需求量
40
30
60
130
试用最小元素法编制初始调运方案，并求最优调运方案。
解编制初始调运方案如下：
运送平衡表与运价表
销地产地
供应量
20
0
200
50
40
80
⑤
20
30
5020
30
10
90
③
60
60
60
30
20
②
需求量
4020
30
600
130
④
①
计算检查数：
，
，
由于所有检查数均大于0，所以此方案是最优方案，最小运费为：
5．设某物资要从产地调往销地，运送平衡表（单位：吨）与运价表（单位：百元/吨）如下表所示：
运送平衡表与运价表
销地产地
供应量
7
3
11
3
12
4
1
9
2
9
9
7
4
10
5
需求量
3
6
5
6
20
试问应如何调运才干使总运费最省？
解编制初始调运方案如下：
运送平衡表与运价表
销地产地
供应量
4
3
73
3
11
3
12
3
1
41
1
9
2
9
②
6
3
93
7
4
10
5
⑤
需求量
3
6
54
63
20
①
④
③
计算检查数：
，
由于有负检查数，所以此方案不是最优的，需进一步调整，调整量为：
调整后的调运方案是：
运送平衡表与运价表
销地产地
供应量
5
2
7
3
11
3
12
3
1
4
1
9
2
9
5
4
9
7
4
10
5
需求量
3
6
5
6
20
求最新调运方案的检查数：
，
，
由于有负检查数，所以此方案不是最优的，继续调整，调整量为：
调整后的调运方案是：
运
文档评论（0）