输油管合理布置的优化问题资料

1、陕西师范大学2011 年全国大学生数学建模竞赛二期培训第一题A题队 别：27 队队员一：王伟队员二：张月 队员三：冯子朋输油管合理铺设的优化问题摘 要 本文讨论了合理铺设输油管道使得花费总费用最省的问题 . 针对问题一， 在无共用管线情况下， 建立花费总费用的优化模型 一(文中公式 1) ，运用将军饮马模型进行分析，求得费用最省为 p l 2 (a b)2 . 在有共用管线情况下，存在共用管线与非共用管线费 用相同和不同的情况，建立花费总费用的优化模型二 ( 文中公式 2). 运用 MATLAB对其进行求解，得到费用最省的管线铺设方案如文中表 二所示.针对问题二， 在城区铺设输油管时需要多付附

2、加费用， 结合层次 分析法对给定的三家咨询公司进行筛选， 最终选择可行度最高的公司 一 . 按其是否共用管线结合模型一、二及给定的附加费用建立模型 三、四 (文中公式 3、4)，将题中数据代入公式 (3) 、(4) ， 运用 LINGO 软件对其进行求解， 对得出的两种结果进行比较， 选择总费用较少的 方案，其最少费用为 280.1771 万元针对问题三，在 A、B 两厂管线铺设费用不同的前提下，分无共 用管线和有共用管线两种情况， 建立花费总费用的优化模型 (5) 、(6) ， 运用 LINGO软件对其进行求解， 最终选择有共用管线的铺设方案， 总 费用最省为 255. 5037万元.关键词

3、：共用管线；将军饮马；优化模型；总费用最省一、问题重述某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站， 用来运送成品油 .在将炼油厂的油运输到车站的过程中，存在输油管道的合理铺 设问题 .只有合理的铺设输油管道，才可以使运输路线简单可行，进而使得花费 的费用最低 .问题一， 针对两炼油厂到铁路的距离和两炼油厂间距离的各种不同情形， 考 虑在共用管线与非公用管线费用相同与费用不同的条件下， 确定输油管铺设的具 体方案，使得铺设的输油管线费用再少 .问题二，两炼油厂的具体位置如图 1所示，A 厂位于郊区（图中的 I 区域）， B 厂位于城区（图中的 II 区域），两个区域的分界线

4、用图中的虚线表示 . 图中各字 母表示的距离（单位：千米）分别为 a 5，b 8，c 15，d 20 .铺设在城区 的管线需要多付一定的附加费用， 不同工程咨询公司对附加费用的估算结果如表 一所示 .根据所给出的条件确定管线铺设方案及相应的费用 .图一 A 、 B 厂与铁路线之间的关系图表一 各工程咨询公司对附加费的估算结果工程咨询公司公司一公司二公司三附加费用（万元 /千米）212420问题三， A 厂与 B 厂成品油的管线铺设费用不同，共用管线的费用相同， 城区的管线铺设仍需要付附加费用， 在这种情况下，给出管线最佳铺设方案， 算 出此时的费用是多少 .问题分析合理的铺设输油管路线， 不仅

5、需要输油路线方便可行， 而且需要在铺设输油 管道时所花费的费用最小，所以应建立花费最小的优化模型 .由于 A 、B 两个炼 油厂在铁路的同一侧，故根据 A 厂与 B 厂的位置来分情况讨论并给出管线最佳 铺设方案及相应的费用 .对于问题一， 在共用管道和非共用管道两种情况下， 加上输油管费用相同与 不同的两个条件下， 建立两个炼油厂间的距离、 两个炼油厂与铁路间距离与输油 管长度之间关系的数学模型 .在非共用管线的情况下，不存在共用管道和非共用 管道费用不同的问题， 所以要求出铺设输油管道的费用最少， 就是将问题转化为 求输油管道路线最短的问题 .对于问题二，因为考虑到 A 厂在郊区， B 厂城

6、区，铺设在城区的管线需要 多付附加费用， 所以花费的总费用 管线的费用 附加的费用 .建立花费总费用的 数学模型，求得在花费总费用最小时管线的具体铺设情况 .对于问题三，考虑到 A 厂与 B 厂各自的管线铺设费用的不同，及外加附加 费用等因素， 建立花费总费用的数学模型， 求得管线最佳铺设方案及相应的费用三、基本假设1. 假设铁路线是直线；2. 假设两个炼油厂和火车站均为同一平面上的质点；3. 假设在将非共用管道合并成共用管道时，接口所需费用忽略不计四、符号说明符号表示含义aA 厂离铁路线的距离，图中 AC 长度 （单位 :千米 ）bB 厂离铁路线的距离，图中 BD 长度（单位 :千米）cA

