最优钻井布局模型

本文讨论了勘探找矿如何尽量多的利用旧井 ,尽量少打新井的问题 .建立了 0— 1规划模型 .在网格平动时 ,将连续型问题转化为离散型问题处理 ,网格既平动又旋转时 ,我们考虑网格先作旋转再作平动 ,给出了算法 ,并用 C++语言编程求解 ,得到结果 :问题 1 ) :可利用最大旧井4个 ,问题 2 )可利用最大旧井

钻井布局最优化模型

本文是讨论钻井布局最优化问题,针对原题所给定的假定,我们首先针对问题1)给出了一个比较直观的算法,然后集中精力对其作了较大的优化。最后,在问题1)的基础上,我们较容易的解决了问题2)。前后一共给出了三个主要的数值算法(即算法1,算法5和算法7),通过选取适当的步长搜寻最优解,并用C语言实现,对所给的数值例子,通过计算机计算,对两个问题分别得到了两个最优钻井布局,使问题1)中可利用的旧井数达到最大为4;使问题2)中可利用的旧井数达到最大为6。文后我们还对本模型的优缺点和推广作了讨论。