2010年数学建模竞赛答案

  • 格式:doc
  • 大小:791.42 KB
  • 文档页数:25

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

承 诺 书

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

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

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

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

我们参赛选择的题号是(从A/B/C/D中选择一项填写): C

我们的参赛报名号为(如果赛区设置报名号的话):

所属学校(请填写完整的全名): 浙江工贸职业技术学院

参赛队员 (打印并签名) :1. 宋舒翔

2. 戴慧娇

3. 林伟伟

指导教师或指导教师组负责人 (打印并签名): 刘维先

日期: 2010年 9 月 13日

赛区评阅编号(由赛区组委会评阅前进行编号):

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

编 号 专 用 页

赛区评阅编号(由赛区组委会评阅前进行编号):

赛区评阅记录(可供赛区评阅时使用):

全国统一编号(由赛区组委会送交全国前编号):

全国评阅编号(由全国组委会评阅前进行编号):

- - 3 输油管的布置

摘 要

对于问题一,本文考虑了公用管线费用与非公用管线费用相同或不同情形的因素来设计建立管线建设费用最省。由

对于问题二,本文考虑了注册资金,技术人员,负责人工作年限以及专职专业技术经济职员四个因素来评价管线费用最优解的管线布置,并利用层次分析法确定了各因素的权重,并用matlab软件编程,求的各因素的权重系数,最终计算出管线费用的最优化解minF 282.8197。

对于问题三,在问题一和问题二的情况下,根据题目的约束条件,建立线性规划模型,由LINGO求解,得最优解 minF=252.0913。

关键词:费尔马点 层次分析法 二次平均 最优方案

1.问题重述与分析

随着社会的发展,石油管道输送的优势越来越明显,管道设计的任务也越来越繁重,制定出最优的石油管道输送线,具有十分重要的经济和战略意义。

某油田计划在铁路线一侧建造两家炼油厂,同时在铁路线上增建一个车站,用来运送成品油。根据两家炼油厂到铁路线的距离、炼油厂的地理环境等建立管线建设费用最省的一般数学模型与方法。

问题1的重述与分析 在实际中,两家炼油厂的位置可能处在同一条垂直于铁道线的直线上、处在同一条平行于铁道线的直线上和铁道铁所在直线不平行的直线上三种情况。利用费尔马点的应用容易分析出:在以两家炼油厂和将建设的车站所组成的三角形中,存在点P(费尔马点),使其到三角形三个顶点距离最小,即最优管道辅设方案中,公用管道辅设是成立的。特别的,当以车站为顶点的角大于0120时,点P与车站重路线距重合,此时,不需要辅设公用管道。利用几何性质,建立最优管道辅设费用费用函数,用最值的判定方法可以确定最优管道辅设方案。

在问题解决过程中,分公用管线与非公用管线费用相同和不同的情形解决。

问题2的重述与分析 该问题不但如图给出了两炼油厂的具体位置,更为符合实际设计出两炼油厂分别处于城区和城郊,这就要求在管道设计中充分考虑拆迁等附加费用。

为使拆迁等附加费用的估算更加合理,同时给出三家不同资质咨询公司的估算费用。设计中应用估算出的较为合理拆迁等附加费用,不但具有较高的经济价值,更具有一定的社会意义。

图中各字母表示的距离(单位:千米)分别为a = 5,b = 8,c = 15,l =

20。又已知所有管线的铺设费用均为每千米7.2万元。三家公司给出的拆迁等附加费用的估算分别为:甲级资质公司估算为21万元/千米,二个乙级资质的工程咨询公司估算分为24、20万元/千米。

问题3的重述与分析 根据炼油厂的生产能力,选用相适应的油管,更能够体现设计者的经济理念。由于相关数据已经给出,利用问题2的结论,利用计算机编程使问题解决,更准确和迅速。

所有最优方案的设计都应符合我国的相关法律和国情才更具有实际意义,建模中,我们通过相关的假设使模型更具推广和应用价值。

2.模型假设与符号设定

3.1模型假设

