数学建模社区-数学中国

标题: 你怎摸那摸强呢? [打印本页]

作者: 李敬    时间: 2009-8-13 10:01
标题: 你怎摸那摸强呢?
勘探方案设计
/ M4 B$ H+ O/ Z( q# m% n% t 2 b' ]* d( f" @5 v* C, ?4 J
勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻井,取得了地质资料。进入系统勘探时期后,要在一个区域内按纵横等距的网格点来布置井位,进行“撒网式”全面钻探。由于钻一口井的费用很高,如果新设计的井位与原有井位重合(或相当接近),便可利用旧井的地质资料,不必打这口新井。因此,应该尽量利用旧井,少打新井,以节约钻探费用。比如钻一口新井的费用为500万元,利用旧井资料的 " a; K0 ^3 ~3 I
费用为10万元,则利用一口旧井就节约费用490万元。
6 h" J2 U% C& _2 ~0 g1 K+ m( P" [ 6 d1 \. I( Q! v, f+ j) z
设平面上有n个点Pi,其坐标为(ai,bi),i=1,2,,n,表示已有的n个井位。新布置的井位是一个正方形网格N的所有结点(所谓“正方形网格”是指每个格子都是正方形的网格;结点是指纵线和横线的交叉点)。假定每个格子的边长(井位的纵横间距)都是1单位(比如100)。整个网格是可以在平面上任意移动的。若一个已知点Pi与某个网格结点Xi的距离不超过给定误差ε(=0.05单位),则认为Pi处的旧井资料可以利用,不必在结点Xi处打新井。 8 S! b( X! g2 s: s% o6 P5 {$ t

- N$ R) H" P. j2 |- u" p' z为进行辅助决策,勘探部门要求我们研究如下问题:
. g( T4 g7 {2 U
1 _% H' E$ l  v. t1)假定网格的横向和纵向是固定的(比如东西向和南北向),并规定两点间的距离为其横向距离(横坐标之差绝对值)及纵向距离(纵坐标之差绝对值)的最大值。在平面上平行移动网格N,使可利用的旧井数尽可能大。试提供数值计算方法,并对下面的数值例子用计算机进行计算。
& s' I! ^* z. c" C6 C
6 N! O+ D( ~2 R0 k数值例子n=12个点的坐标如下表所示:
! D  c& `8 b" M- ~% P: C+ i
I& h$ a( D7 n7 j9 E
1
4 Q- R' T  U  |4 Y
2
1 B5 e8 c6 J1 `% ]6 z$ W( |
36 |/ i# {! Y) I
44 d  g9 a3 G3 o% f/ l
5
$ u, C; a2 {5 c4 e% V2 l) m+ |( i. i
6
5 A0 z+ n; b8 m3 l+ j3 J6 y: h! v
7
; ]! E# ^. r6 R  z
85 }6 p; a8 C2 h4 `+ z* q
9- ?& G$ V& z. s  B7 ]
10
* A& v7 {& {. ?# Z( T& i% p
11
) m+ d4 N  k& y9 L% s7 `8 U  U
12$ N/ R4 [2 o- m1 R
ai
. k0 {) l- p9 F3 b* d! t. \) e
0.50. g7 A* k0 ^* S# ~  i  `3 a
1.41- N8 T' _+ [6 Y8 G7 b! C5 d
3.00
/ h1 F+ S; Q* U
3.37( ^  h  a. C9 J# Z/ l2 R
3.40. W5 R2 v( e6 v6 y+ S
4.72
9 S* ]' V3 b/ \8 ^' y& [
4.724 F# a2 F8 Y8 J/ d) _! y  V% N; e
5.43$ T( w7 @4 p7 R2 ^
7.572 [4 ^. g! H- t
8.38. u8 H/ d; v1 }1 a. o+ a
8.987 m5 C9 x: X/ E) j% M
9.502 Z$ s9 f+ n$ ~  W* p1 N) f9 d2 M
bi; q3 A6 Z4 ~* T6 j; }
2.002 ^0 m; H8 t% A  T! w. S
3.50, G& w9 y/ c) o$ U
1.50! K# D( F- c0 |: w
3.516 Y. @7 r/ k9 p9 K
5.50
* A- }- U5 T/ H* T2 d
2.00
# p; ?  E9 q0 j* m& ^' W2 s+ C
6.249 V3 d: N- |, y3 Y
4.10; l, W4 S) y9 @2 u; T) s. t* r
2.01
) N6 @' |5 q0 Y+ }3 R+ w$ M4 d& ~
4.50. k0 J! Z2 _6 @! p
3.41
; R% @" F- t8 r
0.80
& f( e, I/ F9 v) P/ i
" [* w8 i2 F" Z/ W0 ]' K
) g# d3 E4 R$ P8 W5 s& ^0 d
+ x+ G9 c/ K8 c+ V7 w

作者: 何挺    时间: 2009-8-13 10:23
这不是规划吗




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5