输油管布置方案的优化设计全国建模C题汇总讲解.docVIP

输油管布置方案的优化设计 摘要 本文在合理充分的假设前提下，针对单位费用的各种不同情形，运用一元函数与二元函数的极值理论，给出了输油管布置方案的最优设计及相应费用。 问题一中，我们就两种单铺管道单位费用与共用管道单位铺设费用相同、两种单铺管道单位费用相同而与共用管道单位铺设费用不同、三种单位费用互不相同三种情形，给出了相应的模型及最优布置方案：第一种情形我们建立非线性一元函数约束优化模型，当满足时，最优方案为共用与非共用管道连接节点距铁路线（公里），与车站到炼油厂的水平距离均为（公里）；类似地，第二种情形当满足（其中是单位费用比）时，连接节点距铁路线（公里），与车站到炼油厂的水平距离均为（公里） ；第三种情形我们建立了非线性二元函数约束优化模型，当 且时，最优方案为连接节点距铁路线 （公里），与车站到炼油厂的水平距离均为 ，其中是关于单位费用的常数。 问题二与问题三我们均采用多阶段优化决策方法并运用问题一的模型，均得到了最优方案。问题二的最优方案：车站与A厂水平距离为5.4553公里，连接节点距铁路线1.8504公里且与A厂水平距离为5.4553公里，郊区与城区管道连接节点距铁路线7.3610公里。 问题二的最优方案：车站与A厂水平距离为6.7227公里，连接节点距铁路线0.1983公里且与A厂水平距离为6.7227公里，郊区与城区管道连接节点距铁路线7.2970公里。 最后本文对模型的优缺点进行了评价，并提出了进一步改进方向。 关键词 输油管布置 极值 非线性规划 问题重述 某油田计划建造两家炼油厂位于铁路线一侧，同时在铁路线上增建一车站，用来运送成品油，此模式有一定的普遍性，油田设计院希望通过建设费用最省的一般数学模型与方法来建立管线。有三个问题需要解决： 1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出设计方案。在方案设计时，若有共用管线，考虑共用管线费用与非共用管线费用相同或不同的情形。 2. 设计院目前对一更为复杂的情形进行具体的设计。两炼油厂的具体位置由附图所示其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域）。图中各字母表示的距离（单位：分别为a = 5，b = 8，c = 15，l = 20。 若管线铺设费用均为每千米7.2万元。管线增加附加费用，附加费用三家工程咨询公司进行估算。为设计院给出管线布置方案。 3.管线铺设费用分别降为输送A厂成品油的每千米5.6万元，输送B厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。给出管线最佳布置方案。 A与B的的水平距离； Q(P) 总费用，P点为向两厂铺设石油管道的连接节点； A厂单用管道单位铺设费用（单位：万元/千米，下同） ； B厂单用管道单位铺设费用； 共用石油管道单位铺设费用； 城区铺设管道单位铺设费用； 问题分析 问题一针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，设计铺设方案。方案总是以铺设费用最省为目标，因此，在两点及铁路线之间的位置与单位铺设费用确定的情况下，总费用主要由共用与非共用管道的连接节点位置决定，可以分为三种情况讨论：两种单铺单位费用与共用单位铺设费用相同、两种单铺单位费用相同而与共用铺设单位费用不同、三种单位费用互不相同。其实问题就归结为找连接点，使得到铁路线、两个炼油厂的距离加权和最小，权重系数即为相应的单位铺设费用。 问题二、问题三可以采用相同的思路：采取多阶段决策，对于任意取定的城郊结合点，郊区的管道铺设有一个最优方案，这个方案可以根据问题一的模型来解决，这样每一个城郊结合点就对应一个最小郊区铺设费用，再加上相应的城区铺设费用，即可找出总费用最省的方案。 模型建立与求解 5.1模型准备 5.1.1 时的最优铺设方案 若，不妨设ba，建立直角坐标系如图2， 设P点距离铁路线为y，y则Q(P) =qy+q(a-y)+q(b-y)=(q-q-q)y+qa+qb 建立模型 min Q(P)=(q-q-q)y+qa+qb, s.t. 0xa 若qq+q,则Q(P)关于y单调递增，最优解在y=0处，即不铺设公用管道，此时费用为qa+qb； 若qq+q,则Q(P)关于y单调递减，最优解在y=a处，此时费用为q(b-a)+qa 特别地，q=q=q时,最优方案就是直接在铁路线上O处建立车站，铺设一条管道从O经过A到B.所以以下模型的建立求解不妨设。 5.1.2 最优点的范围初步讨论 建立直角坐标系如图所示。很显然，若有最优设计方案，即若存在费用最少的点，则在闭区域{(x,y)0x,0yx}中。 命题:若存在,则必在闭区域D：{（x,y）0x,0ya}中。 证明：在{（x,y）0x,ayx}中任取点P,作PM垂直