输油管线布置模型

输油管道的布置

濮阳职业技术学院范志远苏玉洁袁文飞指导老师：任艳敏

目录

一摘要 (1)

二问题的重述 (2)

三模型的假设 (2)

四符号的约定 (2)

五模型的建立与求解 (3)

5.2.1 问题分析， (9)

5.2.2 模型的求解 (12)

5.2.3 考虑炼油厂的生产能力，选用相适应的油管。 (13)

六模型的评价 (14)

七参考文献 (15)

一摘要

输油管地布置数学建模目的是设计最优化的路线，建立一条费用最省的输油管线路，但是不同于普通的最短路径问题。该题需要考虑多种情况，例如，城区和郊区费用的不同，采用共用管线和非共用管线价格的不同等。我们基于最短路径模型，对于题目实际情况进行研究和分析，对三个问题都设计了适合的数学模型，做出了相应的解答和处理。

问题一：此问只需要考虑两个炼油厂和铁路之间的位置关系，根据位置的不同设计相应的模型，有无共用管线的情况下，考虑如何设计最短线路，设一些变量列出最短途径函数；在有共管线的情况下，考虑共用管线与非共管线的格不同，建立未知变量，列出相应函数并解答。

问题二：此问给出了两个炼油厂的具体位置，并且增加了城区和郊区的特殊情况，我们进一步改进数学模型，输油管线路横跨两个不同区域，管道建设费用也有不同；我们在平面上建立坐标系，设两非共管线与共用管线连接口位置为（x,y）,根据图像列出函数并用偏导求出极值点的坐标，进而确定车站的具体位置，再列出费用函数并求解。

问题三：该问题的解答方法和问题二类似，但是由于A炼油厂的输油管道，B炼油厂的输油管道，以及共用管道三者的价值均不相同，我们利用问题二中设计的数学模型，进行求解。

关键词：输油管，费用最省，最优解，路径最短，车站，权重问题，二元函数

二问题的重述

某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省，但是不同于普通的最短路径问题。

（1）两个炼油厂和铁路之间位置的关系的数学模型，并对无共用管线，以及共用管线与非共用管线价格的相同于不同情况下说明费用最省问题。

（2）此问题已给出了两个加油站和铁路之间位置，增加了区域和郊区的特殊情况（铺设在区域的管线还需增加拆迁和工程等附加费用）在问题（1）的基础上来进行优化的路线，使之得到费用最省

（3）根据炼油厂的成产能力，选出相应的输油管道，在问题（2）的基础上由A炼油厂的输油管道，B炼油厂的输油管道以及共用管道三者的价格均不一样，列出相应的函数式并计算。

三模型的假设

（1）假设无共用管线的情况下，有两种情形：

1.若A到铁路的距离小于B到铁路的距离

2.若A到铁路的距离等于B到铁路的距离

（2）假设有共用管线的情况下，有两种情形：

1）A，B所在直线垂直于铁路

2）A，B所在的直线不垂直于铁路

1. 共用管线的费用与非共用管线的费用相同

2. 共用管线的费用与非共用管线的费用不相同

（3）输油管的型号以及大小都相同

（4） A油管，B油管及共用管线的交点H在郊区

（5）只考虑题中所要求的费用，不考虑其它情况

四符号的约定

a: A厂到铁路的距离

b: B厂到铁路的距离

x: 为H的横坐标

x: 为共用管线费用

2

x: 为非共用管线费用

3

y: 为H的纵坐标

l: A’到B’的距离

S: 为管线总长度

H: 表示A，B两厂的输油管线与共用管线的交点

W: 为总费用

A’: 为A厂在铁路上的射影点

B’: 为B厂在铁路上的射影点

五模型的建立与求解

针对问题1分析考虑炼油厂和铁路之间的位置关系，根据位置的不同，设计相应的模型5.1.1 第一种情况下：

无共用管线情况下：有以下两种情况

A到铁路距离为a，B到铁路距离为b。

A’到B’距离为l，车站位置为E点

①若a

设A ’E=x,根据三角形相似性质，所以

x l x b a -=

=>x=b

a al

+ 由于S 为管线总长度 S=AE+BE =2

222

)()(

b

a al l

b b a al a +-++++ ②若a=b 时，如图所示(1.2)：

由于a=b 所以可得出AE=BE 又因为A ’E=B ’E=1/2 则S=AE+BE=2)2

