数学建模论文-关于输油管线布置问题的优化方案汇.doc

关于输油管线布置问题的优化方案 一、问题重述 油田计划在铁路一侧建两家炼油厂同时在铁路线上增建一个车站，用来运输成品油. 建设输油管的过程中考虑到炼油厂到铁路间距离的各种不同情形，使得建设输油管的费用最少，同时须对一炼油厂位于郊区，另一炼油厂位于城区此种情况下输油管的布置和火车站的定位作出一个规划使输油管线建成的总费用最低.但同时也面临多条线路的选择问题. 针对费用最低原则，我们准备设计一个解决输油线路布置问题的数学模型并将其推广. 为了设计这样一个模型（核心是输油管线的规划与费用函数极值的算法），从实际情况出发，需要研究的问题如下： 问题一：考虑两炼油厂和火车站三者距离的不同情形. 1.两炼油厂到火车站都是非共用管线，在铁路线上选择一个点作为火车站使该点到两炼油厂管道布置的费用最低. 2.两炼油厂到火车站的线路既有非共用管线又有共用管线时.分别考虑共用管线费用与非共用管线费用相同与不同的情况，改变直角坐标系将共用管的长度作为函数变量，利用偏导求极值得出最低费用的表达式. 问题二：两炼油厂A、B及铁路的位置为已知，所有的管线铺设费用也为已知且相同，但城区布线需增加拆迁和工程补偿等附加费用：炼油厂A所产油的运输管道的费用(万元/千米)； ：炼油厂B所产油的运输管道的费用(万元/千米)； ：A,B两厂的共用管线的费用 (万元/千米)； ：城区纯输油管线的布线费用 (万元/千米)； ：城区管线拆迁和工程补偿等附加费用(万元/千米)； ：城区纯管线费用与附加费用之和（万元/千米）； ：A厂到铁路线的垂直距离； ：B厂到铁路线的垂直距离； h：共用管线的长度； 四、模型的建立与求解 4.1 问题一的解答 4.1.1 问题分析 该问题是一个对于两炼油厂及火车站三者间距离的各种不同种情形做出一个设计方案.根据布置输油管费用的问题可以分为以下三种情况： Ⅰ、整个过程中只有两种管线的布置，且布置的费用都相同； Ⅱ、布置运输A厂、B厂产油的输油管费用相同，且与共用管线的费用不同； Ⅲ、布置运输A厂、B厂产油的输油管费用不相同，且都不同于共用管线. 4.1.2 模型的建立及求解 我们将分有、无共用管线两种情形来讨论： 情形1：当A、B两厂的输油管没有共用管线. 将实际问题转化为几何函数问题.建立直角坐标系（如图1），以铁路线为x轴，A厂到铁路线的垂线所在直线为y轴，在铁路线上找一点S(车站) ,连接SA、SB. 图1：布线“V”型图 由模型假设可知A点的坐标为,B点的坐标为， 设S点的坐标为 根据题意可以列出布设输油管线的费用函数： 讨论：1 此时，利用一元函数极值，求费用的最小值. 令时, 即，得. 所以车站应建立在(,0)时,布设的输油管线的费用最省，最省费用为 亦可将以上问题利用物理学镜像原理来验证：以铁路线为x轴，以A厂到铁路线的距离那条直线为y轴, 建立直角坐标系（如图2）,点A在y轴上找一点关于x轴对称的点A,连接AB交x轴于点S(车站)： 图2：镜像原理验证图 A点坐标为(0,a),B点的坐标为(c,b), 设S点的坐标为(x,0)，因为AA关于x轴对称，所以点A的坐标为(0,-a)，直线AB的斜率，于是，直线AB的直线方程为 又A 、S、B三点在同一条直线上，所以,同样 由以上两种方法可知：用几何函数求极值方法与物理学镜像原理所得的结果吻合，因此这两种模型都能解决该种情况的问题. 2 当时，我们将分两种可能讨论这种情况. （1）若，列出费用函数 利用一元函数极值,求费用的最小值. 令, 得： 此时车站应建在讨论1中所得点的左边（如图3）时，费用最省. 图3：车站左移示意图 （2）若，同理可以列出费用函数.利用一元函数极值,求费用的最小值. 令时, 得： 此时车站应建在讨论1中所得点的右边（如图4）时，费用最省. 图4：车站右移示意图 情形2：当A、B两厂有共用管线： 利用几何函数来解决实际问题.建立直角坐标系（图5），以铁路线为x轴，以A厂到铁路线的距离那条直线为y轴，在铁路线上找一点S,SE为共用管线,连接AE,BE,得到的图形如下： 图5：布线“Y”型图 点A的坐标为(0,a),点B的坐标为(c,b).设点S的坐标为(x,0)，点E的坐标为(x,y).此时的费用函数 联立与求驻点，即 可利用唯一驻点是二元函数的极值这一特性求管线铺设费用的最小值. 我们由前面的到启发可以利用镜像原理来解决这种情况.以平行铁路线且距铁路线的距离为h的直线为x轴,以A厂到铁路线垂线所在的条直线为y轴，建立直角坐标系（图6），点A在y轴上关于x轴对称的点为点A，连接AB交x轴于点E，过点E作铁路线的垂线交于点S(车站),ES为公共管线. 图6：横坐标沿铁路线上移示意图