钻井布局模型的优化和实现

针对勘探部门找矿时遇到的钻井布局问题给出解决方案。对于问题1和2,给出两种算法:穷举法和关系矩阵法。穷举法是通过网格的平移和旋转,找到最多可利用旧井的钻井布局方案。关系矩阵法是通过判断任意两口旧井能否同时满足条件建立(0-1)关系矩阵,通过关系矩阵找出最优的钻井布局方案。对于问题3,采用关系矩阵法,可判断所给出的旧井是否均可利用。