基于非线性规划的双炼油厂输油管线布置方案——2010年度高教社杯全国大学生数学建模竞赛例解.pdf

第25卷 第5期 岳 阳 职 业 技 术 学 院 学 报 vo1．25 No．5 2010年09月 JOURNAL0FYUEYANG VOCATIONALTECHNICALCOLLEGE Sep．2010 基于非线性规划的双炼油厂输油管线布置方案 — — 2010年高教社杯全 国大学生数学建模竞赛例解 贾彩军 (甘肃畜牧工程职业技术学院， 甘肃 武威 733006) 摘 要：本文在分析两炼油厂到铁路线距 离和两炼油厂之 间距 离的各种不 同情形的基础上 ，建立了 输油管线铺设费用的求解模型，并采用非线性规划方法进行求解。 目的是产生最小的管线铺设费用、最佳 的车站选址．同时为长远发展战略服务。 关键词：输油管线 ；非线性规划 ；最优路径；选址 中图分类号：TE686 文献标志码 ：A 文章编号：1672—738X(2010)05—0061—05 1 问题重述 c=l5，1=20。 石油工业主要 由勘探 、开发，石油加工 、运输 、 分配及储存 、销售等组成。石油经炼油厂处理后被 输送到车站 ，进而运往石油销售公司 11『。在石油工业 中，炼油厂和车站的选址 问题也就 自然而然地成为 石油运输的关键所在，它涉及到输油管线的选择与 规划，而输油管线的长短直接影响着运输成本，关系 到油产品能否在最经济的条件下及时到达需求方 等问题 。 某油田计划在铁路线一侧建造两家炼油厂，同 图 1 时在铁路线上增建一个车站，用来运送成品油 。由 若所有管线 的铺设费用均为每千米 7．2万 于这种模式具有一定的普遍性，油 田设计院希望建 元 。铺设在城 区的管线还需增加拆迁和工程补偿 立管线建设费用最省的一般数学模型与方法。 等附加 费用 ，为对此项 附加 费用进行估计 ，聘请 1)针对两炼油厂到铁路线距离和两炼油厂间 三家工程咨询公司 (其 中公司一具有 甲级资质 ， 距离的各种不 同情形 ，提 出设计方案 。在方案设计 公司二和公司三具有 乙级资质 )进行 了估算 。估 时，若有共用管线 ，应考虑共用管线费用与非共用 算结果如表 l所示 。请为设计院给 出管线布置方 管线费用相同或不同的情形。 案及相应 的费用 。 2)设计院 目前需对一更为复杂 的情形进行具 表 1 管线铺设附加费用估算 体的设计。两炼油厂的具体位置如图 1所示，其中A 厂位于郊区(图中的I区域)，B厂位于城 区(图中的 II区域)。两个区域的分界线用图中的虚线表示 。图 中各字母表示的距离 (单位 ：千米)分别为 a=5，b=8， 收稿 日期 ：2010一O9一O3 作者简介：贾彩军 (1963～ )，男，甘肃会宁人 ，数学副教授 ，主要从事应用数学研究。 62 岳 阳 职 业 技 术 学 院 学 报 第25卷 3)在该实际问题中，为进一步节省费用 。可以 z 表示输油管线铺设费用。 根据炼油厂的生产能力 ，选用相适应的油管。这时的 4 模型的建立与求解 管线铺设费用将分别降为输送 A厂成 品油的每千 4．1 问题 1 米 5．6万元，输送 B厂成品油的每千米 6．0万元 ．共 无论考虑共用管线费用与非共用管线费用与 用管线费用为每千米7．2万元 ，拆迁等附加费用 同 否，该问题都可以看成满足一定约束条件的优化选 上。请给出管线最佳布置方案及相应的费用。 址问题 ，在给定 的条件下，我们可以用非线性规划 2 模型假设