基于非线性规划解决的输油管道布置模型

《基于非线性规划解决的输油管道布置模型》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、word完美格式2010高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处

2、理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：C我们的参赛报名号为（如果赛区设置报名号的话）：C乙2431所属学校（请填写完整的全名）：山东科技大学参赛队员(打印并签名)：1.董爱卿2.钟瑞3.崔涛指导教师或指导教师组负责人(打印并签名)：鞠圣会王雪梅日期：2010年9月13日赛区评阅编号（由赛区组委会评阅前进行编号）：精心整理学习帮手word完美格式2010高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全

3、国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：精心整理学习帮手word完美格式基于非线性规划解决的输油管道布置模型摘要本文针对在铁路线一侧修建炼油厂，同时增建一个车站问题，结合实际情形，考虑节约费用的前提下，还考虑拆迁、补偿性等民生问题，利用规划和几何等方法，给出了尽可能合理的管线布置方案。问题一的求解中，尽管两炼油厂与铁路距离及两炼油厂间的距离情形复杂，从实际出发，最终分为两种情形：情形1炼油厂A、B的位置确定，A、B安全距离为L，设计出三套方案方案1，在没有共用管

4、线情况下，见模型（1）求出最优解。方案2，有共用管道，费用相同的情况下，根据费马点的原理，（见模型2）求得最优解。方案3，有共用管道，费用不同的情况，利用图的相关知识求得最优解。（见模型3）情形2方案1AB安全距离为L,B点在以A点为圆心的，L为半径的半圆上，半圆上肯定有一点B,使铺设管道的费用与A点铺设管道的费用和最小，从而求得最优解。（见模型4）方案2，有共用管道，共用管道的费用与不共用管道费用相同我们假设A、B管道的费用相同，那么确定一个车站位置后，就能求出费马点到三点的距离和，从而求出最优解。（见模

5、型5）方案3，有共用管道，共用管道与非共用管道费用不同，根据实际情况，我们确定共用管道的接点与车站点的连线与铁道垂直，列出表达式后，求得最优解。（见模型6）问题二，首先通过层次分析法确定出拆迁费用。前两个方案以城区管道最短为前提。方案1，根据车站位置确定三管道交点的位置，共用管道最短时应与铁路垂直。设出车站与三管道交点的坐标，A、B两点的位置已知，根据规划求出最小解，为279.68万元。方案2，根据费马点到三顶点距离和最小，求出最小解为279.68万元。方案3，不考虑使城区的的铺设费用最低，设出城区管道与郊

6、区管道接点的坐标，由共用管道垂直铁路线，确定车站的位置，列出表达式，求得最小解为278.51万元。方案4，以总费用最小为目标函数，运用非线性规划求得最小解为278.51万元。问题三中，我们也拟出了两个方案。方案1，以城区铺设管道路线最短为前提，共用管道垂直于铁路线为条件，列出表达式，求得最小解为249.22万元。方案2，以总费用最小为目标函数，运用非线性规划求得最小解为247.77万元。经比较，方案2为最佳布置方案关键词：权重层次分析法费马点非线性规划一、问题重述与分析精心整理学习帮手word完美格式1．问

7、题重述：1）某油田要求建在铁道一侧建造两个油厂，并且在铁道上建立一个车站来运送成品油，针对炼油厂、车站位置的不同，结合拆迁、补偿等费用问题，充分考虑共用、不共用管线的问题，给出尽可能合理的管线布置方案。2）在具体情形下，找出油管汇集点，使得管线建设费用最省。3）在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元，输送B厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。给出管线最佳布置方案及相

8、应的费用。2.问题分析：在对题目中的问题进行分析前，我们应该考虑并了解两炼油厂到铁路线距离和两炼油厂间的安全距离，即两两之间的最小距离。当然，油田设计院希望我们设计出管线建设费用最省的设计方案，那就应该把所有花费金额作为最终的目标函数，构造出其表达式，确定需要建设的炼油厂和车站的位置。根据实际情况，具体问题需要具体分析，具体解决。该问题来源于实际，我们认为合理的方案需要考虑如下因素：1.尽可能使管线长度最短，以达