7、厂离郊区与城区分界线的距离 （单位 :千米）lA 厂与 B 厂间在铁路线上的投影距离，图中 CD 的长度 （单位:千米 ）xA 厂与非共用管线接口处的投影距离， 0 x l （单位 :千米）yA 厂与 B 厂共用管线的长度，图三、五 E F 、E F 的长度 （单位:千米）h图四中 GH 的长度 （单位:千米）p非共用管线的费用 （单位 :万元/千米 ）q共用管线的费用 （单位 :万元/千米 ）r拆迁和工程补偿等附加费用 （单位:万元 /千米）L输油管线的总长度 （单位：千米 ）S管线总费用与拆迁和工程补偿等附加费用的和 （单位 :万元）五、模型的建立与求解考虑在不同情况下，A 厂与 B 厂的

8、距离、 A 厂与 B 厂离铁路线的距离与铺3设情况之间的关系， 用形象的模型图来具体反映各个距离之间的平面关系， 从而 建立不同的数学模型， 通过对模型的求解， 最终得到铺设费用最省时的铺设方案 . 因为城区与郊区的铺设情况存在在城区需要多交一部分的附加费用， 所以应该将 各方面的因素都考虑到，使得最终花费最少，进而得出输油管的铺设方案 .5.1 在两个炼油厂到铁路线距离和两炼油厂间距离的各种情形下，管线的铺设方 案管线的铺设存在两种情况， 无共用管线和有共用管线 .在无共用管线情况下， 就是各自拥有一条运输管线， 最终两条共用管线将在铁路线上合并； 在有共用该 管线情况下， 一般认为，各自的

9、非共用管线线相交于一点， 然后再共用一段管线， 最终到达铁路线上 .(1) 在无共用管线的情况下，建立铺设管线总费用与两个炼油厂间的距离、两个 炼油厂与铁路间距离的数学模型图二 无共用管线模型图如图二所示，其中 CD所在直线为铁路线的位置， A点为A厂所在位置， B 点为 B 厂所在位置， E为车站应建的位置 .根据图中各点的平面位置关系，运用 勾股定理建立铺设管道长度的数学模型L(x) x2 a2(l x)2 b2铺设管线总费用为S p( x2 a2(l x)2 b2 )(1)因为不存在共用管线与非共用管线费用不同的情况， 铺设管线总费用最小的问题就等价于求铺设管线的总长度最小 .由将军饮马

10、模型可知，只要找到 A 点关于铁路线的对称点 A，连接 A B ，与CD的交点为 E，此时L(x)最小，x a l.L(x)minl 2 (a b)2abSmin p l 2 (a b)2(2) 在有共用管线的情况下，建立管线费用与两个炼油厂间的距离、两个炼油厂 与铁路间距离的数学模型在非共用管线的情况下 (模型图如图三所示 )，因为考虑到实际问题，所以共 用管线为 A、B两厂各自输油管线的结点到铁路线上的距离，即 EF、E F.当 0 y b ，根据图中各点的平面位置关系， 运用勾股定理建立铺设管线总 长度的数学模型为L(x, y)x2 (a y)2 (l x)2 (b y)2 y当存在非共

11、用管线与共用管线费用相同，即 p q 时，则铺设管线总费用S(x, y) p x2 (a y)2 (l x) 2 (b y)2 y当存在非共用管线与共用管线费用不同，即 p q 时，则铺设管线总费用S(x,y) p x2 (a y)2 (l x)2 (b y)2 qyB图三 有共用管线模型图综上，当 0 y b 时，铺设管线的总费用为S(x, y)px2(ay)2(lx)2(by)2ypx2(ay)2(lx)2(by)2 qy(p q)(p q)(2)运用 MATLAB 软件计算得S(x, y)minpl q2 4q3 a bp( 23 l a2b)q211 q(a b q 222l2 (b

12、a)2 )2 2 ) q 4p(p q)(p q)公司资质估算的公司二选择满意的公司公司一公司二 2附加费 2准则层方案层5.2 由于城区与郊区的铺设问题中，存在在城区需要多交一部分的附加费用，建立在共用管道与非共用管道两种情况下，花费总费用的数学模型(1)铺设在城区的管线除了要付铺设费每千米 7.2 万元外，还需多付拆迁和工程补 偿等附加费用，有三家工程咨询公司对其进行了估算，建立层次模型， 对三家工 程咨询公司进行筛选 首先，建立层次结构 目标层由题目中给出的数据可知，公司的资质最高，公司二与公司三的资质相同，而公司三与公司一的预测值接近且小于公司二的预测值，因此可以不考虑公司，只需公司一

