原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
天然气管道订购和运输的最优设计94044.pdf
VOL4，No.2
STUDIES，、醚座豁骤THEMATICS Mar.。2001
天然气管道订购和运输的最优设计 ‘
夏 勇 夏 禹 张学帅
(西北工业大学，西安，710072，指导教师，刘，1、冬 e-mail:xdliu@nwpu.edu.cn)
摘要 本文对天然气主管道钢管的订购和铺设计划问题建立了求解最小费用的模型:对于问
题一，建立了半正定二次规划模型，得出最小费用为127-8632亿元。对于问题二，定义了两个评估
函数，给出了销价变化与总费用、订购计划和运动计划的关系;产量上限的变化对总费用、订购计划
和运输计划的影响。对于问题三，通过引人邻接矩阵和边长矩阵的概念，建立了一个用于求解树状
结构的半正.定二次规划模型。这个扩展模型，可以用于求解网状结构。将图二所给数据代人模型，求
得的最小费用为140.6631亿元。考虑到问题中的假设，我们对所求得的结果进行了适当修正。
一、问题的重述(略，见2000年网易杯全国大学生数学建模竞赛试题B题钢管订购和运输)
二、模型的假设:
1.铁路运动时钢管长度不足1公里部分按比例收取运费。
2.A，为中转站，每个钢厂运到的钢管先到A，再向两边铺设。
三、符号说明:
S;:钢厂S、能生产的钢管的最大数量;Pi:钢厂凡生产1单位钢管的出厂价:x,j:从钢厂S。运到
A，各点的钢管数量;aj:向Aj-，铺设的钢管长度((j=2，一，15);几:A，向Aj+，铺设的钢管长度((二
1,-,14);关E{0,1}:第i个钢厂是否承担制造钢管的决策量;价.j+1:表示节点A，到节点式+，的边
长(j=1，…，14)。.，:运送单位钢管从S，到式的最小费用(包括单位钢管的销价和运费)。
四、模型建立:
定理:沿要铺设的管道路线铺设时，若要使费用最小，则铺设方式只能是沿铺设线路连续铺设。
问题 1:
1)每个铺设点的总费用可表示为出厂价、运输费和铺设段的运费之和。因此费用组成了一个
半正定二次规划m:incost{
U=71zj=is1Cj;.x+j+合u一一〔(+，+‘民(民十’〕‘0‘
一 艺x;，一((aj+Rj)一 .7=1，二，15
|
|
|
a;十几+;二d;,;十;J=1，一，14
1
|
1
十 少
S L 气 1 ，7
500f,艺xj;s;f;一‘1，…
1 i=1
| a;》0，风)O,i“2，…，15,j=2，，二，14
一 =0,夕15“0
a,今 0,f,
、
f=0，1 i二 1，… ，7
收稿日期:2000-11-2102000年网易杯全国大学生数学建模竞赛一等奖获奖论文，有删节。
万方数据
第4卷第2期 夏勇等:天然气管道订购和运输的最成设计
修正后总费用为F一cost+艺sgn(a，一a〔j])X0.1,
了盆I
(2)模型的求解
(1)费用系数。，由出厂价和运输费用组成，而运输费用由铁路运费和公路运费组成，对公路
— 铁路运输网络的分析发现，17个公路— 铁路交接点Bk
文档评论（0）