最优钻井布局模型

摘要

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