13、与公司三作比较 .其次，构造准则层对目标函数及方案层对准则层各因素的成对比较阵判断矩阵max 2 C.I . 0 C.R. 0 0.1判断矩阵 1113W111130.7531/310.25max2 C.I . 0 C.R.0判断矩阵 2213W121150.166731/510.8333max 2 C.I . 0 C.R. 0因此最终排序向量为W2(0.6528 0.3472)T0.75 0.1667 0.83330.25 0.8333 0.1667由以上分析可知，公司一可信度为 65.28%，公司三的可信度为 34.72%，因 此选择公司一的附加费用估算值 21 万元/千米 (2)在非共用

14、管线情况下， 输油管线铺设情况如图四所示， 因为花费的总费用 设管线的总费用图四 在区分城区与郊区时管线铺设模式图目标函数 m i nS p a2 x2h2 (c x)2 (p r) (b h)2 (l c)2输油管线铺设情况如图五所示，(3)建立花费总费用的数学0 x l； a h b； a 5； b 8； c 15； l 20； p 7.2； r 21 在共用管线情况下， 模型为图五 在区分城区与郊区时管线铺设模式图目标函数min S p x2 (a y)2(c x)2 (h y)2 y (p r) (b h)2 (l c)2s.t. 0 x l ；0 y b； a h b；a 5；b 8

15、； c 15；(4)l 20； p 7.2； r 215.3A厂与 B厂运送成品油的价格不同时，花费总费用的优化模型 在无共用管线情况下，因为 A 厂与 B 厂输油管的费用不同，花费总费用的优化模型目标函数min S 5.6 25 x2 6.0 h2 (15 x)2(8 h)2 25 21 (8 h)2 25s.t. 0 x 15；(5) 0h8在有共用管线情况下，建立花费总费用的优化模型为 目标函数min S5.6 x2 (5 y)2 6.0 (15 x)2 (h y)2 (8 h) 2 25 7.2 y 21 (8 h)2 25s.t. 0 x 15；0 h 8；(6)0yh六、模型的结果

16、与分析 对不同的问题运用不同的数学方法与软件对其进行求解，最终使得费用最 省，并得出此时管线的铺设方案 .6.1 对于问题一的结果分析在无共用管线的情况下， 运用将军饮马模型对问题进行分析， 得到管线铺设 费用最小值 .此时 x a l ，铺设管线的费用最小值为 p l 2 (a b)2 .ab 在有共用管线的情况下， 运用 MATLAB 软件对公式 (2)的费用最省值进行计 算，得到结果如表二所示 .表二 有共用管线时花费费用最省与铺设管线情况xyM minpql3(a b)22a b 3l263 a b p( l ) 22pq2l (b2qa) 4p2 q22 2q1a b ql pl q

17、2 1 1 q(a b ql )222 4p qpl 2 2 1 q(a b 2 2 )4p q 24p2 q 26.2 对于问题二的结果分析在无共用管线和有共用管线两种情况下， 将题目中的数据代入公式 (3) 、(4) ， 运用 LINGO软件对其进行最小值计算得到数据如表二所示 .通过表二可知， 在有共用管线情况下花费的费用最省， 所以应选择有共用管 线情况下的管线铺设方案 .表三 城郊区花费费用最省与铺设管线情况x/ 千米h/千米y/ 千米Smin /万元无共用管线6.1553757.184472/282.0043有共用管线5.4952667.3564371.848091280.1771

18、86.3 对问题三的结果分析 在无共用管线和有共用管线两张情况下， 将题目中的数据代入公式 （5） 、（6） ， 运用 LINGO软件对其进行最小值计算得到数据如表三所示 .通过表三可知， 在有共用管线情况下花费的费用最省， 所以应选择有共用管 线情况下的管线铺设方案 .表四 城郊区花费费用最省与铺设管线情况x/ 千米h/千米y/ 千米Smin /万元无共用管线6.7427217.28897/255.516有共用管线6.722287.29770.1472255.5037七、模型评价模型优点：本文将现实生活中炼油厂铺设输油管线所用总费用与管线长度之 间的关系划归为一般的数学模型， 用优化的思想及

