2010大学生年数学建模大赛优秀论文.doc

输油管的布置 摘要 本文主要研究了在不同的情况下如何铺设输油管线，使铺设费用最省的问题。 问题1要求我们在考虑炼厂间距离及炼厂到铁路距离两炼油厂到铁路线距离和两炼油厂间距离两炼油厂到铁路线距离和两炼油厂间距离；当车站设在城区时，目标函数。根据e的取值范围，借助lingo编程求得城郊最小铺设费用波动区间分别为和，由此知，车站的合理位置在郊区。考虑到三家公司估算的拆迁附加费用可信度不同，我们又建立一个层次分析模型给出该费用合理估算值，相应的最省费用为万元，管线铺设布置图为图2.4。 针对问题3，我们采用与问题2类似方法，建立了模型四，求得车站在城区和郊区时最小费用波动区间分别为和，当时，车站位于郊区，最省费用为万元，管线铺设图为图3.3。 关键词： 最省方案 函数方程 势能最小原理 优化模型 一、问题重述 计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。建立管线建设费用最省的一般数学模型与方法。 1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形。 2.两炼油厂的具体位置由图所示其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域）。图中各字母表示的距离（单位：分别为a = 5，b = 8，c = 15，l = 20。 若管线铺设费用均为7.2万元每千米。 管线还需增加拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果如下表所示： 工程咨询公司 公司一 公司二 公司三 附加费用（万元/千米） 21 24 20 请给出管线布置方案。 3. 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元，输送B厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。请给出管线最佳布置方案。、厂和铁路线关系，是否需要共用管道使输油管的铺设费用最省。 问题二： 两炼油厂有了具体的位置，但涉及到城市与郊区之分，考虑到在城市设立在郊区增加了附加费用，所以要把城市与郊区分开讨论。具体过程如下图： 但附加费用不确定，所以设计院在确定附加费用时，聘请了三家工程咨询公司，其估算具有随意性，其费用在一定范围内波动，为更加精确其估算值，用层次分析确定其值。结合附加费和铺设费得出其总费用，最后求极值。 问题三： 问题三只在第二问的基础上将各个运输管道的费用区分开来，具体求解类似于问题二。 三、问题假设 1、两家炼油厂生产的是同一种成品油。 2、输油管在两地间是沿直线铺设的。 3、管线铺设没有浪费。 四、符号说明 ：铺设管道的总费用 ：输油管汇集点的坐标 ：炼油厂的坐标 ：炼油厂的坐标 ：问题二和三中输油管分界点的纵坐标 ：拆迁和工程补偿等附加费用 ：共用管道的费用 ：非共用管道的费用（注：） ：总铺设管线的长度 五、模型的建立与求解 问题一的模型及求解： 问题一要求我们针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出设计方案。厂在厂的左边，，以铁路线为轴，以过点并且垂直于轴的直线为轴，建立如图1.1所示的坐标系，设 、两厂的位置即坐标为：，，不妨设：，设点为共用管和非共用管道交汇点 坐标为：，到轴的距离为。、为非共用管道距离，为共用管道距离， 为共用和非共用管道总距离。 图1.1：、点在坐标轴中位置图 过点作轴的垂线记为直线，点在直线上移动。直线位置有如下三种情况： （1） 时，即直线在厂上方。此时管道总长度取得的不是最小值。所以此种情况舍去。 （2） 时，可以取得最小值，但是此种情况需要共用管道。 （3） 时，直线与轴重合，即点与点重合， 有 可以取得最小值，此种情况不需要共用管道。 下面沿用参考文献【1】的方法证明（2）、（3）两种情况。可以求出两炼油厂的位置到铁路的距离之间的关系，进而确定点的位置。 在坐标轴上取厂关于直线的对称点，连接，。如图1.2： 图1.2：最短路径示意图 为了便于计算，我们先把值看成是定值。的坐标为。 记，根据三角形两边之和大于第三边易证： 令。对求导得： 令，解得： ，（由，此值舍去）。 由得： 化简得： （1） 当时，经计算得出，那么在区间上单调减。当时，。此种情况下得到点的坐标为。即点与点重合时，值最小，此种情况有共用管道，最省费用为：。 （2） 当时，经计算得出函数在区间 上单调减函数。在区间上单调增。所以 当时， 的坐标为。 那么直线的方程为：， 直线的方程为：， 联立上述两个方程解得：，。 所以当点的坐标为时，值最小。计算得出的斜率为，的斜率为，