输油管的布置方案.docVIP

输油管的布置方案 摘 要：本问题是一个最优化问题。针对某油田在铁路线一侧建造两家 炼油厂，同时在铁路线上增建一个车站的问题建立了相应的数学模型。先 思考特殊状态下的布置方案，再深入到一般化的模型的建立与求解。基于 两家炼油厂的输油管线最终交汇成一点且这点是一个可以优化的动点，于 是建立平面直角坐标系，进一步建立多元目标函数，从而找到最优管线布 置方案。再利用LINGO软件求出最优解。即缩短输油管建设里程，节约建 设成本，使输油管的布置更具有科学性。 问题一回答：首先考虑两炼油厂都在同一平面的竖直线上和同一水平线 上的两种情形，再讨论两炼油厂在任意两点的情况，分别考虑了共用管线 费用与非共用管线费用相同或不同的情形，利用费尔马点定理及其推广建 立线性方程求得最优解。 问题二回答：先考虑特殊情况，让拆迁和工程补偿等附加费用最小的情 况也就是B厂垂直于分界线时，我们建立了二元目标函数，把X」限定在一 定范围，再利用LINGO软件求出共用管线与非共用管线交汇处点p的最优 解，所花的最少费用及火车站点位置。设点P的坐标为（圮刃，利用LINGO 软件求得点P的坐标为（4.901922如2.169872S）,修建的火车站点的坐标是 （4.901922如0）,最少费用为 Zmin =284.3307 （万元）。 接着讨论一般化的情景，设管线经过B厂而且与垂直于分界线的直线有 一定的夹角0）＜ ＜刊，于是建立了三元目标函数（函数表达式见第7页）。 对于这个非线形规划问题，再次用LINGO软件求出交汇处点p的最优解及 最优解夹角。最优解夹角是0」2532277（曲），p点坐标 （5.447461血,1.854902如,最少费用Z罰=283.2013 （万元）。火车站点的坐标 是（5.44746km,0）。 问题三回答：在实际问题中，为进一步节省费用，可以根据炼油厂的生 产能力，选用相适应的油管。将问题二中所有的管线铺设费用相同换成相 应的A厂铺设费用，B厂铺设费用和共用管线铺设费用之后，还可以用问题 二中的一般化的模型求解。利用LINGO软件求的结果是角度 0=0.1425921 （rad）, 点 p 坐标（6.732099^,0.1401112S）,所耗最 少费用 Zmin = 252.4737 （万元），火车站点的坐标（ 6.732099^,0）。 关键词：优化模型；多元目标函数；LINGO软件；最优解 —、问题重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运 送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的 一般数学模型与方法。 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出你的设计 方案。在方案设计时，若有共用管线，应考虑同共用管线费用与非共用管线费用相同或 不的情形。 设计院目前需对一更为复杂的情形进行具体的设计。两炼油厂的具体位置由附 图所示(见附录图(5))o若所有管线的铺设费用均为每千米7. 2万元。铺设在城区的管 线还需增加拆迁和工程补偿等附加费用，请估算一个附加费用值并为设计院给出管线布 置方案及相应的费用。 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适 应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5. 6万元，输送B 厂成品油的每千米6.0万元，共用管线费用为每千米7. 2万元，拆迁等附加费用同上。 请给出管线最佳布置方案及相应的费用。 二、问题分析 本问题是优化模型。要使管道的铺设方案所花的费用最小，需要考虑的决策变量有 每千米所铺设管线的费用、拆迁和工程补偿等附加费用、火车站点的修建位置等。 一、问题一的分析 1?依据我们的生活经验，给出两炼油厂所在位置的三种情况，其位置示意图见模型 建立与求解中图(1-5) o 图(1)中情况的方案很明显，图(2)和图(4)求解方法一样，图(2)是图(5)的一种 特殊形态。图(3)与图(5)也是如此。在共用管线费用与非共用管线费用相同时，只需 要考虑最短距离即可。利用一点关于坐标轴的对称点，将另一个点与一点关于坐标轴的 对称点连接起来，其所在直线与坐标轴的交点就是所要建立的火车站。最短路线和最少 费用见论文的第4-10页。 在共用管线费用与非共用管线费用不相同时，建立平面直角坐标系，利用两点距 离公式和管线价格关系求出费用的最优解。 二、问题二的分析 1 ?问题二在一的基础上确定了 A, B厂的坐标，两家炼油厂的输油管线最终交汇点 认然是一个动点； 此题还增加了铺设在城区的管线还需增加拆迁和工程补偿等附加费用； 对于特殊情况（让拆迁和工程补偿等附加费用最小的情况也就是B厂垂直于分 界线时）建立一个二元目标函数，求其最小值；一般情况时建立一个三元目标函数，同 样求其最小值。