钻井布局的最优策略.pdfVIP

欢迎光临中国数学建模网 ――― 钻井布局的最优策略 靳永欣 张 青 郭发军 指 导 教 师 ： 谭 欣 欣 摘要：本文建立了关于井位布局的最优策略。对不同的题设，给予了不同的数学模型.其 中题（1）及题（2）的模型都可推广到 n 口井上去，且方法简洁、可行。最后用随机 模拟 法对结果进行了验证。 一．问题的重述 勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻井，取得了地质资料。进入 系统勘探时期后，要在一个区域内按纵横等距的网格点来布置井位，进行 “撒网式“全面钻 探。由于钻一口井的费用很高，如果新设计的井位与原有井位重合 （或相当接近），便可利 用井的地质资料，不用打这口新井。钻一口新井的费用为 500 万元，利用旧井资料的费用为 10 万元。 设平面上有 n 个点 Pi，其坐标为（ai，bi）i=1，2，3,……,n，表示已有的 n 个井位，新 布置的井位是一个正方形网格 N 的所有结点。假定每个格子的边长 （井位的纵横间距），都 是 1 单位（比如 100 米）。整个网格是可以在平面上任意移动的。若一个已知点Pi 与某个 网格结点Xi 的距离不超过给定误差ε（=0.05 单位），则认为 Pi 处的旧井资料可以利用， 不必在结点 Xi 处打新井。 1.假定网格的横向和纵向是固定的 （比如东西向和南北向）,并规定两点间的距离为其横向 及纵向距离的最大值.在平面上平行移动网格 N,使可利用的旧井数尽可能大.试提供数值计 算方法,并对下面的数值例子用计算机进行计算. 2.在欧氏距离的误差意义下,考虑网格的横向和纵向不固定(可以旋转)的情形,给出算法及 计算结果. 3.如果有 n 口旧井,给出判定这些井均可利用的条件和算法(你可以任意选定一种距离). 数值例子 n=12 个点的坐标如下表所示: 1 2 3 4 5 6 7 8 9 10 11 12 i a 0.5 1.4 3.00 3.37 3.40 4.72 4.72 5.43 7.57 8.38 8.98 9.50 i 0 1 b 2.0 3.5 1.50 3.51 5.50 2.00 6.24 4.10 2.01 4.50 3.41 0.80 i 0 0 二.符号的约定 本文获“1999 年创维杯全国大学生数学建模竞赛”辽宁赛区二等奖 感谢您对网站建设一如既往的支持和厚爱 欢迎光临中国数学建模网 ――― P (a ,b ) i i i 在原坐标下第 i 个井点的坐标 N 表示边长为 1 单位的正方形网格 X j 网格 N 的结点坐标 L 四个顶点为（0.0）,(1.0),(0.1),(1.1)的单位正方形 F 边长为ε的正方形网格 Y (c , d ) (0 ≤ c ≤ 10,0 ≤ d ≤ 10) i i i i i 网格F 的结点坐标 q 旋转的角度 m 利用的旧井数目 M 边长为 2 ε的正方形 三.模型的分析求解 问题（1）：为了节约钻探费用,就应该尽量利用旧井的数据,使可利用的旧井数尽可能多, 题设条件给定单位长的网格且给定误差ε，这样我们就要确定网格的位置，使网格结点 Xi 在旧井点的误差范围内的个数尽可能多。即满足：