1(2

+a

5.1.2 假设有共用管线情况下Ⅰ共用管线与非共用管线费用相同时，

① A,B 所在直线可垂直于铁路并交于E 点，如图所示(1.3):

如图所示得出结果：

S=a;

②A,B所在直线不垂直于铁路如图建立以x A’y 为坐标系，设h(x,y)，如图所

示(1.4)

（Ⅰ）第一种情况为 X=0;y=0 即如图：

所以2

2)(x b l a S -++=

（Ⅱ）当0y>0,如图所示(1.5)：

S=AH+BH+HE =y x b y b y a x +-+-+-+2222)()()(

Ⅱ共用管线与非共用管线费用不同时

设共用管线费用为x3，非共用管线费用为x2，w 为总费用 ① A,B 所在直线垂直于铁路并交于E 点

32)(bx x b a W +-=

② A,B 所在直线不垂直于铁路

2223)(x a b l ax W -++=

针对问题二：考虑输油管在城镇与郊区的具体位置模型分析与建立 5.2.1 问题分析，

设计院目前需对一更为复杂的情形进行具体的设计。两炼油厂的具体位置由附图所示，其中A 厂位于郊区（图中的I 区域），B 厂位于城区（图中的II 区域），两个区域的分界线用图中的虚线表示。图中各字母表示的距离（单位：千米）分别为a = 5，b = 8，c = 15，l = 20。

对此增加了城区与郊区的特殊情况，我们进一步改善数据模型，将输油管在城镇区域要增添一些附加费用，我们分为两种情形

①无共用管线

由上图可得：要使总费用最低即【min 总费用=油管费用+附加费用】又根据勾股定理的油管长度以及根据三角形相似原理计算出在城区附加费用的长度，又由于所有管线的铺设费用均为每千米7.2万元。 铺设在城区的管线还需增加拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果如下表所示：

所以根据权重问题，公司一具有甲级资质，公司二和公司三具有乙级资质 假设：

公司一 ：公司二 ：公司三=8:7:7 所以资质费用：

21*8/22+24*7/22+20*7/22=21

总费用21*)205(52.7*))20((2

2

2

2

2

2

x

b x b x a W -++-+++= ② 用共用管线 (a) 以下图形

【min 总费用=油管费用+附加费用】则

21*2516

9

2.7*)2095(2++

++=W =285万元 (b)

由图所得：

21

*))20/()540((252.7*))8()20()5((22222x y y x y x y W --++-+-+-++= 5.2.2 模型的求解

通过使用Matlab 软件编程并运行程序后得到：

21

*))20/()540((252.7*))8()20()5((22222x y y x y x y W --++-+-+-++= 对上式进行偏导计算得：

'

x W =1/(x^2+a^2-2*a*y+y^2)^(1/2)*k1*x+1/2*k1/(l^2-2*l*x+x^2+b^2-2*b*y+y^2)^(1/2

)*(-2*l+2*x)+1/(a^2+(40-5*y)^2/(20-x)^2)^(1/2)*(40-5*y)^2/(20-x)^3

'

y W =k1+1/2/(x^2+a^2-2*a*y+y^2)^(1/2)*k1*(-2*a+2*y)+1/2*k1/(l^2-2*l*x+x^2+b^2-2

*b*y+y^2)^(1/2)*(-2*b+2*y)-5/(a^2+(40-5*y)^2/(20-x)^2)^(1/2)*(40-5*y)/(20-x )^2

针对问题三:考虑该实际问题中于进一步节省费用的模型分析与建立

5.2.3 考虑炼油厂的生产能力，选用相适应的油管。

. 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A 厂成品油的每千米5.6万元，输送B 厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。 因此做以下两种有关共用管线的问题： ①

由上图所得式：

21*2516

9

6*)2092.7*52++

++=W

③ 如图所示：

21

*))20/()540((256*))8()20(6.5*)5(2.7*22222x y y x y x y W --++-+-+-++=

六 模型的评价

优点：

我们利用大量的图形和投影原理，使用线性规划模型，利用Matlab 软件求解，确定了具有一定经济性的位置建立炼油厂和车站。

我们在解决问题一时，考虑了多种可能性的结果，并给出相应的最省的解决方案和相应的图形来阐述解决方案，使问题简单明了。

在模型中我们运用大量的数学式子来解答我们的方案，让我们的模型具有一定的说服力，从而证明我们的模型具有一定的可行性。

缺点： (1) 没有进行实际验证考虑不全面

（2) 限于时间关系，本论文在数据处理方面没有经过严格检验。

(3) 由于我们给出的城区管道增加的拆迁和工程补偿等附加费用与实际的附加费用值存在较小的偏差，所以我们给出的相关方案的费用与实际费用存

在较小的偏差。

七参考文献

[1]. 姜启源《数学模型》北京：高等教育出版社 1993年8月第二版

[2].谢金星，优化模型，高等教育出版社

[3] 谢謇会最优化原理与方法国防科技大学出版社

输油管铺设优化资料

变拆迁补偿输油管布置的优化模型 问题： 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。 1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出你的设计方案。在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形。 2. 设计院目前需对一更为复杂的情形进行具体的设计。两炼油厂的具体位置由附图所示，其中A 厂位于郊区（图中的I 区域），B 厂位于城区（图中的II 区域），两个区域的分界线用图中的虚线表示。图中各字母表示的距离（单位：千米）分别为a = 5，b = 8，c = 15，l = 20。 若所有管线的铺设费用均为每千米7.2万元。 铺设在城区的管线还需增加拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果如下表所示： 请为设计院给出管线布置方案及相应的费用。 问题推广： 3. 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A 厂成品油的每千米5.6万元，输送B 厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。请给出管线最佳布置方案及相应的费用。 4.假如拆迁费用与距郊区的距离呈线性关系()10k x x 万元/千米，进一步考虑问题2. 工程咨询公司 公司一 公司二 公司三 附加费用（万元/千米） 21 24 20

