c 输油管道最优布置模型

《c 输油管道最优布置模型》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、输油管道最优布置模型摘要本模型主要解决了以输油管道铺设总费用最小为目标，以及在此目标下的最佳中转运输站点的设置和管道布置方案问题。主要运用了多元函数无条件极值理论和三角形的费马点理论以及初等数学知识，借助matlab7.0软件，根据炼油厂A、B之间的距离和它们与铁路干线的距离不同，将问题1分成三种情况建立了三个一般模型，然后在一般模型中进一步讨论了共用管道费用和非共用管道费用相同和不同的情况，将方案分成了2类，从而全面准确地得出了解决该问题的3个一般模型，针对具体的问题2和问题3，利用问题1的重要结论和费马点的判断理论

2、，分别建立了两个三元函数无条件极值模型。对于问题2，得出了最小总费用为：(万元)，给出了最佳布线方案：管道节点P的坐标为，站点C的坐标为，最佳管道铺设路线为：；对于问题3，得出了最小总费用为：(万元)，给出了最佳布线方案：三段铺设非共用管道，CP段铺设共用管道，车站点C的坐标确定为C，管道节点P的坐标确定为P。关键词输油管道最优布置多元函数无条件极值三角形的费马点火车站站点修建131、问题重述某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建

3、立管线建设费用最省的一般数学模型与方法。（1）针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出你的设计方案。在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形。（2）设计院目前需对一更为复杂的情形进行具体的设计。两炼油厂的具体位置由附图1.1所示，其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域），两个区域的分界线用图中的虚线表示。图1.1中各字母表示的距离（单位：千米）分别为a=5，b=8，c=15，l=20。图1.1若所有管线的铺设费用均为每千米7.2万元。铺设

4、在城区的管线还需增加拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果如下表所示：工程咨询公司公司一公司二公司三附加费用（万元/千米）212420请为设计院给出管线布置方案及相应的费用。（3）13在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元，输送B厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。请给出

5、管线最佳布置方案及相应的费用。2、模型假设2.1、炼油厂B到铁路干线的距离大于等于炼油厂A到干线的距离.2.2、站点C在铁路干线上.2.3、共用的单位长度的管道铺设费用n大于或等于非共用的单位长度的管道铺设费用m.2.4、炼油厂B、站点C、管道节点P、管道线与城郊区竖直分界线的交点B’均在第一象限，炼油厂A点在y轴正半轴上.2.5、铁路干线在A、B两厂附近为直线.2.6、炼油厂A、B，站点C，管道节点P，以及点它们之间的所有管道均是直线。2.7、炼油厂A、B，站点C，管道节点P，以及点共面。3、符号说明3.1以下符号是

6、全文公用符号，不同模型的中具体符号详见各个模型内。m非共用的单位长度的管道铺设费用；n用的单位长度的管道铺设费用；Z管道铺设、拆迁费和工程补偿等附加费的总费用；P共用管道和非共用管道的节点；C铁路上待修建的车站站点；B’管道线与城郊区竖直分界线的交点。3.2在原问题重述中，如果问题2中的坐标图中的字母与本论文中的其他字母有悖，以论文中的字母为准。4、模型准备4.1费马点定义在一个三角形中，到3个顶点距离之和最小的点叫做这个三角形的费马点。（1）若三角形ABC的3个内角均小于120°，那么3条距离连线正好平分费马点所在的

7、周角。所以三角形的费马点也称为三角形的等角中心。(2)若三角形有一内角不小于120度，则此钝角的顶点就是距离和最小的点。4.2费马点的判定　　（1）对于任意三角形△ABC，若三角形内或三角形上某一点E,若EA+EB+EC有最小值,则E为费马点。13  图4.1　　（2）如果三角形有一个内角大于或等于120°，这个内角的顶点就是费马点；如果3个内角均小于120°，则在三角形内部对3边张角均为120°的点，是三角形的费马点。5、问题分析5.1问题1的分析针对炼油厂A和B与铁路干线的垂直距离以及A和B之间的距离的不同，欲在铁

8、路干线附近建立一个站点C,使得站点C能方便运输A、B两处的成品油，以总管线建设费用最小为目标函数，建立相应的数学模型。（1）就一般情形来看，A、B、C三点构成一个三角形，当90度<=角ACB<120度或三角形ABC为锐角三角形时，问题就转化为在三角形ABC内部找到一点P，使得P点到A、B、C连线距离之和最小。根据费马点定律知识可知