武职2010数学建模C题论文.docVIP

输油管的布置 摘要：本文主要讨论了在建设费用最省的前提下输油管线的布置问题。 问题一分别讨论了有无共用管线及费用不同的情况下输油管线的铺设问题，以铺设费用最省为目标，建立了非线性优化模型，分别给出了铺设方案。 问题二在问题一的基础上讨论了有附加费的情况，利用改进层次分析法确定三家咨询公司的权重，进而确定附加费用为21.424万元/千米，最终得出铺设方案及最省费用为282.3134万元。 问题三在问题二的基础上进一步讨论了输油管线价格不同时输油管线的布置问题，给出了具体的铺设方案和对应的最省费用为251.5841万元。 关键词： 改进层次分析法； 非线性优化模型； 输油管布置 一、问题的重述和分析 本题需要我们根据不同情形确定新增车站位置，并设计输油管线路，使总费用最少。 1.两炼油厂到铁路线的距离和两炼油厂间的距离具有可变性，可引入多个变量进行处理，并分别从共用管线的有无，管线的造价等几个方面进行考虑。 2. 就题目所给的具体情景，可引入平面直角坐标系进行研究，以费用最少为出发点，为降低客观影响，先利用改进层次分析法确定附加费，以总费用最省建立目标函数，最后利用LINGO解得此条件下的最省铺设方案。 3.根据炼油厂不同的生产能力，选择不同的油管，可进一步节省费用，根据问题二的思路，在附加费不变的情况下，得出最优铺设方案和对应的费用。 二、模型假设 假设两炼油厂间的铁路线是直线； 假设郊区和城区的分界线是垂直于铁路线的直线； 假设新增车站可以建在铁路线上任一位置； 在所研究的区域内地段是平坦的，即不考虑地理因素的影响； 假设所有铺设的管道均是直线，且忽略管道与管道间的衔接； 不考虑城区的管道线路铺设时遭遇“钉子户”，即影响附加费用的情形。 三、符号说明 ：表示A厂到铁路线的最短距离; ：表示B厂到铁路线的最短距离； ：表示A厂到郊区城区分界线的最短距离； ：表示A厂和B厂水平距离； ：表示单位长度非共用管道铺设费用； ：表示单位长度共用管道铺设费用； ：表示单位长度的附加费； ：表示管道总长度； ：表示铺设管道的费用； ：表示铺设管道的附加费用； ：表示铺设管道总费用（含附加费）。 四、模型的建立与求解 问题一： 要在两炼油厂之间的铁路线上新增建一车站，布置输油管道，要求费用最省，分以下两种情况考虑。 1、若无共用管线，且同种管线造价相同，当所有铺线最短时，造价最少。 根据光的反射原理，以铁路线为对称轴，画出A厂的对称位置，记为 ，连接和另一个厂B，与铁路线的交点C即为车站的位置，如图1所示： 图1 那么最省铺设线路是在图中的点C建立车站，分别从A、B厂直接铺管到C站，最短铺线长度。 2、若考虑有共有管道，当两炼油厂的相对位置及输油管汇交处地点固定之后，共用管线应垂直于铁路线才能使得总路线最短。 以铁路线为横轴，以过A点所在垂直于铁路的直线为纵轴，建立平面直角坐标系，如图2所示： 图2 炼油厂A、B的铺设线路如上图，P点为管路交汇处，在C点建车站。根据A、B、P的坐标，确定铺设管道的长度：，，，铺设管道总长度 。以铺设管道所需费用建立目标函数： 对目标函数进行求导，得目标函数Z的一阶偏导数为： 令目标函数的一阶偏导数等于零，得方程组： 利用matlab解方程组（见附录一）,得以下两组解： 将①代入目标函数中得： 将②代入目标函数中得： ③-④= ⑤ 只有才有意义，则⑤大于0，即③④， 所以当P取时， 目标函数取得最小值。C点坐标为 铺设管路的总长度为 铺设管道所需费用为 当铺设公共线路与非公共线路费用相同即时，铺设管路总长度为，铺设管路所需费用。 问题二： 总费用分为城区管道附加费和管道铺设费用，要使总费用最省，我们先用改进层次分析法确定权重算出附加费，再求解铺设管线的费用，从而求得最省总费用。 1、确定各工程咨询公司的权重 （1）.建立比较矩阵。的元素是根据各公司资质确定的，各公司资质为,的元素按下列判断关系确定： 再根据三家公司资质比较矩阵： 于是得 （2）确定最优传递矩阵。根据 ，计算最优传递矩阵如下： 例如： （3）确定一致性矩阵。利用可出一致性矩阵如下： （4）咨询公司资质对附加费用的权重矩阵。利用方根法求出得特征向量，其中 ，再将特征向量规一化， ，得到权重矩阵 所以，单位长度附加费用 2、求解最省铺设线路 当管道交汇点P位于城区时，会增加相应的附加费，为使总费用最省， P点定位于郊区。 为方便求解，我们以铁路线为横轴，过A垂直于铁路线所在的直线