一、 问题分析 在铁路线一侧建造两家炼油厂，并在铁路线上增建一个车站，用来运送成品油，根据各种不同的情况，输油管线设计方案不同。 共用管线费用一般比非共用管线费用贵，但不会超过2倍，否则不用共用管线。 本问题涉及炼油厂及车站位置等，可以借助几何方法来描述。 二、 模型假设与符号说明 模型假设 （1）两炼油厂分别为A 、B ，位于铁道线的同侧； （2）铁路是一条直线，不考虑其弯曲情况，且E 点为车站； （3）相同资质的工程咨询公司在估价中权重相等； （4） 点P 为共用管线与非共用管线的节点；共用管线费用是非共用管线费用k 倍，且（12k ≤≤） （5）不考虑施工工艺对管道铺设的影响。 符号说明 （1） 到铁路线的垂直距离；炼油厂A a : （2） 到铁路线的垂直距离；：炼油厂B b （3） 水平距离；到城区与郊区交界线的：炼钢厂A c （4） 的水平距离；、炼油厂B A l : （5） 管线建设总费用；:ω （6） ：非共用管线的费用；0ε （7） m ：城区铺设管道时需付的拆迁附加费用。 三、 模型的建立及求解 模型一：同一区域内管道铺设的最省费用 假设非共用管道铺设费用为0ε，总长度为1L ；共用管道铺设费用为0k ε，总长度为2L ；铺设管道的总费用记为ω。

数学建模之输油管的布置

