数学建模论文_钻井布局设计.docVIP

课 程 设计（论文）任务书 专业班级： ?应数0801 学生姓名： ? ?指导教师（签名）： ? ???一、课程设计（论文）题目 钻井布局模型二、本次课程设计（论文）应达到的目的 课程设计（论文）是实践教学环节的重要组成部分，其目的是通过课程设计（论文）加深学生对本课程基本知识的理解，提高综合运用知识的能力；掌握本课程的主要内容、工程设计或撰写论文的步骤和方法；提高制图能力，学会应用有关设计资料进行设计计算和理论分析的方法，以提高学生独立分析问题、解决问题的能力，逐步增强实际工程训练。 三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等） ????????????? 勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻井，取得了地质资料。进入系统勘探时期后，要在一个区域内按纵横等距的网格点来布置井位，进行“撒网式”全面钻探。由于钻一口井的费用很高，如果新设计的井位与原有井位重合（或相当接近），便可利用旧井的地质资料，不必打这口新井。因此，应该尽量利用旧井，少打新井，以节约钻探费用。 四、应收集的资料及主要参考文献： ??????????? 收集资料： 穷举算法等 参考文献： [1]　周承高, 廖园.优化方法及应用程序设计[M]. 北京: 中国铁道出版社, 1989. [2]张圣勤编著.MATLAB7.0实用教程[M].北京：机械工业出版社，2009[3]　刘来福, 曾文艺.数学模型与数学建模[M]. 北京: ?北京师范大学出版社, 1997, 8.谢兆鸿编著.数学建模技术[M].北京：中国水利水电出版社，2003五、审核批准意见 教研室主任（签字） ?????????? 钻井布局模型I=2,4,5,10时的旧井可以利用；经分析可知问题1）是问题2）的特殊形式，故问题2)可采用类似的方法，求得的解为：I=1, 6, 7, 8, 9, 11的旧井可以利用。 关键词：网格遍历法，结点，移动，覆盖 1 问题重述 勘探部门在某地区找矿。要在一个区域内按纵横等距的网格点来布置井位，进行“撒网式”全面钻探。由于钻一口井的费用很高，如果新设计的井位与原有井位重合（或相当接近），便可利用旧井，不必打新井。因此应该尽量利用旧井，少打新井，以节约钻探费用。 设平面上有n个点pi，其坐标为(ai,bi)，I=1，2，……，n，表示以有的n个井位。新布置的井位是一个正方形网格N的所有结点（所谓“正方形网格”是指每个格子都是正方形的网格；结点是指纵线和横线的交叉点）。假定每个格子的边长都是1单位。整个网格是可以在平面上任意移动的。若一个已知点pi与某个网格结点Xi的距离不超过给定误差ε=(0.05单位)，则认为pi处的旧井资料可用，不必在结点Xi处打新井。 为进行辅助决策，勘探部门要求我们研究以下问题： 假定网格的横向和纵向是固定的（比如东西南北），并规定两点间的距离为其横向距离（横坐标之差绝对值）及纵向距离（纵坐标之差绝对值）的最大值。在平面上平行移动网格N，使可利用的旧井数尽可能大。试提供数值计算方法，并对下面的数值例子用计算机进行计算。 在欧氏距离的误差意义下，考虑网格的横向和纵向不固定（可以旋转）的情形，给出算法及计算结果。 如果有n口旧井，给出判定这些井均可利用的条件和算法（你可以任意选定一种距离）。 数值例子 n=12个点的坐标如下表所示： i 1 2 3 4 5 6 7 8 9 10 11 12 ai 0.50 1.41 3.00 3.37 3.40 4.72 4.72 5.43 7.57 8.38 8.98 9.50 bi 2.00 3.50 1.50 3.51 5.50 2.00 6.24 4.10 2.01 4.50 3.41 0.80 2 模型假设 1） 正方形网格N可以覆盖n个井位； 2) 每个格子的边长为1； 3) 旧井位点pi(ai,bi)初始坐标位于第一象限，网格N可以任意移动； 4) 把旧井位点看作质点；初始位置网格的某条横线和纵线与坐标轴重合，并记交点Q与原点O重合 3 相关变量及其说明 1) pi(ai,bi) I=1,2,……,n：旧井位点的坐标； 2) Dpixi：pi到结点xi的距离； 3) ε：误差； 4) (x1i,y1i),(x2i,y2i)：pi所在方格对角线顶点坐标；（x1ix2i,y1iy2i）; 5) B：网格每次移动的步长 C：每次旋转的角度； 6) m,n：横向与纵向移动的次数（横向向右，纵向向上）； 7) s：旋转的次数（逆时针）； 8) Q(p,q)：变化后Q点的坐标； 9) 如果第pi个旧井可利用；则Ti=1否则Ti=0； 10) Nj=：第j个位置可利用旧井的总数； 如