- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
PAGE
PAGE222
案例10订购和运输
一、问题重述和分析
要铺设一条的输送天然气的主管道,如图1所示,经筛选后可以生产这种主管道的钢厂有.图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位).
A
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
A6A11
A711A11
A8
A911A11
A10
A11
A12
A13
A144
A155
S1
S2
S3
S4
S55
S6
S7
图1
为了方便,1主管道称为1单位钢管.一个钢厂如果承担制造这种钢管,至少需要生产500个单位.钢厂在指定期限内能生产该钢管的最大生产数量为个单位,钢厂出厂销价为万元,如下表:
表1
1
2
3
4
5
6
7
800
800
1000
2000
2000
2000
3000
160
155
155
160
155
150
160
1单位钢管的铁路运价如下表:
表2
里程()
351~400
401~450
451~500
运价(万元)
20
23
26
29
32
里程()
501~600
601~700
701~800
801~900
901~1000
运价(万元)
37
44
50
55
60
1000以上每增加1至100运价增加5万元.公路运输费用为1单位管道每公里0.1万元(不足整公里的按整公里计算).管道可由铁路、公路运往铺设地点(不只是运到点,而是管道全线).
问题1.制定一个主管道钢管的订购和运输计划,使总费用最小,并给出总费用.
问题2.就(1)的模型进行分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果.
二、基本假设
在计算运费时,沿管道铺设路线上的公路与其它普通公路相同(1单位钢管每公里0.1万元);
订购的钢管数量刚好等于需要铺设的钢管数量;
管道可由铁路、公路、管道全线运往铺设地点(不只是运到点);
模型只考虑钢管销价费用和钢管从钢管厂运送到铺设点的钢管运费,而不考虑其它费用,如不计换车、转站的时间和费用,不计装卸费用等;
不计运输时由于运输工具出现故障等意外事故引起工期延误造成损失;
销售价和运输价不受市场价格变化的影响.
三、符号说明
: 第钢管厂
: 表示的最大生产能力
:表示需要铺设管道路径上的车站
: 从所有运往的钢管数
: 表示单位钢管从地运往地的最小费用
: 从订购钢管的单位价格
Q:订购的所有钢管全部运到点的总运费
T:当钢管从钢厂运到点后,钢管向的左右两边运输(铺设)管道的运输费用
Z : 用于订购和运输的总费用
:运到地向左铺设的数目
:运到地向右铺设的数目
:单位钢管1公里的公路运输费用
:表示之间需要铺设的管道长度
四、模型的建立与求解
问题1.
模型的建立
钢管的订购和运输方案是直接影响工程费用的主要原因,因此,选取费用最小的路线运送货物,合理的订购计划是决定该工程费用的重要因素,首先利用图论的方法,来确定从钢管生产厂家到施工结点的费用最小路线,然后建立工程费用的优化模型,从中优化出最佳购运方案.
对本问题而言,实际上是一个要求制定订购和运输计划,使总费用最小的优化问题.本模型的总费用包括钢管的销价和运输总的费用.首先,向某厂订购钢管,然后将在每个厂订购的钢管运往需要铺设的全路段.欲解决本问题可以按以下方案进行思考:首先,需要确定将货物从地运往地的最优路线(费用最小);然后,求出向每个钢管厂的订购计划,并确定出运输计划;最后计算将运往地的钢管铺到各个管道上的运输费用,我们不妨假设运往以为终点的钢管只铺到与点相邻的两段管道上.因此,本问题可以按以下步骤求解.
第一步:确定从地到地的最优路径,从而确定出单位钢管从地运往地的最小运费.
表示钢管厂的最大生产能力,表示需要铺设钢管路径上的车站.假设从运往的钢管用于铺设点左右侧的钢管数为单位,单位产品从到地的运费为万元,用表示单位钢管从地运往地的最小费用,则:
您可能关注的文档
- 游戏账号买卖合同模板.docx
- 普通话课程标准[合集5篇].docx
- 晋教版八年级地理上册:1.2-众多的人口--教案.docx
- 无线电测向运动训练策略.pptx
- 旅游企业人力资源管理概述(共90张精品).ppt
- 施工安全协议书范本.doc
- 新民主主义革命和新民主主义社会的理论.pptx
- 新学期(文理分班后)第一节语文课.doc
- 文言文董宣-字少平-陈留圉人也……阅读附答案.docx
- 数据库基本知识点总结.pdf
- 2024年九年级化学上册 2.2《氧气的制法》教案 (新版)北京课改版.docx
- 安徽省滁州二中九年级体育 素质训练教案.docx
- 新教材高中政治 6.2 在实践中追求和发展真理教案2 新人教版必修4.docx
- 第3课 美丽的校园——动画和视觉效果 教学设计-2023—2024学年辽师大版(2015)信息技术八年级上册.docx
- 2024秋七年级数学上册 第一章 走进数学世界 1.2人人都能学会数学教案(新版)华东师大版.docx
- 第7章 我们邻近的地区和国家 过关训练2023-2024学年七年级下册地理同步教学设计(人教版,广东版).docx
- 辽宁省大连市高中化学 第一章 从实验学化学 1.2.1 物质的量的单位——摩尔教案 新人教版必修1.docx
- 2024-2025年高中化学 第3章 第2节 课时2 煤的干馏 苯教案 鲁科版必修2.docx
- 一年级品德与生活上册 欢度国庆节教案3 北师大版.docx
- 高三通用技术《技术与设计1》:3.1.2制定设计方案教案.docx
最近下载
- 胆道恶性肿瘤全程规范化管理中国专家共识(2023)解读 PPT课件.pptx VIP
- 宴会设计最新版本.ppt
- 2020年四川省雅安市中考英语真题及答案.pdf VIP
- 2024年第九届全国中小学“学宪法 讲宪法”活动知识竞赛题库及答案.docx VIP
- 林木自动计算表.xls
- 期货从业资格考试期货投资分析专项练习题库.pdf VIP
- ANSI-TIA-568-C.2-2009 平衡双绞线通信电缆及其组件的标准 (中文版).pdf
- 【小学数学】小学五年级数学应用题大汇总(共84道题).pdf
- 口服药漏服率品管圈ppt课件.pptx
- 2-2中国的气候——中国的降水课件2023-2024学年湘教版地理八年级上册+.pptx VIP
文档评论(0)