输油管布置的优化模型.docVIP

输油管布置的优化模型 摘 要 本文主要解决设计一类管道最佳铺设路线使成本费用最低的问题。 模型一，针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，倍（），两炼油厂到铁路线的垂直距离分别为（），两厂之间的水平距离为；以铁路线为x轴，A厂到铁路的法向方向为y轴，建立直角坐标系对模型进行几何分析及求解，建立了道路铺设费用与管道节点坐标的函数模型，于此我们得出以下结论： (1)当时，； (2)当时，； (3)当时，。 模型二，附加费用按权估计为=21.5（万元/千米），利用光的折射定律确定点的位置在折射点时，所用铺设管道的费用最省。节点P在Ⅰ区时，根据模型一中得出的3种情况，代入具体数据讨论，利用偏导得一元四次方程，求解其中第二种情况最优，，（万元），同理，当P点在Ⅱ区时求得万元。因此选择P点在Ⅰ区。 模型三，节点P在Ⅰ区时，设点P，利用勾股定理建立总费用与x、y、z的方程式，令偏导为0，代入数据求解三元方程组得最优解为万元。对于P点在Ⅱ区时，运用勾股定理写出总费用的函数，以总费用为目标函数，列出约束条件，利用Lingo求解得万元。比较两个结果，得到节点P在Ⅰ区时费用最省，即得P（6.7338,0.1389）, F(15,7.2795万元。 关键字：输油管 费用最少 折射定理 一元四次方程 问题重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。 1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出的设计方案。在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形。 2. 设计院目前对一更为复杂的情形进行具体的设计。两炼油厂的具体位置由附图所示其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域）。图中各字母表示的距离（单位：分别为a = 5，b = 8，c = 15，l = 20。 若管线铺设费用均为每千米7.2万元。 管线还需增加拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果如下表所示： 工程咨询公司 公司一 公司二 公司三 附加费用（万元/千米） 21 24 20 请为设计院给出管线布置方案。 3. 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元，输送B厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。请给出管线最佳布置方案。 倍，建立直角坐标系，对模型进行几何分析及求解，根据两炼油厂的水平距离的变化，得出三种情况。 两炼油厂的位置确定时，把炼油厂分在不同的区域，输油管的铺设情况不同，铺设城区管线时需要增加拆迁和工厂补偿等附加费用21.5万元/千米。由于共用管线与非共用管线的费用相同，参考模型一的结果在k=1时，代入三种不同情况，根据已知条件列出方程式，利用偏导得出管线费用最少时的设计。 另外，考虑炼油厂的生产能力，两炼油厂分别选用不同的管线，根据光的折射定理，及模型一、二的结果，列出方程式，用偏导求管线最省费用的管线设计。 模型假设 （1）两炼油厂分别为A、B，位于铁道线的同侧； （2）铁路是一条直线，不考虑其弯曲情况，且E点为车站； （3）相同资质的工程咨询公司在估价中权重相等； （4）点P为共用管线与非共用管线的节点； （5）不考虑施工工艺对管道铺设的影响。 符号说明 ：共用管线的费用； ：城区铺设管道时需付的拆迁附加费用。 模型的建立及求解 模型一：同一区域内管道铺设的最省费用 假设非共用管道铺设费用为，总长度为；共用管道铺设费用为，总长度为；铺设管道的总费用记为。 由题意，共用管道的造价应大于或等于非公用管道的造价，则必定有；根据本题的建模思想，因为若，此时完全没有必要采用共用管道，而采用非共用管道重复铺设，故在此我们假设；当共用管线费用与非共用管线费用相同时，取，当两者费用不同时，取。 以铁道所在直线为x轴，A厂到铁路的垂线为y轴，建立如图1所示的直角坐标系，设A（0，），B（），A、B点在x轴上的垂足分别记为C、D；以下分别对和两种情况讨论。 情况一：若 设点P（）到x轴的距离记为PE，则： 即 易得，欲使最小，点P一定在四边形CABD内部（含边界），显然不可能大于a ，即P点不会位于直线上方 由于 所以，取最小值时，点P不可能在A点上方，则有； 设点A关于直线的对称点为（0，），如图2所示；