La optimización tradicional del diseño de minas a cielo abierto es un componente crucial de los esfuerzos mineros y está influenciada por muchas variables. El factor crítico en la optimización es la incertidumbre geológica, que se relaciona con la ley del mineral. Para abordar las incertidumbres relacionadas con los valores económicos de los bloques mineros y el problema general de la optimización del diseño de minas, bajo condiciones desconocidas, se producen los mejores límites de excavación final y diseños de retroceso mediante un algoritmo de corte mínimo. El algoritmo de corte mínimo push-relabel proporciona un marco para la representación y procesamiento computacionalmente eficiente de los valores económicos de los bloques mineros bajo múltiples escenarios. Se creó una técnica de spline suavizado basada en simulación gaussiana secuencial. Para producir retrocesos, se sugiere un algoritmo de corte mínimo parametrizado eficiente. Se realizó un análisis de la minería de mineral de hierro en India. El algoritmo de programación de minas desarrollado se comparó con el algoritmo convencional, y los resultados muestran que cuando se considera la incertidumbre, la producción acumulativa de metal es mayor y hay un aumento adicional de aproximadamente el 5% en el valor presente neto. Los resultados de este trabajo ayudan a la industria minera a planificar minas de tal manera que puedan generar el máximo beneficio de los depósitos.