钻井布局的最优设计

本文讨论了钻井布局的最优策略问题，建立了一个最优化模型，针对题目的三个问题，提出了重要定理1，必要条件1、2，在此基础上计算并证明了问题1中可利用的旧井最多为（P2，P4，P5，P10）四只。又借助最大团理论，计算机搜索得总问题2中可利用的旧井最多为（P1，P6，P7，P8，P9，P11）6口，并对此进行了证明，对于问题3；运用定理1给出并证明了利用n口旧井的充分必要条件及实现它的算法。模型求解采用MATLAB软件，计算结果表明本文采用的算法简便可行，并具有一定的推广价值。