天然气管道建设模型.doc

2013高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号） 天然气管线设计优化模型 摘要 本题对天然气管线铺设方案进行设计，从距离、管道费用的不同等方面充分考虑设计的最优化原则，运用线性规划建立数学模型，通过和软件进行求解。 针对问题一主要考虑、天然气供应站到铁路线的距离以及两天然气供应站间的距离（转化为投影到铁路线距离）对管线设计的影响，并以是否存在共用管道为条件建立两种模型。模型一：没有共用管道情况，运用镜像对称原则找出到铁路线距离和最短的点，建立数学模型，求、到点距离和最小值（即为总费用最少）。模型二：有公用管道，先确定两非公用管道与共用管道交点，再根据距离和对应的管道费用求出最小总费用，建立模型： 。讨论模型中距离不同对结果的确定最优设计影响，。 针对问题二主要考虑有没有附加费的问题，先由权重估算附加费，在有无附加费的分界线即城、郊区分界线找一点类似问题一建立两种模型。模型一：求出、、和对应费用积算出最小总费用建立模型：。模型二：求出、、、和对应费用积算出最小总费用建立模型：，确定最优设计。 针对问题三区别于问题二就是每段管道费用都有所不同即、、，在问题二模型的基础上改变每段对应的费用值以最小总费用为目标函数确定最优设计。 关键字： 线性规划 镜相对称 权重估算 问题的重述 某天然气公司计划在铁路线一侧建造两家天然气供应站，同时在铁路线上增建一个车站，用来运送天然气，在以下的前提下设计费用最省的方案。 问题一：针对两天燃气供应站到铁路线距离和两天燃气供应站间距离的各种不同情形，提出建立管线建设费用最省的设计方案。在设计时，若有共用管线，应考虑共用管线费用与非公用管线费用相同或不同的情形。 问题二：设计院目前需对一更为复杂的情形进行具体的设计。两天燃气供应站的具体位置有附图所示，其中厂位于郊区（图中的Ⅰ区域），厂位于城区（图中的Ⅱ区域），两个区域的分界线用图中的虚线表示。图中各字母表示距离（单位：千米）分别为，，，。 若所有管线的铺设费用均为每千米7.6万元。铺设在城区的管线还需增拆迁和工程补偿等附加费用，为对此附加费用进行估计，聘请三家工程咨询公司（公司一具有甲级资质，公司二和三具有乙级资质）进行了估算。其中公司一附加费用为21万元/千米，公司二为24万元/千米，公司三为20万元/千米。请为设计院给出管线布置方案及相应的费用。 问题三：在该实际问题中，为进一步节省费用，可以根据该燃气公司的生产能力，选用相适应的管道。这时的管线铺设费用将分别降为输送厂天然气的每千米6万元，输送厂天燃气的每千米6.4万元，共用管线费用为每千米7.6万元，拆迁等附加费用同上。请给出管线最佳布置方案及相应的费用。 二 问题的分析 首先仔细阅读题目搞清楚本题到底要求什么、约束条件是什么从哪些方面开始考虑等。 第一步分析第一题，两供应站间距离和两供应站到铁路线的距离不确定，并且有无公共管道也得考虑，综合以上情况以距离为计算条件，以有无公共管道为讨论条件，得如下结论： 公私管道费用相同 求最短距离 有公用管道 公私管道费用不同 求最少费用 综合分析 综合最少费用 无公用管道 求最短距离 如果没有公用管道时，就可以直接求出设计管线的最短距离就是费用最少的情况，这就可以转化为求最短距离问题，可作出图（1）。 如果有公共管道，首先得考虑求出公共管道与非公管道的交点，再求出最短距离，可作出图（2）。 第二步分析第二题，第二题给出了、的具体位置并且城、郊区的管道费用有较大区别，根据权值估算出附加费。在总体上还是将此问题分为两类（有无公共管道），费用的差别这就要求我们在第一问基础上着重考虑城、郊区分界线右边的变化，与上面进行区别，根据两点间距离最短可大致做出图（3）（4） 第三步分析第三题，与第二问唯一的区别就是、间非公用管道的费用不