炼油厂与车站的优化设计.docVIP

输油管道的优化设计 摘要：本文主要研究和探讨了管线布置和最省费用的问题： 问题一：先很据两个炼油厂和铁路之间位置关系的不同情形进行分类，在每一情形中，又分别讨论了有无共用管线及费用的问题，以铺设费用最省为目标，建立非线性优化模型，采用几何分析法，物理投影法，分别给出了铺设方案。 问题二：在问题一的基础上讨论了有附加费的情况，利用改进层次分析模型确定三家咨询公司的权重，进而确定附加费用，再求解铺设管线的费用，最终得出铺设方案。 问题三：在该实际问题中，考虑了两炼油厂A厂成品油的每千米5.6万元，输送BCH厂成品油的每千米6.0万元，依据第二问的模型，对各管线赋予相应的建设费，得到总费用的最佳布置方案及相应的费用。 一、问题分析 要求管线建设费用最省，那么管线的长度应该是最短的，因此我们先考虑索要设计的管线线路最短，然后根据共用管线费用和非共用管线费用的不同情形考虑每段线路的长度。以O点为坐标原点，以铁路所在直线为X轴，以油厂A所在直线为Y轴，建立直角坐标系。（单位：千米） 关键词：优化设计 输油管道布置 层次分析 二、模型假设 （1）假设车站与铁路线的距离可以忽略。 （2）假设两家炼油厂和车站都可以看作质点。 （3）假设公司二和公司三的各方面工作质量相同，并且甲级公司比乙级的工作质量好。 （4）假设两炼油厂间的铁路线是直线 （5）假设新建车站可以见在铁路线的任意位置 （6）假设郊区和城区的分界线是垂直于铁路线的直线 （7）假设新建车站不受地理、人为等因素的影响 三、符号说明 A:：炼油厂A B：炼油厂B C：新建的车站 D：B点到铁路线的投影 O：A点到铁路线的投影 a：炼油厂A到铁路线的距离 b：炼油厂 B到铁路线的距离 l：OD的距离 P：单位长度非公用管道的费用 ：单位长度公用管道的费用 W：管道的总费用 四、模型建立 4.1 问题一 4.1.1若A和B在同一条直线上，且垂直于铁路线时，则通过几何图形，可以得出管道的长度如图1所示： 图1 设h 为A和B共用的管道，A 到铁路线的距离为a, B 到铁路线的距离为b 。由几何图形原理可知，两点之间线段最短即只有当且仅当C也与A, B 在同一直线上时使管线最短，所以共用的管线长度h为A到铁路线的长度a，然而非共用管线的长度为b-a 。 当M1=M2时，所需管道布置总费用为min M=b×M1 当M1≠M2时, 所需管道布置总费用为min M=（b-a）点A、B两点A关于对称点于是问题转化为在四边形ABCD内找一点O，使|AO|+|BO|+|OF|最小。据实际情况判断，O应界定在矩形ACDE内。 当时，，即； 当时，，即。 假设O点如图2中所示。现以AC所在直线为y轴，过O作于，以为原点，为x轴，建立如图所示直角坐标系。 对任一给定的OF长度值h，通过O点在x轴上移动，相应确定|AO|+|BO|的最小值。再通过x轴的上下滑动，可得到不同h值下|AO|+|BO|的最小值。 应用物理学中镜面反射原理，以x轴为对称轴，作A点镜像点，连接B，可知，|B|即为|AO|+|BO|的最小值。 在图中， 在中，由勾股定理求得 综上所述，建设管道总费用为W： 当时， （） 当时， （） 方案3：有共用输油管线的情况，但A,C所在直线垂直于X轴，可以通过以下图形和说明 则由图可知，所以输油管线的长度z=OA+AB，由直角三角形勾股定理得AB = 所以z=a+ (1) 当M1=M2时，所需管道布置总费用为min M=M1×z （2）当M1≠M2时, 所需管道布置总费用为min M=AB×M1+ h×M2 问题二： 下面是对管线布置方案和费用的分析，如图所示 六、模型求解及结果分析 七、误差分析 八、模型评价 九、结束语 炼油厂与火车站的优化设计实际上是一个比较复杂的非线性整数规划问题，我们从最理想的情况出发，建立了一个一般火车站与炼油厂大致可以参考的布局和模型，然后又给出了一个具体的案例分析来加以说明。现实生活中，对于给定范围的火车站设计，可以根据特定的需要、结合理想情况下的基本布局，并加以调整、进行局部修改而得出较好设计方案。 文献 图3