钻井布局研究数学建模.docVIP

. . . 钻井布局问题研究 摘要 本文主要研究了钻井布局过程中使可利用旧井位最大化的问题，即如何移动规划中的正方行网格（边长为1）使满足与网格结点的距离不超过=0.05个单位的旧井的个数最多。文中先引入了0-1变量，旧井可利用（与结点距离不超过0.05）为1，不可利用为0主要进行了平行移动（不可旋转，只可横向、纵向移动）和自由移动（可旋转）的两方面研究。在进行平行移动的研究中两点间的距离为其横向距离（横坐标之差的绝对值）及纵向距离（纵坐标之差的绝对值）的最大值。自由移动的研究是在欧氏距离误差的意义下进行的。在解决平移问题的过程中根据运动的相对性，文中将网格的移动转换成了旧井的整体移动。 对于问题一，然后假设旧井横向移动了，纵向移动了，用取整法将旧井移动后与其最近的结点坐标表示为。画出树形图将旧井位坐标、移动后旧井位坐标、结点坐标之间、给定误差之间的关系直观化后，根据给定误差确定横向、纵向移动步长为0.01。移动范围不超过1。建立最优化模型，用Matlab搜索求解并画出点阵模型和用Lingo全局求解求出在平行移动的情况下可被利用的旧井最多了4个，它们分别为：、、、。 对于问题二，网格除在纵向和横向方向移动之外，还进行旋转，我们把原旧井坐标的其中一个作为坐标原点进行顺时针转动，即网格为逆时针转动，根据条件我们确定旋转步长为1度，旋转范