输油管的布置分析.docVIP

承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网 上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的 资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参 考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规 则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）：__C 我们的参赛报名号为（如果赛区设置报名号的话）：3247 所属学校（请填写完整的全名）： 广东石油化丁学院 参赛队员（打印并签名）：1. 2. 3. 指导教师或指导教师组负责人（打卬并签名）：袁福坤 日期：2010 年9月11日 赛区评阅编号（由赛区组委会评阅前进行编号）: 编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）: 赛区评阅记录（可供赛区评阅时使用）: 评阅人 评分 n n n n n 备注 L r o o 全国统一编号（由赛区组委会送交全国前编号）: 全国评阅编号（由全国组委会评阅前进行编号）: 输油管的布置 摘要 输油管的合理布置，能使成品油的输送距离尽量缩短，能减少建设输油管的费用。 在实际问题中，先考虑各种可能建设管道的路线，提出建设管线方案，再进行优选。 对问题一，分别构建了共用管线与非共用管线费用相同或不同时的三种模型，分别 为“t”型管线模型、型管线模型、“V”型管线模型，特別在“Y”型管线模型中 利用费尔马点找到最短的建设管线，并对“T”型管线模型、“V”型管线模型也做了进 一步优化。 对问题二，在共用管线与非共用管线费用相同的条件下建立三种模型。对甲级公司 和乙级公司给出的拆迁费、补偿费等附加费用，利用加权平均法进行估计计算，求得附 加费用为21.5万元/千米，并用MATLAB求解问题二中的各种方案的最优解。优选后 发现“V”型管线模型比其它模型的建设费用都少，为最好的管线建设方案，建设费用 为282. 9381万元。 对问题三，在共用管线与非共用管线不同的条件下建立三种模型，通过对移动管线 交接点比较“Y”型和“V”型管线的费用增加量,得到“V”型比型更优，再通过 求取“V”型和型的最优解，比较后得到“V”型管线建设方案是最佳方案，需耍 建设费用为252. 1769万元。 关键词：输油管加权平均法最短路径最小费用 —、问题背景与重述 1.1问题背景 某油田计划在铁路一侧建造两家炼油厂，同时，为了成品油的运送，选择在铁路线 上建设一个车站，车站的建立必然在两炼油厂相对丁铁路的平面投影之间。车站、炼油 厂、输油管道的构建模式具有普遍性，油出设计院希望能提出一个方案使得从两炼油厂 到车站建设输油管线所需的费用最少。 1.2问题重述 1） 针对两炼油厂到铁路和两炼油厂Z间的距离的各种不同情形，提出设计方案。 在方案设计时，注意考虑共用管线费用与非共用管线费用相同和不同的情形。 2） 考虑到实际情形，假设力炼油厂在郊区，〃炼油厂在城区，且已知力厂和E厂到 铁路的距离和两厂在铁路上的水平投影Z间的距离以及力厂离城区的距离。已知管线的 单位建设费用为每千米乙7万元，同时估计了城区的拆迁和工程补偿费用，需耍设计岀 管线布置最优方案以及相应的最小费用。 3） 为进一步节省费用，根据炼油厂的生产能力，选择相适应的油管。这时，力厂的 输油管建设费用降为每千米5〃万元，〃厂的降为每千米万元，共用管线为每千米 7?幺万元，拆迁等费用同问题二。求出管线的最佳布置方案及相应的费用。 二、 问题分析 对于油出设计院来说，一个好的油管建设方案应该是造价最少的。因此，在管线的 价钱一样的时候，建设的管线最短则是最好的方案，但是各油厂管线的建设费用并不一 定相等。因此，对问题一，不需要比较哪种方案造价最少，只需要给出各种能建设的方 案以及该方案的最优解，并根据共用与非共用管线费用相同与不同两种情况进行讨论。 对问题二，给岀了每千米管线的建设费用，且炼油厂与铁路的相对位置确定。求解 最少费用不仅耍考虑管线的建设费用，还要考虑城区管线建设时的拆迁费、补偿费等附 加费用。用代数法和MATLAB求得最优解，得出最优管线建设方案及其相应费用。 对问题三，在问题二的基础上调整了各种管线的单位建设成本，拆迁费、补偿费等 费用不变。用代数法和MATLAB求得各种方案最优解，选出最住建设方案。 三、 问题假设 假设施工路段铁路是直线型； 假设施工范围内任何地方都能建设直线管线； 车站可以建设在铁路线上的任何位置。 四、符号说明及概念定义 A、b 分别表示炼油厂A ,炼油厂 D、L 分别表不车