钻井布局的最优方案.doc

钻井布局的最优方案
摘要
本题重点研究了勘探钻井布局的最优化问题。根据实际情况,为了节约钻探费用,只有最大限度的利用旧井,减少钻新井;根据已知井的坐标点对钻井布局进行平面几何坐标化处理,把井的分布转化为平面上的点,用编程把井的位置在网格上表示出来,移动网格,并将网格的移动转化为井的移动,求出新坐标点,用LINGO验证。
问题1可知网格的横向和纵向是固定的,并规定两点间的距离为其横向距离及纵向距离的最大值。在平面上平行移动网格,使可利用的旧井数尽可能大,将题中给出点取整得到距离最近的结点坐标,取横坐标和纵坐标到结点距离中最大的作为两点间的距离。引入0-1变量,把旧井数最大作为目标,,建立最优化模型。通过求出可利用的旧井为2,4,5,10的旧井,用验证。
问题二考虑欧氏距离的误差意义下,网格的横向和纵向不固定(可以旋转移动),即平面直角坐标系中的几何距离。引入0-1变量,以可利用的旧井数最大为目标,,并用软件进行搜索求解,最后运用编程验证。
2 问题重述
勘探部门在某地区找矿要在一个区域内按纵横等距的网格点来布置井位,进行“撒网式”全面钻探。由于钻一口井的费用很高,为尽量利用旧井,少打新井,以节约钻探费用。新设计的井位与原有井位重合(或相当接近),便可利用旧井的地质资料,不必打这口新井。比如钻一口新井的费用为500万元,利用旧井资料的费用为10 万元,则利用一口旧井就节约费用490 万元。
假设平面上有个点,其坐标为,表示已有的n个井位。新布置的井位是一个正方形网格的所有结点。假定每个格子的边长都是1 单位。整个网格是可以在平面上任意移动的。若一个已知点与某个网格结点的距离不超过给定误差(= 单位),则认为处的旧井资料可以利用,不必在结点处打新井。
为进行辅助决策,勘探部门要求我们研究如下问题:
1)假定网格的横向和纵向是固定的,并规定两点间的距离为其横向距离及纵向距离的最大值。在平面上平行移动网格,使可利用的旧井数尽可能大。试提供数值计算方法,并对下面的数值例子用计算机进行计算。
2)在欧氏距离的误差意义下,考虑网格的横向和纵向不固定(可以旋转)的情形,给出算法及计算结果。
i
1
2
3
4
5
6
7
8
9
10
11
12
ai












bi












3 问题分析
为了尽量利用旧井,少打新井,以节约钻探费用成本达到勘探部门的要求,按照题意给出的坐标点的井位在平面上进行分析,对网格进行平行移动,将网格的平行移动看作点的平行移动,根据12个旧井井位点的坐标,计算坐标点的移动,移动后的旧井坐标点与新井比较,求出坐标点。
由问题一可知,网格的横向和纵向是固定的,因此网格只能做平行移动,即对网格进行横向移动和纵向移动,移动距离不能过大()。把旧井用编入每个格子的边长(井位的纵横间距)都是1单位(比如100米)