CUMCM优秀论文-钻井布局的设计【数学建模】.pdfVIP

第 30 卷第 1 期 数学的实践与认识 V o l30　N o 1　 2000 年 1 月 M A TH EM A T ICS IN PRA CT ICE AND TH EO R Y Jan. 2000　 钻 井 布 局 的 设 计 朱振波, 　谢文冲, 　皮兴宇 指导教师: 　数学建模组 ( 空军雷达学院, 武汉　430010) 编者按: 　本文建立了正确的数学模型来研究怎样尽可能利用旧井的问题, 用多种方法来求解, 得到正确的 结果, 还给出了利用 个旧井的充分必要条件. n 摘要: 　本文首先给出钻井布局的数学模型, 进一步采用全面搜索法、局部搜索法、图论法、目测法、图上作 ( ) 业法等不同的优化方法, 进行了模型求解. 对于给定的数值例子, 得到问题 1 的解为 4, 可利用的旧井为 ( ) ( ) P , P , P 和P ; 问题 2 的解为 6, 可利用的旧井为P , P , P , P , P 和 P . 最后对于问题 3 , 本文给出 2 4 5 10 1 6 7 8 9 11 了 个旧井均可利用的充分必要条件. n 1　 问题的提出( 略) 2　问题的分析与假设 1. 取定坐标系, 向东为横轴正向, 向北为纵轴正向. 旧井位点的坐标可记为P i (a i , bi ) , i= 1, …, n. 2 由于问题是尽量利用旧井, 故可以假设边长为 1 个单位的正方形网格N 覆盖整个平 面. 3 为分析问题简便起见, 总可以假设网格N 的铅垂网线, 水平网线分别与两坐标轴平 行, 故一个网格N 可由该网格中的任何一个结点所唯一确定. 3　模型的建立与求解 ( ) 3 1　问题 1 的求解 由于网格N 的横向与纵向是固定的, 故一个网格N 可由该网格中的一个结点X i 所唯 一确定, 记为N X . 因此覆盖整个平面的各种不同网格必可由任一单位正方形内的所有点所 i 确定. 对于一个网格 X , 用 ( X ) 表示所能利用的旧井点数. 于是我们得到如下模型: N i f N i m axf ( ) N X s. t. 　m ax { x - x i , y - y i } ≤ 0. 5; 其中 X = (x , y ) ,X i = (x i , y i ). 　　由于此模型很难用分析法进行求解, 故利用计算机进行数值计算. ( ) 模式 　全面搜索 地毯式搜索 由于所给例子中井位坐标的最小单位为