2010高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员(打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人(打印并签名)： 日期：年月日赛区评阅编号（由赛区组委会评阅前进行编号）： 2010高教社杯全国大学生数学建模竞赛

编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：

输油管的布置 摘要 “输油管的布置”数学建模的目的是建立起数学模型寻求使铺设管道费用最低的设计方案。但是不同于普遍的最短路径问题，他受各种实际情况影响，例如，城区和郊区费用的不同，采用共用管线和非公用管线价格的不同等都会对设计产生影响。我们基于最短路径模型，对于题目实际情况进行研究和分析，对三个问题都设计了合适的数学模型做出了相应的解答和处理。 问题一：此问只需考虑两个炼油厂和铁路之间的位置关系，根据位置的不同设计相应的模型，我们根据光的传播原理和两大间线段最短的原则设计了最短路径模型，在不考虑共用管线价格差异时，只需考虑如何设计最短路线即可得到最低费用的设计方案；在考虑共用管线差价的情况下，只需建立两个未知变量，当代入已知常量，就可以解出变量的值。 问题二：此问给出了两个加油站的具体位置，在此基础上增加了城区和郊区铺设管线单位价格的不同，我们进一步改进了数学模型，由于铺设费用存在差异，输油管在城区和郊区的铺设将不会是直线方式，基于该模型，我们在模型基础上建立直角坐标系，设计2个变量就可以列出最低费用函数，利用C++编辑程序求借出最小值。 问题三：该问题的解答方法和问题二类似，但由于城郊管线和共用管线三者的价格均不一样，我们利用问题二中设计的数学模型进行改进，在坐标系内增加一个变量，建立最低费用函数，并且利用C++解出最低费用和路径坐标。 关键字： c++程序设计光的传播原理数学模型最低费用

输油管的布置

输油管的布置 摘要 摘要中要把文章中模型的方法、思想、技巧、结论体现出来。关键词：研究对象建立模型求解算法等专业术语

一问题重述 1.1.背景资料与条件 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路在线增建一个车站，用来运送成品油.现在针对这一计划,建立一个能够使管线建设费用最省的一般数学模型与方法。 1.2.需要解决的问题 1．针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，设计合理、科学的方案，同时对共享管线费用与非共享管线费用相同或不同的情形进行讨论。 ２。假设两炼油厂的具体位置由附图所示,其中A厂位于郊区(图中的I区域），B厂位于城区(图中的IＩ区域），两个区域的分界线用图中的虚线表示。图中各字母表示的距离（单位：千米）分别为a=5，b=8，c=15，l=２0。 若所有管线的铺设费用均为每千米7。2万元。铺设在城区的管线还需增加拆迁和工程补偿等附加费用,为对此项附加费用进行估计，聘请三家工程咨询公司(其中公司一具有甲级资质，公司二和公司三具有乙级资质)进行了估算。估算结果如下表所示： 工程咨询公司公司一公司二公司三附加费用（万元/千米)2124２0请针对以上所述的复杂情形设计出管线布置方案及相应的费用。 3. 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5。

6万元，输送B厂成品油的每千米6。0万元，共享管线费用为每千米7。２万元，拆迁等附加费用同上。请给出管线最佳布置方案及相应的费用。 二问题分析 问题的重要性分析(社会背景） 输油管一般为200—750毫米的无缝钢管，外涂沥青，并包绝热材料等，埋于地下，以防冻结和损坏,用输油管运输成品油，可节省运输设备和费用。设计一个最优化的可以尽量节省管线建设费用的方案，可以有效提高炼油厂的工作效率,节省油价成本，对炼油厂的长期经营和持续发展起到一个重要的作用。 问题的思路分析 铺设输油管的总费用包括管线铺设费用和拆迁等附加费，因此解决问题的关键在于设计一个能够节省铺设费用和附加费的方案. 首先，因为炼油厂建造在铁路一侧,火车站在铁路在线，因此,可以铁路线所在直线为X轴建立直角坐标系,两间炼油厂为第一象限上的点；然后,分别对三个问题进行讨论,建立相应的模型。 (1）对于问题１,可以做三种假设. Ⅰ.假设两炼油厂没有铺设共同管线。利用“对称点”的性质和“两点之间直线最短”的定理，找出火车站的最佳点，两炼油厂各自直接铺设管线到此点，所用的总费用最少。 Ⅱ.假设两厂有铺设共同管线，且共同管线与非共同管线的费用相同。利用由两点之间的距离最短原理和三角形中两边之和大于第三边的性质，确定连接非共同管线与共同管线的交点和火车站所在的点,并得出关系式，最后通过求导公式求出解。 Ⅲ．假设两厂有铺设共同管线，且共同管线与非共同管线的费用不同。只要在对假设Ⅱ的求解方法的基础上，再考虑不同管线的费用这一因素,求解方法与上一假设的方法相似。 （２）对于问题二,采用与问题一相同的模型，将具体数据代入,从而求得最优解。 (3)在问题（２）的基础上，把各种管道不同价格分别代入，然后利用费马点的推广，进行计算. 三基本假设 3。1模型一假设 （１）忽略地形的影响，把厂A、B和铁路当作在同一平面； (2）铁路是一条笔直的水平面直线，暂不考虑铁路存在弯道、坡道等； (３)假设铺设管线时没有发生材料损耗,除了铺设管线费用和附加费之外，没有其它费用发生; (4）

数学建模一等奖-输油管布置的优化模型

输油管布置的优化模型 摘要 本文建立了输油管线布置的优化问题.为了使两家炼油厂到铁路线上增建的车站的管线铺设费用最省，依据题目提供的有关数据及相关信息，设计出了总费用最少的输油管布置方案以及增建车站的具体位置，最终在讨论分析后，对模型做出了评价和推广. 模型Ⅰ：对问题1,根据两炼油厂到铁路线距离和两炼油厂间的不同距离以及共用管线与非共用管线的两种不同情况，给出了四种处理方案，并从图形上加以说明. 模型Ⅱ：对问题2,建立了最优模型.在单目标非线性规划模型中，将输油管道铺设分为两个过程.先将输油管道从城区铺设到城郊区域边界线上一点，再从该点铺设到铁路线上.这样，总的费用就化为这两个过程的管道费用之和.本模型兼顾到管线的铺设费用，在城区铺设管线需增加的拆迁和工程补偿等附加费用，运用Lingo9.0数学软件得到新增车站的建设位置、管线的具体布置方案及管线费用最小值281.6893万元. 模型Ⅲ：根据炼油厂的实际能力，借助题目提供的输送A、B两厂原油的管线铺设费用，在模型Ⅱ的基础上建立最优模型，给出管线最佳布置方案及相应的最省管线铺设费用为250.9581万元. 关键词：输油管共用管线非共用管线 Lingo9.0 非线性规划

一、问题重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型和方法。 现欲解决下列问题： 问题1：针对炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出设计方案。在方案设计时，若有共用管线，考虑共用管线与非共用管线相同或不同的情形。 问题2：设计院目前需对一更为复杂的情形(两炼油厂的具体位置)进行具体的设计。两炼油厂的具体位置如下图： 若所有管线的费用均为7.2万元/千米。铺设在城区的管线还需增加迁拆和工程补偿等附加费用，为对此附加费用进行估计，聘请三家工程咨询公司(其中一具有甲级资质，公司二和公司三具有乙级资质)进行了估算。估算结果如下表所示： 工程咨询公司公司一公司二公司三附加费用(万元/千米)212420 要求我们为设计院给出管线布置方案及相应的费用。 问题3：在实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相应的油管。这时的管线铺设费用将分别降为输送A厂成品油为5.6万元/千米，输送B厂成品油为6.0万元/千米，共用管线费用为7.2万元/千米，拆迁等附加费用同上。请给出管线最佳布置方案及相应的费用。

输油管布置问题

输油管布置问题之研究 组员：杨成业 （组长） 常永培 姬成功 一、 摘要 输油管道的布局问题具有一定普遍性，在实际建设和铺设过程，需要对建设费用，管道型号，地形和其他因素所造成的影响降到最低，即布置管道达到最优状态----费用最低。对此问题我们采用了线性规划方法进行了研究。 对于问题一，我们认为，在实际情况下，炼油厂的建立完全是根据油田开采而建立的，因此我们是以炼油厂有什么样的位置确定铺设什么样的管道，我们合理的建立了平面坐标轴进行处理，通过计算得出了多种情况下的最佳方案。得到满足问题一的位置判断方程：221(2)P l k c m kn =+-+。1()c a b =+；得出管道铺设的几种最优方案，即可根据费用n,m 和公共管道k 的合理关系进行管道铺设 的合理判断，即公式：2211122 2()2k kc ab c c n k a m k -++≤≤--，推出优化方程2222123()()()()22l l P h t a p h t b p kp =++-+-+-+，可适用于一般管道铺设； 对于问题二，我们采用线性规划的方法讨论公共管道是建在郊区还是城区两 种情况，取其最优方案。综合之下，我们做出了将管道合理的建在郊区某个地方。得出适用于问题二的一般费用公式： 222 2 22 111()()()() (())()()[]c y a k y c y a k P n k m a k y m r l c b k y y --+-?-=?+?-++++?-+-- 得出比较接近于实际情况的结果 P=282.6973万元 对于问题三，我们在第二问的解题思路的基础上对一般的公式进行改进，得出 2222222 11112 222()()()()()()()[]()()()()()()()()() m r y c c y b k m r y c b k P m a k c n r k m r m r l y b k m r l y m r l y +-?-+-+-?-=?--+++?++?++-+-+-+-当k=0时，y=6.05935738;千米 P=252.93557;万元 我们的创新之处是：采用坐标轴的方法，且得出一般位置判断方程和一般费 用方程。 关键词：输油管铺设，平面坐标轴，线性规划，几何作图，MATLAB 方法求极值。 二、 问题重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，

2010年数学建模C题 ( 输油管的布置 )全国二等奖

承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： C 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）：重庆教育学院 参赛队员(打印并签名) ：1. 涂强 2. 黄黎 3. 聂凤云 指导教师或指导教师组负责人(打印并签名)：杨鑫波 日期： 2010 年 9 月13 日 赛区评阅编号（由赛区组委会评阅前进行编号）：

编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：

摘要 本文从某油田计划在铁路线一侧建造炼油厂和在铁路线上增建一个车站开始，从节省建设费用和距离最短两个主要方面出发，分别通过对这两个方面的深入研究，进而制定出输油管布置的设计方案，最后再综合考虑这两个主要因素，进一步深入并细化，从而找出最佳方案，求得最优解。在解决此类问题时，可以将实际问题具体化，首先将总区域建立成一个平面坐标，接着将炼油厂简化成坐标，如此，便可将复杂的生活问题化成数学建模问题。 在问题Ⅰ中，我们将焦点锁定在从两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形的角度，制定不同的设计方案。我们从选取的数据和相关资料出发，利用物理光学性质，费尔马点建模，判别式法等相关性质与知识，并以两厂与车站的距离长短和两厂之间的距离长短以及是否共用管线，来分别制定六种不同的设计方案。 在问题Ⅱ中，我们从建立管线建设费用最省的条件出发，采用线性最优化思想，对成本在约束函数的条件下，求得最小值，由于本文还涉及到工程咨询公司的资质，于是便利用加权重的方法来综合考虑甲乙资质公司得到最优的附加费用值，这样就使得本文解题思路的合理性增强。求解过程使用LINGO软件，从而算出共用管道与非共用管道的费用。 ○1共用管道费用: Z y =+从而得出 7.2 Z=281.689。 ○2非共用管道费用为： Z=Z=283.5239。 由此可见，共用管道相对省费用，总共费用为：281.6893。 在问题Ⅲ中，为进一步节省费用，且根据炼油厂生产能力的大小，来选用相适应的油管，于是我们在问题二的基础上，将问题二中的最佳方案合理利用在问题三中，以此得出了管线的最佳布置方案及相应的费用。最佳布置方案需要共用管线，并且此时，管线费用为：250.9581。 最后，我们从本论文研究方向考虑，为在铁路旁建立车站和在铁路一侧建立炼油厂提出了其它设想，如：假设铁路是弯的。 【关键字】线性规划加权重物理光学性质费尔马点建模 lingo求解判别式法

输油管道布置的优化设计模型

输油管道布置的优化设计模型 摘要 管道运输是输送石油的一个重要途径，设计合理的管线铺设方案，不仅可以节省铺设的费用，还可以减少后期运输的成本，提高经济效益。本文针对题目中给出的不同情况，运用平面解析几何的轴对称原理、多元函数极值理论和计算机搜索算法等方法，设计了不同情况输油管线的详细方案。 问题一中，根据有无共用管线，以及各段管线的单位费用相同或不同，将模型分为四种情况进行讨论，并用matlab软件进行符号运算。 针对问题二，首先对三家工程咨询公司的估价结果按资质权重进行计算，得到较准确的附加费用估计值。接着就郊区部分是否铺设共用管线，分别建立数学模型并求得相应的最小费用。然后用搜索算法在可行域内搜索最优解，验证设计方案的正确性。比较所得结果，有共用管线的设计方案费用最低，为283.2789万元。具体设计方案是：B厂管线与城郊分界线的交点距铁路沿线7.37km；A、B 两厂管线的会合点距城郊分界线9.55km，距铁路沿线1.85km；车站距城郊分界线9.55km。 问题三与问题二类似，但各段管线的单位费用不相同。在前面结论的基础上，按郊区部分有无共用管线，分别建立模型并进行计算，再用搜索算法搜索最优点对方案进行验证。经比较，无共用管线方案费用最低，为252.5608万元。具体设计方案是：B厂管线与城郊分界线的交点距铁路沿线7.3km；车站距城郊分界线8.3km。 本文综合考虑了输油管线布置的各种情况，从费用最少的角度出发，为设计院提供了较为详细的设计方案。通过对比各种设计方案所需的费用，得出费用最少的方案，并用搜索算法进行了检验，确保了设计方案所需费用的准确性。 关键词：轴对称多元函数极值搜索算法优化设计

数学建模优秀论文 输油管的布置

输油管的布置 摘要 本文讨论了输油管线最佳布置方案及最少费用问题，即最优化问题。通过分类讨论、图形求解，以及构建非线性规划的目标函数和约束条件，编写程序，然后借助lingo软件，分别给出了三个问题的解决方案。建立了三个模型，求出了三种情况下的最优管线铺设方案和最少费用。 针对问题一的情形，我们采用分类讨论的方法，细分了三种情况：没有共用管线、有共用管线且共用管线费用与非共用管线费用相同、有共用管线但共用管线费用与非共用管线费用不同。 没有共用管线时，我们根据初等几何中“求直线上一点，到直线一侧的两定点距离之和最短”的知识，利用图形求解，得到了使得铺设管线费用最少的车站建设点。 对于后两种情况，参考了文献[1]中对“费尔马点”问题的推广，即“求一点，使得它到定直线和直线一侧两定点距离之和最短”问题的讨论，结合具体问题进行改进，得到了使得费用最少的管线铺设方案，并求出了最少费用，具体结果见正文。 问题二的情形更复杂，城区管线增加了附加费用。我们按车站建设在城区或郊区，分成两种情况讨论，然后再比较这两种情况下各自的最优方案，优中选优。这样，使得解决问题的思路变得清晰。 首先对于三家公司的估计数据，我们根据其资质等级设立权重，得到较合理的一个数据。 然后，以铺设管线的总费用作为目标函数，结合几何知识进行推理分析，得到约束条件，转化为非线性规划问题。 最后，编写程序，利用lingo软件得到关键点的坐标，进而得到最优的管线铺设方案和最少花费。我们发现，最优方案中，车站应建在郊区，而在城、郊界限处应有一个管线的转折点，具体结果见正文。 问题三与问题二相比，只是A厂和B厂所用管线的费用不同了，所以我们类似问题二的分析，稍作修改就得到了最优方案。我们发现，此时车站也应建在郊区，而在城、郊界限处也应有一个管线的转折点，具体结果见正文。 本文给出了大量图形，条分缕析，虽直观易懂，但推理严谨，深入浅出，结果准确。

输油管的布置最优化模型

输油管的布置最优化模型 一、问题重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。 1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出你的设计方案。在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形。 2. 设计院目前需对一更为复杂的情形进行具体的设计。两炼油厂的具体位置由附图所示，其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域），两个区域的分界线用图中的虚线表示。图中各字母表示的距离（单位：千米）分别为5;8;15;20 ====。 a b c l 若所有管线的铺设费用均为每千米7.2万元。铺设在城区的管线还需增加拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果如下表所示： 请为设计院给出管线布置方案及相应的费用。

3. 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元，输送B厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。请给出管线最佳布置方案及相应的费用。 二、模型假设 1）假设地势平坦，每段管线都是直的; 2）假设只考虑管线铺设费用； 3）假设铁路线近似为一条直线； 。 4）假设b a 三、符号说明 、：分别代表两家炼油厂； A B a：炼油厂A到铁路线的距离； b：炼油厂B到铁路线的距离； C：炼油厂A与铁路线的垂足； D：炼油厂B与铁路线的垂足； l：两垂足C和D之间的距离； P：两家炼油厂成品油的集运点； H：成品油的集运点与铁路线的垂足； k：非共用管线费用是共用管线费用的倍数； y：成品油的集运点到铁路线的距离； w：管线的长度； Q：输油管线与城区和郊区分界线的交点； z：输油管线与城区和郊区分界线的交点到铁路线的距离； W：总费用； p:单位长度管线铺设费用；

输油管的布置审批稿

输油管的布置 YKK standardization office【 YKK5AB- YKK08- YKK2C- YKK18】

输油管的布置 摘要 输油管的布置属于优化问题，问题要求在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于受到各种实际情况的影响，例如，需要考虑到郊区和城区的费用不同、公用管线和非公用管线的价格不同等情况，设计出总费用最少的输油管线布置方案以及车站的具体位置。我们基于最短路径的模型，对给出的三个问题都设计的合适的设计方案。 问题一、根据两炼油厂和车站三点是否共线，考虑公用管线和非公用管线的费用相同或不同的情形，建立模型求解。 问题二、我们从铺设管道所用费用最少的原则出发，采用线性最优化原则，在约束条件下，运用LINGO软件对目标函数求得最优值。 问题三、根据问题二中比较得出的最优化模型得，将各数据带入优化模型，以此得出管道的最佳布置方案和与之相应的费用。 最后，我们从本论文研究方向出发，对可能出现的其他情况进行分析与假设，并给出一定的求解思想与方法。 关键字：优化模型线性规划 LINGO求解

一、问题重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。 问题一:针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出你的设计方案。在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形。 问题二:针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出你的设计方案。在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形。 设计院目前需对复杂情形进行具体的设计。两炼油厂的具体位置由图1-1所示，其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域），两个区域的分界线用图中的虚线表示。图中各字母表示的距离（单位：千米）分别为a = 5，b = 8，c = 15，l = 20。：设计院目前需对复杂情形进行具体的设计。两炼油厂的具体位置由附图所示，其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域），两个区域的分界线用图中的虚线表示。图中各字母表示的距离（单位：千米）分别为a = 5，b = 8，c = 15，l = 20。

输油管的优化设计方案

输油管的优化设计方案 【摘要】 为了帮助油田设计院找到费用最省的输油管线建设方案，我们建立了两个多元连续函数的数学模型，称之为模型（1）与模型（2） 模型（1）是一个二元连续函数模型，简单直接地解决了油田设计院希望的费用最省的问题1。我们用两组测试数据对模型（1）进行了检测，发现结合MATLAB 软件使用起来，简单高效。结合对测试数据及其直观图像的联合分析，找到了求解建设管线花费最小的建设方案点的途径： （1）、y>0时，需要建设共用管线，y值就共用管线的长度，模型之解直接就是最优解； （2）、y<0或y=0时，说明不需要建设共用管线，模型之解只是个纯数学意义的最小点，而不是可行方案，但借助这个纯数学意义的最小点作跳板，可间接寻找出最佳可行方案点。 这是模型（1）为解决本实际问题作出的最有价值的贡献，但模型（1）偏于简单，忽略了一些影响建设成本的外在因素，例如城区与郊区建设成本单价有差别等等，离设计院的实际要求还有一定的距离，故在模型（1）的基础上开发出了模型（2） 模型（2）把城区与郊区铺设成本不同考虑了进来，设计院面临的实际问题2与3得以较好地解决。 利用模型（2），结合MATLAB软件，较轻松地解决了该设计院急需解决的俩问题： （1）、如考虑城区与郊区的因素，管线铺设单价都是7.2万元/千米时，最少建设成本为283.2013万元，车站建站点距A厂与铁路线的垂线垂足（即原点）5.4475千米的地点（沿B 厂方向）； （2）、如考虑郊区与城区因素的同时还考虑不同路段的管道单价，则最少建设成本为252.4737万元，车站建站点距A厂与铁路线的垂线垂足（即原点）6.7321千米沿B厂方向处。 总之，我们所建模型具有通用性，建模的思路也具有通用性，为相关单位解决此类问题提供了一个很好的样板。 【关键词】：多元连续函数的极值公允估算值偏导数

2010年数学建模c题输油管的布置

2012高教社杯全国大学生数学建模竞赛 输油管的布置 摘要 能源的运输线路关系到国家的经济发展，本文根据问题的条件和要求，针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形建立最优化模型。通过分析，将炼油厂、车站、铁路线之间的距离作为未知常量，列出费用优化模型，完整地解决了问题。 针对第一问：首先画出两炼油厂及车站的位置关系图，通过对问题的分析，在位置关系图的基础上采用分步设计的思路，设计出了输油管道及车站的通用方案图。利用通用方案图，设定能够表示非共用管道交汇点位置及火车站建设点位置的变量x y 、，依据几何知识建立费用最小方案模型: 222212=(()()())W P a y x b y c x P y -++-+-+， 利用lingo 软件编写程序，从而求解出任意情况下的费用最小方案。 针对问题二：首先分析三家公司对附加费用的不同预测及自身的资质，我们采用加权平均的方法计算出合理的附加费用法，再由第一问的模型建立最优化模型： 2222221123((())()())()W P x a y b d y c x P y P d l c =+-+--+-+++- 通过ling 软件编程从而求解出设计方案，该方案计算的费用为283.20万。方案如图所示： 针对问题三：首先比较第三问与第二问，得出第三问与第二问的区别在于输油管道费用不再是固定的值。改进第二问中的模型，建立第三问的最优化模型： 111122233 222222111223min =(())+()()++() W P L P L P y P L P x a y P b d y c x P y P d l c =++++---+-+- 代入数据从而得出了最优方案。方案计算的费用为252.47万 关键词： lingo 最优化模型 加权平均值 一．问题重述 1.问题的重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。

输油管的优化布置

题目： C （只写题号A.B.C.D） 参赛队员：队员1：张传飞队员2：陈永珍队员3：王亮亮指导教师：教练组 单位：江西环境工程职业学院

承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮 件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问 题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他 公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正 文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反 竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： C 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）：江西环境工程职业学院 参赛队员 (打印并签名)：1. 王亮亮 2. 张传飞 3. 陈永珍 指导教师或指导教师组负责人 (打印并签名)：教练组 日期： 2010 年 9 月 13 日赛区评阅编号（由赛区组委会评阅前进行编号）：

编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）：

输油管的优化布置 摘要 本文建立了理论模型流量，鉴于输油管的优化布置问题是运用动态规划的思想，利用最小面积法[1]求解。对建设费用最低的车站位置，并设计方案给出了近似最优点，即车站所选位置。我们对图中各条路线已剖析，其最优值代表该条车站的最优度，用各路线差异区分图中各路线的差别。图中的车站选址问题转化为求解便捷度问题，求各路线的车站选址问题即求最近车站的最短路线费用，以便捷为原则的最佳车站位置即求两厂最小便捷度点的连线与车站的交点。 针对问题一：应用求最短路距离的最小面积法，求出图中各线区之间的最短路径。我们在A ，B，C三点中C点作与车站。只需求从两厂到车站最短线路即可，并考虑了管道经费的最少问题，该两厂与C的交点即为所求车站。 针对问题二：主要运用了非线性规划模型进行求解，再由第一问的三种情况进行求解然后对比结果。考虑的因素要从最短路线和拆迁费用中进行分析，才能全面考虑到一些细节。其最短路线的消费为281.4407万元。 针对问题三：问题三同时考虑费用最低和交通便捷来求解，在降低管道输送油费运用的同时，还要确定好最好的路线，可用直接法来进行求解。求出的最优解为250.954万元。 关键词：资质最优最小面积法平均兼顾直接法灵敏度分析

输油管的布置问题建模

输油管的布置最优化模型 摘要：1.将问题分为共用管线费用与非共用管线费用相同和不同两种情况：（1）共用管线费用与非共用管线费用相同。此情况可以利用费马点的定义进行作图，然后再利用纯几何的数学方法进行求解，求解的过程中要注意一些特殊情况； （2）共用管线费用与非共用管线费用不同。纯几何的数学方法已经不再适用，但是我们可以利用解析几何的数学方法进行求解，同样求解的过程中也要注意一些特殊情况。 2. 考虑到共用管线费用与非共用管线费用相同且还有附加费用，我们可以结合问题1的的第一种情况和城区管线的几何求值方法进行求解。 3.考虑到每段管线费用都不相同，我们可以利用解析几何的方法将每段长度都表示出来然后计算费用，然后利用多元函数的微分求极值的方法求出驻点和最 值。也可以利用lingo数学软件进行求解。 关键字：费马点、纯几何、解析几何、lingo数学软件。 一、问题重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站， 用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建 设费用最省的一般数学模型与方法。 1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出你 的设计方案。在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线 费用相同或不同的情形。 2. 设计院目前需对一更为复杂的情形进行具体的设计。两炼油厂的具体位 置由附图所示，其中A厂位于郊区（图中的I区域），B厂位于城区（图中的 II区域），两个区域的分界线用图中的虚线表示。图中各字母表示的距离（单位：千米）分别为5;8;15;20 ====。 a b c l

若所有管线的铺设费用均为每千米7.2万元。铺设在城区的管线还需增加 拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公 司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估 算结果如下表所示： 3. 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元，输送B厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。请给出管线最佳布置方案及相应的费用。 二、模型假设 1.假设地势平坦，每段管线都是直的; 2.假设只考虑管线铺设费用和附加费用； 3.假设铁路线近似为一条直线。 三、符号说明 A B 、：分别代表两家炼油厂； a：炼油厂A到铁路线的距离； b：炼油厂B到铁路线的距离；

数学建模c题输油管的布置

年数学建模c题输油管的布置

————————————————————————————————作者：————————————————————————————————日期：

2012高教社杯全国大学生数学建模竞赛 输油管的布置 摘要 能源的运输线路关系到国家的经济发展，本文根据问题的条件和要求，针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形建立最优化模型。通过分析，将炼油厂、车站、铁路线之间的距离作为未知常量，列出费用优化模型，完整地解决了问题。 针对第一问：首先画出两炼油厂及车站的位置关系图，通过对问题的分析，在位置关系图的基础上采用分步设计的思路，设计出了输油管道及车站的通用方案图。利用通用方案图，设定能够表示非共用管道交汇点位置及火车站建设点位置的变量x y 、，依据几何知识建立费用最小方案模型: 22221 2=(()()())W P a y x b y c x P y -++-+-+， 利用lingo 软件编写程序，从而求解出任意情况下的费用最小方案。 针对问题二：首先分析三家公司对附加费用的不同预测及自身的资质，我们采用加权平均的方法计算出合理的附加费用法，再由第一问的模型建立最优化模型： 2222221123((())()())()W P x a y b d y c x P y P d l c =+-+--+-+++- 通过ling 软件编程从而求解出设计方案，该方案计算的费用为283.20万。方案如图所示： 针对问题三：首先比较第三问与第二问，得出第三问与第二问的区别在于输油管道费用不再是固定的值。改进第二问中的模型，建立第三问的最优化模型： 111122233 222222111223min =(())+()()++() W P L P L P y P L P x a y P b d y c x P y P d l c =++++---+-+- 代入数据从而得出了最优方案。方案计算的费用为252.47万 关键词： lingo 最优化模型 加权平均值 一．问题重述 1.问题的重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。 2.提出问题：

数学建模之输油管的布置方案

数学建模之输油管的布置方案 一、问题的重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田希望建立管线建设费用最省的一般数学模型与方法。 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、忽略铺设过程中的劳动力费用，只考虑管线费用。 4、将两炼油厂和车站近似看作三个点。 5、将铁路近似看作一条直线。 6、不考虑施工之中的意外情况，所有工作均可顺利进行。 7、共用管线的价格如果和非公用管线不一致，则共用管线价格大于任意一条非公用管 线价格，小于两条非公用管线价格之和。 8、根据查询资料我们可以为所给出的三个工程咨询公司进行分权，甲级资质分权0.4， 乙级资质分权为0.3。 9、假设共用管线与非共用管线存在价格差时，共用管线价格大于非共用管线价格低于 两倍的非共用管线价格。 10、默认A炼油厂距离铁路比B炼油厂近。

输油管布置方案的优化设计全国建模C题

输油管布置方案的优化设计 摘要 本文在合理充分的假设前提下，针对单位费用的各种不同情形，运用一元函数与二元函数的极值理论，给出了输油管布置方案的最优设计及相应费用。 问题一中，我们就两种单铺管道单位费用与共用管道单位铺设费用相同、两种单铺管道单位费用相同而与共用管道单位铺设费用不同、三种单位费用互不相同三种情形，给出了相应的模型及最优布置方案：第一种情形我们建立非线性一元函数约束优化模型，当满足06 32>-+>l b a a 时，最优方案为共用与非共用管道连接节点距铁路线l b a 632-+（公里），与车站到炼油厂A 的水平距离均为2 )(3a b l --（公里）；类似地，第二种情形当满足04222>--+>l k k b a a （其中k 是单位费用比）时，连接节点距铁路线l k k b a 2422--+（公里），与车站到炼油厂A 的水平距离均为2)(42a b k kl ---（公里） ；第三种情形我们建立了非线性二元函数约束优化模型，当 0tan tan tan tan tan )(>++->β ααβαc b a l 且a c b a y <+-+=<βαβαtan tan tan tan 0时，最优方案为连接节点距铁路线β αβαtan tan tan tan +-+l b a （公里），与车站到炼油厂A 的水平距离均为 βααβαtan tan tan tan tan )(++-l b a ，其中βαtan ,tan 是关于单位费用的常数。 问题二与问题三我们均采用多阶段优化决策方法并运用问题一的模型，均得到了最优方案。问题二的最优方案：车站与A 厂水平距离为5.4553公里，连接节点距铁路线 1.8504公里且与A 厂水平距离为5.4553公里，郊区与城区管道连接节点距铁路线7.3610公里。 问题二的最优方案：车站与A 厂水平距离为6.7227公里，连接节点距铁路线0.1983公里且与A 厂水平距离为6.7227公里，郊区与城区管道连接节点距铁路线7.2970公里。 最后本文对模型的优缺点进行了评价，并提出了进一步改进方向。 关键词 输油管布置 极值 非线性规划