- 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
求必威体育精装版调运方案的检查数:
,
,
由于有负检查数,所以此方案不是最优的,继续调整,调整量为:
调整后的调运方案是:
运
您可能关注的文档
- 放射科应急预案.doc
- 血细胞P五三基因表达检测专家讲座.pptx
- 工程管理专业人才培养方案.doc
- 日月潭教学演示市名师优质课赛课一等奖市公开课获奖课件.pptx
- 2024_2025学年高中化学第3章自然界中的元素测评含解析鲁科版必修1.docx
- 2024_2025学年新教材高中英语Unit6AtonewithnatureSectionⅣWrit.doc
- 2024_2025学年新教材高中物理第四章运动和力的关系习题课用牛顿运动定律解决几类问题课后提升训练含解析新人教版必修第一册.docx
- 2024_2025学年新教材高中英语Unit5Music单元检测含解析新人教版必修第二册.doc
- 2024秋高中历史第四单元工业文明冲击下的改革第12课俄国农奴制改革课时演练含解析岳麓版选修1.doc
- 2024_2025学年高中政治第三单元思想方法与创新意识第7课第1框世界是普遍联系的学案新人教版必修4.doc
- 2024高考物理一轮复习规范演练7共点力的平衡含解析新人教版.doc
- 高中语文第5课苏轼词两首学案3新人教版必修4.doc
- 2024_2025学年高中英语课时分层作业9Unit3LifeinthefutureSectionⅢⅣ含解析新人教版必修5.doc
- 2024_2025学年新教材高中英语模块素养检测含解析译林版必修第一册.doc
- 2024_2025学年新教材高中英语单元综合检测5含解析外研版选择性必修第一册.doc
- 2024高考政治一轮复习第1单元生活与消费第三课多彩的消费练习含解析新人教版必修1.doc
- 2024_2025学年新教材高中英语WELCOMEUNITSectionⅡReadingandThi.doc
- 2024_2025学年高中历史专题九当今世界政治格局的多极化趋势测评含解析人民版必修1.docx
- 2024高考生物一轮复习第9单元生物与环境第29讲生态系统的结构和功能教案.docx
- 2024_2025学年新教材高中英语UNIT5LANGUAGESAROUNDTHEWORLDSect.doc
文档评论(0)