2010全国二等奖论文.docVIP

输油管线的布置问题 摘 要：本文主要研究了某油田研究院建立两个炼油厂的管道线路优化问题，对问题的三种不同情形依次深入研究，分别建立模型，给出了最优求解方案。 对问题一，针对两个炼油厂的连线是否与铁路垂直，分别进行研究。垂直时，车站为两条线的垂足。对第二种情形，借助中学数学中的直线同侧两个点到直线的距离和的最小值定理，给出管线的连接方式，并证明给出了最小费用函数 。 在共用管线费用和非共用管线费用相等情况下，当时管线的建设的最小费用为：；当时，最小费用为：；在共用管线费用和非共用管线费用不相等的情况下，当且时管线的建设最小费用为 ；其它情况下，共用管线长度为0，最小费用为 。 对问题二，首先按照资质高低和价格偏离平均值的程度，对三家咨询公司给出的的估计价格进行加权求出合理的附加费用为21万元/千米。然后在问题一的基础上，给出管线连接方式，得到最小费用函数为： 用LINGO求得铺设管道的最小费用为280.1771万元，两炼油厂开始共用管线的点为，车站的坐标为（5.459，0），输送B厂成品油的管线与城郊区的交界线交于点为E（15,7.356），并通过MATLAB作图给出其它最优解所在的范围。 对问题三，考虑了输送A、B两厂成品油各管道的不同费用，建立铺设管道的费用函数 用LINGO求得铺设管道的最小费用为249.4422万元。两炼油厂开始共用管线处为，车站的坐标为（6.742，0），输送B厂成品油的管道与城郊区交界线的交点坐标E（15,7.266）。 关键词： 函数极值；加权和；层次分析法； 导数； 一、 问题重述 炼油厂布置输油管道是一种非常普遍的问题，如何科学合理地安排使费用最省非常重要。尤其在当今社会，各行各业都在大力提倡节能减排，制定最优的管线建设方案更有现实意义。现有一家油田设计院计划在一铁路线一侧建造两家炼油厂，同时在铁路线上建立一个车站，用来运送成品油。需要解决以下几个问题： (1) 针对两炼油厂到铁路线距离和两炼油厂间距离的不同情况，分别建立模型，给出管线费用最省的管道布置线路。在方案的设计中，我们要考虑到管线的共用问题以及共用费用与非共用费用是否相同的问题，在此基础上给出理想的设计方案。 (2) 对于给定的两个炼油厂A、B，其中A位于郊区，B位于城区，且城区和郊区之间有明确的分界线，其中A、B间的水平距离为20千米，A距离铁路线5千米，B距离铁路线8千米，A到城郊分界线的距离为15千米。在此问题中，管线的铺设费用相同，但是在铺设城区的管线时另外增加了拆迁和工程补偿等的费用，其费用由三家工程咨询公司进行估计，其中公司一具有甲级资质，公司二和公司三具有乙级资质，其估计的附加费用分别为21万元/千米、24万元/千米、20万元/千米，求最优的设计方案。 (3)在问题二的基础上，为了进一步节省费用根据油量选择相适应的油管。A、B两厂的管线铺设费用为5.6万元/千米、6.0万元/千米，共用管线的费用以及附加费用不变。在此情况下给出最优的设计方案。 二、问题分析 这三个问题都是求费用最小值的问题，我们主要采用求函数极值的方法解决，并借助LINGO编程进行求解。对问题一，针对两个炼油厂连线AB与铁路线垂直和不垂直两种情形分别求解，分别给出费用函数，求出最优解。然后对共用管线与非共用管线价格是否相同分别进行讨论，给出设计方案。问题二中，三家咨询公司给出的的估计价格不同，按照资质高低和价格偏离平均值的程度，进行加权求出合理的附加费用。建立费用函数，是一个二元非线性函数，用LINGO求解。问题三在问题二的基础上增加了输送不同成品油管道的价格，设出未知连接点D、E的坐标，建立费用函数，可以用LINGO求解。 三、模型的假设 (1) 在建立模型时，只考虑管道的铺设费用，不考虑管道的安装费用和在安装过程中管道的损坏和浪费； (2) 管线可以沿任意路线铺设，即铺设过程中不会因出现障碍物而导致管线铺设无法进行得情况； (3) 管线拐角接口处不存在管线浪费； (4) 在铺设过程中拆迁和工程补偿等附加费用是固定值； (5) 聘请三家咨询公司的费用可以忽略不计。 四、符号说明 A、B: 分别表示两个炼油厂； : 非共用的管线费用； : 共用的管线费用； ：附加费用； D: 两个炼油厂开始共用管道的位置； : 建立车站的位置。 五、问题一的模型与求解 因为A、B两个炼油厂的位置不确定，我们设它们到铁路线距离分别为和，为以后计算方便，不妨设。针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，B炼油厂的坐标是B（其中）。首先，我们分两种情况：两炼油厂所在直线AB与铁路线垂直的情形和两炼油厂所在直线AB与铁路线不垂直的情形进行建模求解。 5.1 两炼油厂所在直线AB与铁路线垂直的情形 当A、B两个炼油厂在垂直铁路线方向上，即时，建立坐标系如