C题输油管线布置的最佳方案.docVIP

输油管线布置的最佳方案 摘 要 本文运用最优化的理论知识与方法、解析几何以及计算机编程等解决了管线最佳布置问题和管线建设费用最省炼油厂到铁路线距离和两炼油厂间距离；第二种方案为；第三种方案为，综合三种方案建立模型。在三种方案基础上根据管线单位费用的异同进一步精化模型。方案一中两非共用管线单位费用相同时可得出总费用为，车站坐标；所有管线费用相同时，根据费尔马点定理，得出总费用，车站坐标。方案二中根据各管线单位费用的异同，简化模型，得到车站坐标。方案三中无共用管线时，非共用管线单位费用相同时可得出总费用，车站；有共用管线时所有管线费用相同可转化为求最短距离，根据费尔马点定理得出总费用，交汇点，车站。 对于问题二，我们首先用层次分析法确定每个公司的权重，对三个咨询公司所估算的附加费进行加权平均，求得附加费用g=万元/千米。再分别考虑了无共用管线和有共用管线两种情况，分别建立了优化模型，利用lingo软件得出全局最优解，为设计院给出了2种管线设计方案，并建议设计院采用第二种管线设计方案，即有共用管线建设的费用最省为282.3425 万元。 对于问题三，在问题二的基础上，建立管线最佳布置模型，即选择有共用管线的情况，考虑不同的管线费用，最终计算出管线建设费用为251，6196万元，车站坐标E（6.734579，0）并且对管线最佳布置方案进行图解说明。 最后，一方面对问题二、三模型求解结果作了详细的灵敏度分析；另一方面对所得数据的误差进一步解释，由于计算机会按舍入原则舍去每个数据字长之外的数字，从而产生的数据误差可忽略不计，我们进而证明所得数据的合理性。 关键词：输油管的最佳方案 最优模型 层次分析法 灵敏度分析 费尔马点 一、问题重述 目前，油田开发及成品油的运输问题使输油管的布置已成为社会的一大热点问题之一。某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站来运送成品具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。 1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出设计方案。在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形。 2. 设计院目前对一更为复杂的情形进行具体的设计。两炼油厂的具体位置由附图所示其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域）。图中各字母表示的距离（单位：分别为a = 5，b = 8，c = 15，l = 20。 若管线铺设费用均为每千米7.2万元。 管线还需增加拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果（万元/千米）请为设计院给出管线布置方案。 3. 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元，输送B厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。请给出管线最佳布置方案。 四、问题分析 问题一：首先，针对两炼油厂到铁路线距离和两炼油厂间距离情形，设计方案共用管线费用与非共用管线费用相同或不同情形。两炼油厂到铁路线距离和两炼油厂间距离各种不同情形，设计方案 炼油厂，，此时A、B到铁路线的距离相同。 第二种方案 炼油厂 炼油厂，，此时点A、F重合，此时必会用到共用管线。 第三种方案 炼油厂 炼油厂，，此时A、B到铁路线的距离不等。 根据以上三种方案建立总的模型为： 5.1.2.模型的求解 .对于第一种方案，炼油厂A、B水平时（） （一）无共用管线，。 ⑴两炼油厂的铺设费用相同时，即，，此时管线费用最小即为求最短距离。根据平面几何定理知两点之间线段最短。（如图一所示） 得出 此时车站E位于两炼油厂水平中线与铁路线的交点，坐标为。 图一 无共用管线 ⑵两炼油厂的铺设费用不同时，即，。根据不等式定理得，当且仅当时，即两条管线总的铺设费用相等时，管线建设费用S最小。 （二）有共用管线，。 ⑴ 当所有的管线铺设费用相同时，即，。管线建设费用S最小即求交汇点F到A、B、E三点的距离和最小。根据数学定理知三角形内到三个顶点的距离之和最小的点为费尔马点[1] [2]。 （注：费尔马点的证明与E、F点的计算见附录附件一） 根据附件一的计算得出： ，，， 即F点在等腰三角形EAB的中线上（如图二(1)所示） ⑵ 当共用管线与非共用管线的铺设费用不同时，分为两种情况： ①时，此时目标函数为，约束条件同上； ②时，此时目标函数为，约束条件同上。（如图二(2 )） (1)