输油管线铺设最短路线设计.doc

晋中学院数学学院2011届本科生毕业论文 输油管线铺设的最短路线设计 学生姓名： xxx 指导教师：xxx 摘 要：人们在生产，生活实践中，常常遇到带有某种限制条件的最近路线即最短路线问题。如由炼油厂向车站运油等都是实际需要解决的问题.在解答此类问题时，可以将实际问题简化成平面数学图形,将两炼油厂、的位置及车站位置的各种可能情况在平面上画出来,从而将实际问题化为数学问题，利用代数解法便可将其通过数学建立模型来解答． 关键词：最短线路;费马点法;对称点法;Matlab . The Latest Route Design of Oil Pipeline Student : Li Lifang Instructor: Sun Xiuhua Abstract: In production, people often encountered some problems about the latest route with some constraints.For example carrying oil refinery to the station is the actual problem. In order to solve this actual problem,you can be simplified it into plane mathematics graphics.The position of refineries A,B and the station can be drawn on the plane in various position, which will turn practical problems into math problems, using algebraic method will solve this problem. Key words：the latest line; fee horse point; symmetrical point; Matlab 目 录 1 问题的重述…………………………………………………………1 2 问题分析……………………………………………………………2 3 模型的假设与符号说明……………………………………………2 3.1 模型的假设………………………………………………………2 3.2 符号说明…………………………………………………………3 4 模型的分析…………………………………………………………3 5 模型建立……………………………………………………………4 5.1 问题一……………………………………………………………4 5.2 问题二……………………………………………………………6 5.3 问题三…………………………………………………………11 参考文献………………………………………………………………14  PAGE 14 1 问题的重述 某油田计划在铁路线一侧建造两家炼油厂,同时在铁路线上增建一车站,用来运送成品油,要求建立管线建设费用最省的一般数学模型与方法. 问题一 :针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,提出你的设计方案.在设计时,若有共用管线,需考虑共用管线费用与非共用管线费用相同与不同的情形. 问题二:设计院现在需对一更为复杂的情形进行具体的设计.两炼油厂的位置和它们分别到铁路线的距离已给出,其中厂位于郊区,厂位于城区,两区域的分解线也已给出,具体情形如图一所示,图中各字母表示的距离（单位:千米）分别为. Ⅰ Ⅱ 图一 若所有管线铺设费用均为每千米7.2万元，铺设在城区的管线还需增加拆迁和工程补偿等附加费用，为对此附加费用进行估计，聘请了三家咨询公司（其中一家具有三家资质，公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算.估算结果如表一所示: 表一 工程咨询公司公司一公司二公司三附加费（万元/千米）21 24 20 要求为设计院给出管线布置方案及相应的费用. 问题三:在实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用适应的油管.此时的管线铺设费用将分别降为输送厂成品油为每千米5.6万元，输送厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁及附加费用同问题二.请给出最佳布置方案和相应的费用. 2