数学建模竞赛课件钻井布局.pptVIP

问题提出勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻井，取得了地质资料。进入系统勘探时期后，要在一个区域内按纵横等距的网格点来布置井位，进行“撒网式”全面钻探。由于钻一口井的费用很高，如果新设计的井位与原有井位重合（或相当接近），便可利用旧井的地质资料，不必打这口新井。(1999)钻井布局因此，应该尽量利用旧井，少打新井，以1节约钻探费用。2比如:钻一口新井的费用为500万元3设平面上有n个点Pi，其坐标为（ai,bi）4i=1，2，…,n,表示已有的个井位。5新布置的井位是一个正方形网格N的所有6结点（所谓“正方形网格”是指每个格子都是正7方形的网格；结点是指纵线和横线的交点）。8,利用9旧井资料的费用为10万元，则利用一口旧井就节约费用490万元。10假定每个格子的边长（井位的纵横间距）都是1单位（比如100米）。整个网格是可以在平面上任意移动的。若一个已知点Pi点与某个网格结点Xi的距离不超过给定误差ε（=0.05单位），则认为Pi处的旧井资料可以利用，不必在结点Xi处打新井。为进行辅助决策，勘探部门要求我们研究如下问题：假定网格的横向和纵向是固定的（比如东西向和南北向），并假定距离误差是沿横向和纵向计算的;即要求可利用Pi点与相应结点Xi的横坐标之差(取绝对值)及纵坐标之差(取绝对值)均不超过ε.在平面上平行移动网格N，使可利用的旧井数尽可能大。试提供一种数值计算方法，并对下面的数值例子用计算机进行计算。在问题1.)的基础上，考虑网格的横向和纵向不固定（可以旋转）的情形，给出算法及计算结果。I123456789101112aI0.501.413.003.373.404.724.725.437.578.388.989.50bI2.003.501.503.515.502.006.244.102.014.503.410.80二.名词和符号说明1.取整运算.[x]=不大于x的最大整数.[x]=INT(X)r(x)=[x+].(x按4舍5入规则取整)数值例子:n=12个点的坐标如下表所示按4舍5入取整的小数部分)距离概念.纵横距离:给定两点P(a,b)及X(x,y)d(P,X)=max欧氏距离:)记号:x的小数部分.第i口旧井所在的点.其坐标.代表题设误差,即0.05单位代表附近的网格结点,其为(s,t)网格离原点最近的结点坐坐标为.网格旋转的角度.标.问题分析与要求01如果一个已知点与某个网格02结点距离不超过给定误差03(0.05)单位,则认为处的旧井资04料可以利用.05因此,在纵横(或欧氏)距离定义06下,可采用以下两种处理方法:07ⅰ)以为中心,2单位为边长作一08个正方形(或半径为的圆).01若网格在平移过程中,网格中的02某个结点落在以为中心的正方03形(或圆)的闭区域上,则可以认为04可以利用旧井的相应资料.05ⅱ)以为中心,2单位为边长作一06个正方形(或半径为的圆).若网格07在平移过程中,落在以为中心的08正方形(或圆)的闭区域上,则可以认为可以利用旧井的相应资料.注:这两种方法分别对应于网格移动和坐标平移,显然它们是等价的.对问题1.由于精度要求为0.01(=0.05)且网格可上下、左右平行移动.因此:可按纵横坐标方向分别平移100次.对区域中的所有12个旧井点进行搜索,记录可利用的旧井数.最后比较这100×100次平移中哪一次可利用的旧井数最大,则该网格位置为最优.对问题2.以某一角度为步长转动网格,在每一角度下,固定网格方向,按问题1.的方法检验最多有多少旧井可以利用.再比较所有搜索过的角度下可利用的旧井数,即可得允许转动时可利用最多的旧井数.注:ⅰ)由于两点间的纵横距离会因