全国大学生数学建模竞赛C题输油管道的布置论文.doc

2010高教社杯全国大学生数学建模竞赛

承诺书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）：C

我们的参赛报名号为（如果赛区设置报名号的话）：

所属学校（请填写完整的全名）：兴义民族师范学院

参赛队员(打印并签名)：1.罗华贵

2.万守刚

3.冯荣

指导教师或指导教师组负责人(打印并签名)：杜宇

日期：2010年9

赛区评阅编号（由赛区组委会评阅前进行编号）：

2010高教社杯全国大学生数学建模竞赛

编号专用页

赛区评阅编号（由赛区组委会评阅前进行编号）：

赛区评阅记录（可供赛区评阅时使用）：

评

阅

人

评

分

备

注

全国统一编号（由赛区组委会送交全国前编号）：

全国评阅编号（由全国组委会评阅前进行编号）：

C题：输油管道的布置

摘要

管道是石油生产中的重要环节，是石油工业的动脉，在石油生产过程中，自始自终都离不开管道的布置问题，而在科技日新月异发展的今天最优化问题已经成为一种社会需求，本文结合两点之间线段最短的思想，分析费用最优化的问题，同时考虑各类管道铺设的不同路径，建立线性规划模型。

针对问题一，根据两点间线段最短，借鉴费马三村问题进行对模型进行讨论，实现数学模型的最优化

针对问题二，首先考虑费用要最低，在如今社会中提倡低碳生活和城区附加费用的高昂，所以在城区这种人口密集的地方，决定使油管的距离最短，在郊区中，根据两点之间线段距离最短的思想，用穷举法和线性规划所得到的结果一致得出分类讨论中的最优方案，建立数学模型是费用最低达到最优化。

针对问题三，应用线性规划建立数学模型，并利用Lingo软件进行求解，得出铺设费用最小的结果。

关键词：费马三村问题，两点间线段最短，Lingo，线性规划，穷举法

一、问题的提出

为了节约材料减少城市污染，决定在城区中的油管取得最短距离，一是可以减少附加费用，二是可以减少对城市的危害性，在郊区中油管铺设的过程中，选取两点之间线段最短距离的理念，使油以最短的距离和最少的投资运入车站。

二、问题的分析

由于在问题1中不能确定A、B两厂的位置，在此情况下将会又很多种可能的设计方案，具体对该问题的设计思路如下图所示：

根据题意

根据题意

在时

时

对管线的考虑

在A、B两厂共线时

共用管

非共

用管

数学模型

考虑费用问题

在时的情况以上述的情况相反道理一样；

针对问题2和3提出的要求确定输油管道铺设方案，根据两点间线段最短的原理建立数学模型，利用线性规划求取最优化方案，用Lingo软件进行求解，并考虑三个咨询公司对附加费用的评估来确定最优的方案，使最终实现输油管道铺设方案最优化的理念。

三、基本假设

(1)A、B两厂和车站可看成一个质点(即内部的管道忽略不计)；

(2)铺设管道没有弯曲视为在一条平直线上；

(3)该工程建设遵循国家相关标准；

(4)在整个过程中的建设能顺利进行；

四、定义符号说明

问题1：

管线

总长

油管

费用

公用管单价

非公用管单价

A到L

距离

B到L

距离

AB间

距离

D

S

M

问题2、3：

x1铺设输送A厂成品油的管线；

x2铺设输送B厂成品油的管线(由出发的管线）;

x3铺设输送共用管线；

S铺设管线的最小费用；

五、模型的分析、建立

针对问题1