费用最省输油管路线方案.docVIP

费用最省的输油管路线方案 费用最省的输油管路线方案 摘要 本文是针对某油田设计院要在铁路线一侧建立两家炼油厂，同时在铁路线上增建一车站来运送成品油的问题，来设计管线费用最省的方案。 问题一要求根据两炼油厂到铁路线的距离和两炼油厂间距离各种不同情形设计方案。为此，我们将实际问题简化，通过建立直角坐标系来分析。考虑到有可能使用共用管线，故假设共用管线与非共用管线的接点为C,坐标为C（x,y）。然后写出一般的含有x,y的费用函数（包含是否使用共用管线两种情况）。再利用偏导求出极小植点。最后根据y是否大于0分为两种情况来讨论。当y0时，即使用共用管线，得出基本结果： 当y=0时，即不使用共用管线，得出基本结果： 另外还有一些特殊情况，我们单独进行了讨论并计算出其相应结果。油田设计院可根据实际情况将具体数据代入求解即可。 问题二在问题一的基础上增加了城市与郊区的区别，且铺设在城区的管线需增加拆迁和补偿等附加费用。为了计算方便，我们利用题中三家公司预估的附加费用及各公司从事咨询工程业务的最少年限比5﹕3﹕3来估算出附加费用为21.54545万元每千米。对此，我们根据是否使用共用管线设计了两套方案，分别写出相应的费用函数及约束条件，再利用Matlab编程求解，得出采用共用管线时费用较省，为282.5459万元。 问题三只是改变了问题二中两炼油厂非共用管线的费用，因此我们只需在问题二的基础上代入具体数据，再利用Matlab编程求解即可，得出采用共用管线时费用较省，为252.0588万元。 由于本文中的数学模型具有一般性，因此可以推广到很多类似的现实问题上，如发电厂的选址问题，原油输送管线的布置等。 关键词：极植 最植 分类讨论 Matlab 非线性规划 一 问题分析 问题一，针对炼油厂到铁路线距离和两炼油厂间距离的不同及不同管线费用问题进行讨论，找出什么情况下应铺设共用管线和什么情况下不需铺设共用管线，若有共用管线，再考虑共用管线与非共用管线费用是否相同，并给出相应的最小费用。 问题二是问题一的变形，我们只需根据三家公司预估的拆迁费用算出一个合理的每千米的拆迁费用，为此我们根据从事工程咨询的最小年限比5：3：3来确定各公司的费用比，即21.54545万元/千米。然后列出费用函数和约束条件，用Matlab编程求解[2]即可。 问题三，只改变了非共用管线中A厂与B厂输送成品油的管线费用，其它与问题二相同，故直接套用问题二的模型，代入数值即可。 二 模型假设 1．假设两炼油厂及新增火车站都为质点，铁路是一条直线; 2. 假设管道线路是直的，并且铺设在同一平面上（不考虑地形影响）； 3. 假设共用管线与非共用管线接口重叠的费用不予以考虑； 4. 假设当共用管线的价格和非公用管线价格不同时，共用管线价格大于任意一条非公用管线价格，小于两条非公用管线价格之和。 三 符号说明 a ：其中一个炼油厂到铁路线的距离； b ：另一炼油厂到铁路线的距离； l ：两炼油厂间的距离； u :：每千米非共用管线的铺设费用； k ：每千米共用管线是非共用管线费用的k倍。 F ：总费用； A ：炼油厂； B ：另一家炼油厂； C ：共用管线与非共用管线的接口处； F ：管线在城区与郊区分界线上的交点; P ：车站。 四 模型建立与求解 （一）问题一： 以铁路线为x轴，以垂直于铁路线且过A炼油厂的线为y轴. 建立如图1所示的直角坐标系。由于A、B两炼油厂处于对等位置，不妨设b≥a设C（ x , y ）,且0≤x≤l；0≤y≤b。 1.1 建立模型： 设x与a-y不同时为0且b-y与x-l也不同时为0 由[1]得： 验得，（x , y）为的最小值点[1]（见附录）。 1.2 关于各种不同情形的讨论： （1） 当y=0时，即不用共用管线时，如图2 将y=0代入得 〈i〉当a、b不同时为0且l≠0时，P(,0) 此时 〈ii〉当a、b同时为0且l≠0时，即A、B在x轴上，此时 〈iii〉当l=0时，即A、B在y轴上，当且仅当a=0时不使用共用管线，此时；当a≠0时使用共用管线，在（2）中〈ii〉讨论。 （2） 当y＞0即用共用管线的情况，如图3 此时有 〈i〉a． 当k=1即共用管线与非共用管线费用相同。有 又y＞0,即当时，此时 b.当k≠1即1＜k＜2时，此时 〈ii〉当l=0且a≠0 时，（当共用管线与非共用管线费用相同时令k=1即可。） 〈iii〉当y=a=b，即时， （当共用管线与非共用管线费用相同时令k=1即可。） （3）,此时有 （当共用管线与非共用管线费用相同时令k=1