魔数论文.doc

PAGE PAGE 9 2011年第四届塔里木大学数学建模竞赛 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： D 参赛队员： 1.赵奇 （信息工程学院 通信工程 13-2 联系电 2.王臻 （信息工程学院 通信工程 13-2 联系电 3.赵雪静 （信息工程学院 通信工程 13-1 联系电 日期： 2011 年 5 评 分 备 注 输油管的布置优化模型 摘要 输油管的合理布置，能使成品油的输送距离尽量减短，从而减少建设输油管的费用。根据实际情况，考虑各种可能建设管道的路线，提出了管线设计方案。主要针对节省费用，在合理的假设下，给出了优化方案。在方案中运用LINGO软件编程得出管线布置的最优方案并进行求解得出最小的费用。 模型的分析思路是首先确定两个炼油厂的厂址，根据管道路线最短、费用更省的要求，找到最优的车站点，针对有无公用管道建立两种管道路线模型；深入到两个炼油厂在同一区域或在不同区域的情形建立模型，通过将不同区域转为同一区域的分析方法确定最佳公用管道点，再次进行优化。通过设计的模型可以解决该题所涉及到的所有问题，在实际情况中也得到了验证，分析结果表明此模型不失为一种简洁的应用于对该类情况的评估方法。 关键词：管道费用 公用管道 城郊 车站 1 问题的提出 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。 1、针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形(若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形)，建立管线建设费用最省方案。 2、设计院目前需对一更为复杂的情形进行具体的设计。两炼油厂分别位于郊区和城区，针对铺设在城区的管线增加的附加费用，三家工程咨询公司进行的不同估算，给出管线布置方案及相应的费用。 3. 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元，输送B厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。给出管线最佳布置方案及相应的费用。 （本文中所有涉及到的费用单位均取万元/千米） 2 模型的假设 （1）铁路线及管道路线均为直线。 （2）铁路线和炼油厂在同一海平面上。 （3）管道建设时无重大障碍。 3 符号说明 符号 符号说明 炼油厂A到铁路线的距离 炼油厂B到铁路线的距离 A场在铁路线上的投影点C距离城郊边界线的距离 A、B两场在铁路线上投影点的间距 输送A厂成品油的管道费用 输送B厂成品油的管道费用 公用管道费用 炼油厂A与车站的距离 炼油厂A与车站的距离 4 模型的分析、建立与求解 4.1 据厂间距及厂到铁路距离的线路优化模型的建立及求解 炼油厂到铁路线距离和两炼油厂间距的不同使得在考虑到管线费用最省时将会产生不同的设计路线，对于这种情形，采用共用管道与非公用管道两种类型分别进行路线设计。 模型Ⅰ 两炼油厂位于同一区域时的线路优化模型 （1）无公用管道时路线的设计方案 对于无公用管道的情形，可以选取路线最短来定义车站的位置。通过投影法得到炼油厂A关于铁路线的镜像对称点A’，然后把A’与B点相连得到与铁路线的交点S,即选取S点为车站。据此建立管线费用优化模型： （2）有共用管道的设计方案 a a b c l A B C D S 图1 未采用公用管道时设计路线 a a b c l A B C D S O 图2 采用公用管道时的设计路线 有公用管道时，车站的定位方法与无公用管道完全相同。选取空间中一点为公共管线交汇点。据此建立管线费用优化模型： 其中、、分别为公共管线交汇点距离厂A、厂B及车站S的距离。（在具体通过编程实现时可以将、的值代入进行求解，此处直接按、、写限制条件） 在模型求解时采用坐标法以为轴，以铁