在各项设计标准符合我国《石油化工企业防火规范》(2008)及相关建设标准条件下,进行以下假设:

1. 假设两炼油厂A、B为两个质点,铁路T在炼油厂A、B附近为直线;

2. 假设在炼油厂A、B所在一侧的铁路沿线均适合建车站;

3. 假设炼油厂A、B与铁路围成的区域内除城区内需要考虑拆迁外,其他地形地貌均相同;

4. 假设利用管道输送成品油没有损耗,即管道铺设费用不考虑输送过程成品油的损耗。

5. 假设管道铺设中工程施工费用在相同的环境中是不变的。

3.2符号约定

m 炼油厂A到铁路线L的距离

n 炼油厂B到铁路线L的距离

b 炼油厂A、B间水平距离

F 输送管道的总费用

f 铺设管道的附加费用

W 铺设费用的权重系数

1k A厂铺设非共用管线每千米的费用

2k B厂铺设非共用管线每千米的费用

3k 共用管线每千米的费用

4.模型的建立与求解

4.1问题一分析与模型建立

4.1.1最短路径的存在性论证

如图4.1,假设C点为在铁路线上设计增建的车站,由费尔马问题的结论,在ABC中,存在费尔马点P,使点P与ABC三个顶点距离之和小于三角形二边之和,即有

PA+PB+PC

图4.1

且0120ACB时,费尔马点P在ABC内部

而当0120ACB时,费尔马点P与C点重合。

为此有如下结论:

①当0120ACB时,铺设公用管道PC的输送费用比不铺设公用管道费用低;

②当0120ACB时,不需要铺设公用管道,即公用管道PC=0。

4.1.2问题一分析与模型建立

如图4.1,以炼油厂A、B间铁路线所在直线为x轴,以过炼油厂A且垂直于铁路线L直线为y轴,建立平面直角坐标系。设 A(0,m), B(b,n),P(r,t),并设非公用管道的费用为每千米1个单位,公用管道的费用为每千米k个单位(下同),根据实际意义易知21k。

根据参考文献[1],点P不可能在A的上方,故mt0。

易得,A点关于过点P平行于x轴的直线1L的对称点'A(0,2t-m)。

由费尔马点的应用及平面几何对称性有

111FPBPAkPCBAkPC

为此,得到铺设管道的最优模型

min1FBAkPC 4-1

4.1.3问题一模型求解

对模型分两种管道费用相同与不同两种情形研究,并根据点A、B的坐标不同的取值,进行A、B不同位置时管道铺设设计。

4.1.3.1公用管道与非公用管道费用不同,即k1时模型的求解

已知A点关于1l对称点'A(0,2t-m)

22()(2)Ftbtmntk

求一阶导数,令'()0Ft求解:

2224mnkbtk或2224mnkbtmk(舍去)

又20224mnkbmk可得:

22()4()4nmknmkbkk

(1)如图4.2,在2()40nmkbk时,易判断'()0Ft,即()Ft为单调递减。

图4.2

此时,易得点P坐标为(0,m), 即点P与点A重合时,最优管道铺设方案

为折线BA-AC。亦即车站建在(0,0),费用()Ft最小,且

22min()()Fmmkbmn。

特别的,当b=0时,两个炼油厂同位于垂于铁路线的直线上,车站建在点(0,0)点,最优管道铺设方案如图4.3,且输送管道铺设费的最优解为nkmmkmnF)1()(1min。

图4.3

(2)如图4.4,当22()4()4nmknmkbkk 时,易判断

()Ft在20,224mnkbk上单调递减,

在2,224mnkbmk上单调递增。

由2224mnkbtk可知'A的坐标为2'(0,)4kbAnk

图4.4

直线AB’的方程为2244kkbyxnkk;

直线y=t的方程2224mnkbyk

联立方程组得:22244224kkbyxnkkmnkbyk

22()42224mnkkbxkmnkbyk

P的坐标点为(22()4,2224mnkkbmnkbkk),最优管道铺设方案如图4.5所示。

图4.5

且min()Ft2222()()244kbmnkbbmnkkk。