A determinação dos limites da cava final de qualquer projeto de mineração é um dos maiores desafios de um projeto de mineração. Tais limites precisam ser definidos já no início dos trabalhos de planejamento de lavra e devem ser reconsiderados, novamente e rotineiramente, durante toda a vida útil da mina. Um dos propósitos do plano de exaustão de minas a céu aberto é determinar a cava final ótima, baseando-se em um modelo econômico sujeito a restrições técnicas e visando à maximização do valor atual líquido do projeto. O primeiro algoritmo específico relacionado ao tema foi publicado por Lerchs e Grossmann (1965). O algoritmo de Lerchs e Grossmann tem sido aceito como padrão de teste em comparação com outros algoritmos equivalentes, que têm sido propostos, porque ele resolve o problema correspondente, segundo a teoria dos grafos, ao corte mínimo e fluxo máximo. Outros algoritmos de otimização de cavas finais de minas a céu aberto também são apresentados nesse trabalho. Além disto, um programa acadêmico para a otimização de cavas foi desenvolvido pelos autores sendo que os fundamentos deste são apresentados no presente artigo.

The determination of the final pit limits of any mining project is one of the most important challenges in a mining project. Such limits need to be defined at the beginning of the mine planning and should be reconsidered, again and routinely, during all the useful life of a mine. One of the purposes of the open pit mine exhaustion plan is the determination of the optimal final pit, based on an economic model subject to technical restrictions and aimed to maximize the net present value. LERCHS e GROSSMANN (1965) published the first specific algorithm related to the theme. This algorithm has been accepted as standard in comparison to other equivalent algorithms which have been proposed, because it solves the corresponding problem, according to the graph theory, of the minimum cut and maximum flow. Other final pit optimization algorithms are presented in this study too. The authors developed an academic program for pit optimization and the principles of this program are presented in this article.