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

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