钻井布局最优化模型

摘要

本文是讨论钻井布局最优化问题，针对原题所给定的假定，我们首先针对问题１）给出了一个直观的算法，然后集中精力对其作了较大的优化。最后，在问题１）的基础上，我们较容易的解决了问题２）。前后一共给出了三个主要的数值算法（即算法１，算法５和算法７），通过选取适当的步长搜寻最优解，并用Ｃ语言实现，对所给的数值例子，通过计算机计算，对两个问题分别得到了两个最优钻井布局，使问题１）中可利用的旧井数达到最大为４；