输油管合理布置的优化问题.doc

陕西师范大学 2011年全国大学生数学建模竞赛二期培训第一题 A题 队：队员一：王伟 队员二：张月 队员三：冯子朋 输油管合理铺设的优化问题摘要.在有共用管线情况下，存在共用管线与非共用管线费用相同和不同的情况，建立花费总费用的优化模型二(文中公式2).运用MATLAB对其进行求解，得到费用最省的管线铺设方案如文中表二所示. 针对问题二，在城区铺设输油管时需要多付附加费用，结合层次分析法对给定的三家咨询公司进行筛选，最终选择可行度最高的公司一. 按其是否共用管线结合模型一、二及给定的附加费用建立模型三、四(文中公式3、4)，将题中数据代入公式(3)、(4)， 运用LINGO软件对其进行求解，对得出的两种结果进行比较，选择总费用较少的方案，其最少费用为280.1771万元． 针对问题三，在A、B两厂管线铺设费用不同的前提下，分无共用管线和有共用管线两种情况，建立花费总费用的优化模型(5)、(6)，运用LINGO软件对其进行求解，最终选择有共用管线的铺设方案，总费用最省为255.5037万元. 关键词：共用管线；将军饮马；优化模型；总费用最省 一、问题重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油.在将炼油厂的油运输到车站的过程中，存在输油管道的合理铺设问题.只有合理的铺设输油管道，才可以使运输路线简单可行，进而使得花费的费用最低. 问题一，针对两炼油厂到铁路的距离和两炼油厂间距离的各种不同情形，考虑在共用管线与非公用管线费用相同与费用不同的条件下，确定输油管铺设的具体方案，使得铺设的输油管线费用再少. 问题二，两炼油厂的具体位置如图1所示，A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域），两个区域的分界线用图中的虚线表示.图中各字母表示的距离（单位：千米）分别为，，，.铺设在城区的管线需要多付一定的附加费用，不同工程咨询公司对附加费用的估算结果如表一所示.根据所给出的条件确定管线铺设方案及相应的费用. 图一 A、B厂与铁路线之间的关系图 表一 各工程咨询公司对附加费的估算结果 工程咨询公司 公司一 公司二 公司三 附加费用（万元/千米） 21 24 20 问题三，A厂与B厂成品油的管线铺设费用不同，共用管线的费用相同，城区的管线铺设仍需要付附加费用，在这种情况下，给出管线最佳铺设方案，算出此时的费用是多少. 二、问题分析 合理的铺设输油管路线，不仅需要输油路线方便可行，而且需要在铺设输油管道时所花费的费用最小，所以应建立花费最小的优化模型.由于A、B 两个炼油厂在铁路的同一侧，故根据A 厂与B厂的位置来分情况讨论并给出管线最佳铺设方案及相应的费用. 对于问题一，在共用管道和非共用管道两种情况下，加上输油管费用相同与不同的两个条件下，建立两个炼油厂间的距离、两个炼油厂与铁路间距离与输油管长度之间关系的数学模型.在非共用管线的情况下，不存在共用管道和非共用管道费用不同的问题，所以要求出铺设输油管道的费用最少，就是将问题转化为求输油管道路线最短的问题. 对于问题二，因为考虑到A厂在郊区，B厂城区，铺设在城区的管线需要多付附加费用，所以花费的总费用管线的费用附加的费用.建立花费总费用的数学模型，求得在花费总费用最小时管线的具体铺设情况. 对于问题三，考虑到A厂与B厂各自的管线铺设费用的不同，及外加附加费用等因素，建立花费总费用的数学模型，求得管线最佳铺设方案及相应的费用. 三、基本假设 1.假设铁路线是直线； 2.假设两个炼油厂和火车站均为质点；假设在将非共用管道合并成共用管道时，接口所需费用忽略不计. 四、符号说明 符号 表示含义 A厂离铁路线的距离，图中长度(单位千米) B厂离铁路线的距离，图中长度(单位千米) A厂离郊区与城区分界线的距离(单位千米) A厂与B厂间在铁路线上的投影距离，图中的长度(单位千米) A厂与非共用管线接口处的投影距离 (单位千米) A厂与B厂共用管线的长度，图三、五的长度(单位千米) 图四中的长度(单位千米) 非共用管线的费用(单位万元/千米) 共用管线的费用(单位万元/千米) 拆迁和工程补偿等附加费用(单位万元/千米) 输油管线的总长度(单位：千米) 管线总费用与拆迁和工程补偿等附加费用的和(单位万元) 五、模型的建立与求解 考虑在不同情况下，A厂与B厂的距离、A厂与B厂离铁路线的距离与铺设情况之间的关系，用形象的模型图来具体反映各个距离之间的平面关系，从而建立不同的数学模型，通过对模型的求解，最终得到铺设费用最时的铺设方案.因为城区与郊区的铺设情况存在在城区需要多交一部分的附加费用，所以应该将各方面的因素都考虑到，使得最终花费最少，进而得