油井维护的设置调度与原油运输的网络设计.docxVIP

2015年成都理工大学校内数学建模竞赛论文题 目编 号B队编号88参赛队员姓 名学号专业张萌立201313030206计算机科学与技术何理201305090108空间信息与数字技术何龙201305090110空间信息与数字技术二0一五年五月二十五日B题油井维护的设置调度与原油运输的网络设计摘要本文讨论了如何设置油田维护班、油田维护班与其管辖范围内的油田采集点的关系以及维护班的调度、原油的运输以及其最优解的问题。实质上是关于多目标的优化问题。根据题中所给的条件和问题汲取相关的约束条件和目标函数，建立模型。对于问题一，是关于油田维护班的分配管辖范围问题，首先在MATLAB环境下采用Floyd算法求出任意油田维护班与采集点之间的最短距离，从中提取92*20的矩阵，在引入0-1规划模型，然后建立以总路程最小为目标函数，以各个维护班工作量均衡为约束条件，建立优化模型，使用Matlab编程实现区域的自动划分。对于问题二，是关于如何在13个采油点同时发生事故时，调度20个维护班维修，以一个采油点当且仅当与一个维护班相匹配为约束条件，以维护班到达花费时间最小为目标函数，采用Hungary算法，建立相关模型，并用Matlab编程，求出最优解，并画图。对于问题三，如何设计将部分现有道路修建为高等级公路以快速运输原油，实际上是一个关于路线选择的最优化模型。以原油运输费用与修路费用之和达到最少为目标函数，