2010数学建模C题论文.docVIP

C题 输油管的布置 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。 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万元，拆迁等附加费用同上。请给出管线最佳布置方案。 二、模型假设 假设两炼油厂间的铁路线是直线； 假设郊区和城区的分界线是垂直于铁路线的直线； 假设新增车站可以建在铁路线上任一位置； 在所研究的区域内地段是平坦的，即不考虑地理因素的影响； 假设所有铺设的管道均是直线，且忽略管道与管道间的衔接； 不考虑城区的管道线路铺设时遭遇“钉子户”，即影响附加费用的情形。 三、符号说明 ：表示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点定位于郊区。