19、函数求最小值的方法准确地对 目标函数进行求解，使原本复杂的实际问题变得简单化、模型化，在代入实际数 据后，运用 LINGO软件对其进行求解，得到较为理想的结果， 具有很强的参考价 值.缺点：在实际的管线铺设中，通常要考虑到地质的不同，铺设的管线不可能 都是直线，这就需要更多的费用 . 在本文的模型中，为了便于计算，忽略了一些 实际因素，故所得数据及结论可能与实际情况有些偏差 .八、模型的改进及推广模型改进： 在建立模型的过程中， 可以在模型中考虑各种现实情况而对模型 进行改进 . 例如，在管线与管线的接口处需增加费用，管线在郊区与城区的边界 线上铺设时拆迁和工程补偿等费用可以减少一定数额等 .

20、 条件越具体， 通过改进， 原有模型就越完善，所得结果就越符合实际 .推广：该模型的思想和方法可以推广到多种领域，如解决汽车、飞机等补充 燃料地点的选择问题；优化火车、轮船等交通工具选择的最经济运输路线问题； 处理水、电厂铺设最经济的输水输电线路给不同用户的问题；制定电话线、暖气 管线等一系列的线路问题 .参考文献1 姜启源，谢金星，数学模型（第三版） M ，北京：高等教育出版社， 2003.2 华东师大数学系编，数学分析 （第三版）M ，北京：高等教育出版社， 2007.3 赵静，数学建模与数学实验 （第 2版）M ，北京：高等教育出版社， 2003. 附录 针对问题一的程序 syms x

21、y a b l f=sqrt(x2+(a-y)2)+sqrt(l-x)2+(b-y)2)+y; m=diff(f,x);n=diff(f,y);r t=solve(m,n)-1/2*(3*a2-6*a*b+3*b2-l2-3*(a-b+1/3*3(1/2)*l)*a+3*(a-b+1/3*3(1/2)*l)*b)/l-1/2*(3*a2-6*a*b+3*b2-l2-3*(a-b-1/3*3(1/2)*l)*a+3*(a-b-1/3*3(1/2)*l)*b)/l t =1/2*a+1/2*b-1/6*3(1/2)*l1/2*a+1/2*b+1/6*3(1/2)*lsyms x y a b p q

22、 l f=(sqrt(x2+(a-y)2)+sqrt(l-x)2+(b-y)2)*p+y*q; m=diff(f,x);n=diff(f,y);r t=solve(m,n)-1/4/(-4*p2+q2)*(2*q2*a-8*p2*a-2*q2*b+8*p2*b+2*(-l2*q4+4*p2*l2*q2)(1/2)*l/(-1/2/(-4*p2+q2)*(2*q2*a-8*p2*a-2*q2*b+8*p2*b+2*(-l2*q4+4*p2*l2*q2)(1/2)+ a-b)-1/4/(-4*p2+q2)*(2*q2*a-8*p2*a-2*q2*b+8*p2*b-2*(-l2*q4+4*p2*l2

23、*q2)(1/2)*l/(-1/2/(-4*p2+q2)*(2*q2*a-8*p2*a-2*q2*b+8*p2*b-2*(-l2*q4+4*p2*l2*q2)(1/2)+ a-b)t =a-1/4/(-4*p2+q2)*(2*q2*a-8*p2*a-2*q2*b+8*p2*b+2*(-l2*q4+4*p2*l2*q2)(1/2) a-1/4/(-4*p2+q2)*(2*q2*a-8*p2*a-2*q2*b+8*p2*b-2*(-l2*q4+4*p2*l2*q2)(1/2)10问题二中无共用管线总铺设费用的求解min =7.2*(x2+25)(1/2)+(15-x)2+h2)(1/2)+28.2

24、*(8-h)2+25)(1/2);x=15;h=8;282.00430.000000561Local optimal solution found. Objective value: Infeasibilities: Extended solver steps: Total solver iterations:VariableValueReducedCostX6.1553750.000000H7.1844720.000000RowSlack or Surplus DualPrice1282.0043-1.00000028.8446250.00000030.81552750.000000问题二中

25、有共用管线总铺设费用的求解min =7.2*(x2+(5-y)2)(1/2)+(15-x)2+(h-y)2)(1/2)+y)+ 28.2*(8-h)2+25)(1/2);x=15;y=8;h=8;Local optimal solution found. Objective value:280.1771Infeasibilities:Extended solver steps:0.0000005Total solver iterations:7711X5.4592660.000000Y1.8480910.000000H7.3564370.000000RowSlack or Surplus DualPrice1280.1771-1.00000029.540734