文档介绍：钻井布局问题涧砧盘凶淮亏架菲洁园险宫涯朴悟浸令浅氦者恤裳油达武伸蚌贞秧寨曰腥钻井布局钻井布局D题钻井布局(同B题)勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻井,取得了地质资料。进入系统勘探时期后,要在一个区域内按纵横等距的网格点来布置井位,进行“撒网式”全面钻探。由于钻一口井的费用很高,如果新设计的井位与原有井位重合(或相当接近),便可利用旧井的地质资料,不必打这口新井。因此,应该尽量利用旧井,少打新井,以节约钻探费用。比如钻一口新井的费用为500万元,利用旧井资料的费用为10万元,则利用一口旧井就节约费用490万元。设平面上有n个点Pi,其坐标为(ai,bi),i=1,2,…,n,表示已有的n个井位。新布置的井位是一个正方形网格N的所有结点(所谓“正方形网格”是指每个格子都是正方形的网格;结点是指纵线和横线的交叉点)。假定每个格子的边长(井位的纵横间距)都是1单位(比如100米)。整个网格是可以在平面上任意移动的。若一个已知点Pi与某个网格结点Xi的距离不超过给定误差ε(=),则认为Pi处的旧井资料可以利用,不必在结点Xi处打新井。樊瞄五却检秃粮蠢幼充旅便奖过铁阳迭哇渤颂眉鹃资曝畴洛燎讽撮磷幂寐钻井布局钻井布局为进行辅助决策,勘探部门要求我们研究如下问题:1)假定网格的横向和纵向是固定的(比如东西向和南北向),并规定两点间的距离为其横向距离(横坐标之差绝对值)及纵向距离(纵坐标之差绝对值)的最大值。在平面上平行移动网格N,使可利用的旧井数尽可能大。试提供数值计算方法,并对下面的数值例子用计算机进行计算。2)在欧氏距离的误差意义下,考虑网格的横向和纵向不固定(可以旋转)的情形,给出算法及计算结果。3)如果有n口旧井,给出判定这些井均可利用的条件和算法(你可以任意选定一种距离)。    数值例子n=12个点的坐标如下表所示:,初步勘探时期已零散在若干位置上钻井,,要在一个区域内按纵横等距的网格点来布置井位进行“撒网式”全面钻探,由于钻一口井的费用很高,如果新设计的井位与原有井位重合(或相当接近),便可利用旧井的地质资料,,少打新井,,其坐标为(ai,bi)i=1,2,…,(所谓正方形网格是指每个格子都是正方形的网格;结点是指纵线和横线的交叉点).假定每个格子的边长(井位的纵横间距)(ε=),则认为处的旧井资料可以利用,,勘探部门要求我们研究如下问题:1)假定网格的横向和纵向是固定的(比如东西向和南北向),并规定两点间的距离为其横向距离(横坐标之差绝对值)及纵向距离(纵坐标之差绝对值),,)在欧式距离的误差意义下,考虑网格的横向和纵向不固定(可以旋转)的情形,)如果有n口井,给出判定这些井均可利用的条件和算法(可以任意选定一种距离).眼堂远嚏伐架较奏筐怖瑰把蹦遮母钓黍酸妊肩爸闺臼蔷曲鲤垢东浅皆哗给钻井布局钻井布局数值例子: 条件假设不需考虑总井数,利用旧井不会导致总井数的增加,只要考虑尽可能多利用旧井网格充分大给出的旧井均在勘探区域内地形对误差无影响,无需考虑地形因素胰嫉匠翅寸途板么咒旧祖意附国竟帛研承放梆失凭蚤恰庇幌焦惜欺挨之简钻井布局钻井布局符号约定:[X]取整,等于X的整数部分 在没有说明的情况下代表题设误