- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模案例分析管道运输与订购优化模型CAI
数学建模
PAGE 1
PAGE 10
案例分析
钢管订购和运输优化模型
要铺设一条的输送天然气的主管道, 如图1所示(见反面).经筛选后可以生产这种主管道钢管的钢厂有.图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位:km).
为方便计,1km主管道钢管称为1单位钢管.
一个钢厂如果承担制造这种钢管,至少需要生产500个单位.钢厂在指定期限内能生产该钢管的最大数量为个单位,钢管出厂销价1单位钢管为万元,如下表:
123456780080010002000200020003000160155155160155150160
1单位钢管的铁路运价如下表:
里程(km)≤300301~350351~400401~450451~500运价(万元)2023262932
里程(km)501~600601~700701~800801~900901~1000运价(万元)3744505560
1000km以上每增加1至100km运价增加5万元.
公路运输费用为1单位钢管每千米0.1万元(不足整千米部分按整千米计算).
钢管可由铁路、公路运往铺设地点(不只是运到点,而是管道全线).
问题:
(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用).
思考题:
(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果.
(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对图2按(1)的要求给出模型和结果.
A1
3
2
5
80
10
10
31
20
12
42
70
10
88
10
70
62
70
30
20
20
30
450
104
301
750
606
194
205
201
680
480
300
220
210
420
500
600
3060
195
202
720
690
520
170
690
462
160
320
160
110
290
1150
1100
1200
A2
A3
A4
A5
A6
A7A11
A8A11
A911A11
A10
A11
A12
A13
A14
A15
S1
S2
S3
S4
S5
S6
S7
图1
A1
3
2
5
80
10
10
31
20
12
42
70
10
88
10
70
62
70
30
20
20
30
450
104
301
750
606
194
205
201
680
480
300
220
210
420
500
600
3060
195
202
720
690
520
170
690
462
160
320
160
110
290
1150
1100
1200
A19
130
190
260
100
A2
A3
A4
A5
A6
A7
A8A11
A9
A10
A11
A12
A13
A14
A15
S1
S2
S3
S4
S5
S6
S7
A16
A17
A18
A20
(A21)
图2
一、 基本假设
沿铺设的主管道以有公路或者有施工公路.
在主管道上,每千米卸1单位的钢管.
公路运输费用为1单位钢管每千米0.1万元(不足整千米部分按整千米计算)
在计算总费用时,只考虑运输费和购买钢管的费用,而不考虑其他费用.
在计算钢厂的产量对购运计划影响时,只考虑钢厂的产量足够满足需要的情况,即钢厂的产量不受限制.
假设钢管在铁路运输路程超过1000km时,铁路每增加1至100km,1单位钢管的运价增加5万元.
二、符号说明:
:第个钢厂;
:第个钢厂的最大产量;
:输送管道(主管道)上的第个点;
:第个钢厂1单位钢管的销价;
:钢厂向点运输的钢管量;
:在点与点之间的公路上,运输点向点方向铺设的钢管量;
()
:1单位钢管从钢厂运到结点的最少总费用,即公路运费﹑铁路运费和
钢管销价之和;
:与点相连的公路和铁路的相交点;
:相邻点与之间的距离;
三、模型的建立与求解
问题一:讨论如何调整主管道钢管的订购和运输方案使总费用最小
由题意可知,钢管从钢厂到运输结点的费用包括钢管的销价﹑钢管的铁路运输
您可能关注的文档
- 数字多媒体存储式智能车载音响系统设计.docx
- 数字媒体艺术论文数字媒体技术论文数字媒体概论论文计算机作为设计工具的数字媒体艺术.doc
- 数字图像处理西南交大.doc
- 数字技术再掀建筑产业革命—BIM在建筑行业的应用前景与挑战.doc
- 数字式电容测量仪的设计与制作报告模板.doc
- 数字图像-处理论文各种题目.doc
- 数字时钟论文1.docx
- 数字摄影测量学大作业.doc
- 数字控制PWM双闭环直流调速系统课程设计.doc
- 数字城市技术专业人才培养方案2014版中职5年制tj.doc
- 上课《归园田居(其一)》课件28张.pptx
- 色彩的魅力课件55.ppt
- 山水田园诗导学练习鉴赏.ppt
- 部编版《白鹭》课件.pptx
- 《Excel在财务中的应用》项目七 全面预算编制方法与应用 教学课件.pptx
- 《Excel在财务中的应用》项目六 利润管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目五 运营资金的管理 教学课件.pptx
- 《Excel在财务中的应用》项目四 项目投资管理决策与应用 教学课件.pptx
- 《Excel在财务中的应用》项目三 筹资管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目二 Excel 常用函数基础 教学课件.pptx
文档评论(0)