徐智慧,白斌,张帅.docVIP

输油管的布置 数学系信息0901 张帅 徐智慧 白斌 摘要 随着人们对石、液化燃料需求的不断增加，油田加大了对石液燃料的开采。与此同时，如何更好、更廉价的解决石液化气的运输成为了当前最重要的一个问题。本文针对两炼油厂到铁路线距离的各种不同情形和管线费用的差异，把最优化理论、最短路径算法及贪心算法通过综合运用，建立了几个不同的模型来对输油管的布置方案进行了探讨。 针对问题一，主要分为两种情况。首先，在不考虑共用管线和非共用管线价格的差异时，所需铺设管线的最少费用问题即变为求管线最短的问题，此时利用费马点的性质来建立管线距离模型，就可以得到最优解。其次，当共用管线和非共用管线价格存在差异时，需要对是否共用管线的问题进行讨论并列出相应的函数（价格）表达式，从而选择最优方案。 针对问题二，由于城区的管线还需拆迁和工程补偿等附加费用，而附加费又是一个估计值，因此我们用加权法来确定附加费的值。此时问题转化为问题一的第二种形式，由于计算量较大，所以我们用Maple作图分析图像的估值方法，确定近似值。然后通过简单的计算来逐步求取最优解。 针对问题三，沿用第二问的模型，并在同时考虑附加费用和共用管线费用的前提下，采用控制变量和分布计算相结合的方法，求出所给模型的最优解。 最后，对所建的模型进行优劣评价和改进。 关键词：费马点；Maple ；最优解；加权法 1. 问题重述 某油田计划在铁路线一侧