输油管的布置.doc

输油管的布置摘要输油管的布置属于优化问题,问题要求在铁路线一侧建造两家炼油厂,同时在铁路线上增建一个车站,用来运送成品油。由于受到各种实际情况的影响,例如,需要考虑到郊区和城区的费用不同、公用管线和非公用管线的价格不同等情况,设计出总费用最少的输油管线布置方案以及车站的具体位置。我们基于最短路径的模型,对给出的三个问题都设计的合适的设计方案。问题一、根据两炼油厂和车站三点是否共线,考虑公用管线和非公用管线的费用相同或不同的情形,建立模型求解。问题二、我们从铺设管道所用费用最少的原则出发,采用线性最优化原则,在约束条件下,运用LINGO软件对目标函数求得最优值。问题三、根据问题二中比较得出的最优化模型得,将各数据带入优化模型,以此得出管道的最佳布置方案和与之相应的费用。最后,我们从本论文研究方向出发,对可能出现的其他情况进行分析与假设,并给出一定的求解思想与方法。关键字:优化模型线性规划LINGO求解一、问题重述某油田计划在铁路线一侧建造两家炼油厂,同时在铁路线上增建一个车站,用来运送成品油。由于这种模式具有一定的普遍性,油田设计院希望建立管线建设费用最省的一般数学模型与方法。问题一:针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,提出你的设计方案。在方案设计时,若有共用管线,应考虑共用管线费用与非共用管线费用相同或不同的情形。问题二:针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,提出你的设计方案。在方案设计时,若有共用管线,应考虑共用管线费用与非共用管线费用相同或不同的情形。设计院目前需对复杂情形进行具体的设计。两炼油厂的具体位置由图1-1所示,其中A厂位于郊区(图中的I区域),B厂位于城区(图中的II区域),两个区域的分界线用图中的虚线表示。图中各字母表示的距离(单位:千米)分别为a=5,b=8,c=15,l=20。:设计院目前需对复杂情形进行具体的设计。两炼油厂的具体位置由附图所示,其中A厂位于郊区(图中的I区域),B厂位于城区(图中的II区域),两个区域的分界线用图中的虚线表示。图中各字母表示的距离(单位:千米)分别为a=5,b=8,c=15,l=20。图1-。铺设在城区的管线还需增加拆迁和工程补偿等附加费用,为对此项附加费用进行估计,聘请三家工程咨询公司(其中公司一具有甲级资质,公司二和公司三具有乙级资质)进行了估算。估算结果如下表1-1所示:工程咨询公司公司一公司二公司三附加费用(万元/千米)212420表1-1请为设计院给出管线布置方案及相应的费用。问题三:在该实际问题中,为进一步节省费用,可以根据炼油厂的生产能力,选用相适应的油管。,,,拆迁等附加费用同上。请给出管线最佳布置方案及相应的费用。二、,将铁路近似看作一条直线。,不考虑地形影响。,忽略铺设过程中的劳动力费用,只考虑管线费用。。,所有工作均可顺利进行。三、问题的分析对问题一的分析:由于两炼油厂到铁路线的距离和两炼油厂间的距离都不确定,所以两炼油厂与车站的相对位置分三点在同一直线上与三点不在同一直线上。而在这种情况下还要考虑有无共用管道、共用管道与非共用管道造价是否相同等条件。综合这些条件设计不同的建设方案。对问题二的分析:题目增加考虑了在城区铺设管道需要的拆迁费和工程补偿费等附加费用,且聘请了三家不同资质的咨询公司对附加费用进行了估计。由于附加费用的出现,使得在城区铺设管道的单位建造费用大大增加,因此应尽量缩短在城区铺设的管道的长度,同时要综合有无共用管道的情况,建立不同的模型并比较得出最优模型,即有共用管道且共用管道最短时费用最省。对问题三的分析:在实际问题中,由于共用管道的单位造价较高,且问题二中已确定最优模型为共用管道最短时费用最省,所以解决该问题时便直接利用问题二中得出的最优模型,运用lingo软件得出最佳布置方案及费用。四、符号的说明:总建造费用:炼油厂A到车站处运输管道的单位建造费用:炼油厂B到车站处运输管道的单位建造费用:炼油厂A与炼油厂B共用运输管道的单位建造费用:炼油厂A的坐标:炼油厂B的坐标:车站P的坐标:共用管线与非共用管线结汇处O的坐标:城区与郊区分界点E的坐标五、模型的建立与求解问题一:。如图2-1假设非共用管线与共用管线造价相同(即M1=M2=M3)目标函数为:minW=(2)假设非共用管线与共用管线造价不相同(即M1M2M3)目标函数为:yB(X2Y2) A(X1Y