图论与矩形对角线法在钻井布局优化设计中的应用

摘要

本文对钻井布局问题的研究，首先给出图论模型对问题1得出最多可利用4口旧井，井号为2、4、5、10。利用矩形对角线法对问题2得出最多可利用6口旧井，井号为1、6、7、8、9、11。同时利用矩形对角线法给出判定这些井均可利用的条件和算法。