La programación de la producción en minas a cielo abierto es un problema de programación lineal entera mixta a gran escala y computacionalmente costoso. Esta investigación desarrolla un algoritmo computacionalmente eficiente para resolver problemas de programación de producción en minas a cielo abierto bajo parámetros geológicos inciertos. El enfoque de solución propuesto para la programación de la producción es un proceso en dos etapas. El problema de programación de producción estocástica se resuelve de manera iterativa en la primera etapa después de relajar las restricciones de recursos utilizando un algoritmo de cierre gráfico paramétrico. Finalmente, se aplica el algoritmo de ramificación y corte para respetar las restricciones de recursos, que podrían ser violadas durante la primera etapa del algoritmo. Se utilizaron seis problemas de programación de producción a pequeña escala de minas de hierro y cobre para validar el modelo de programación de producción estocástica propuesto. Los resultados demostraron que el método propuesto podría mejorar significativamente el tiempo computacional con una brecha de optimalidad razonable (la brecha máxima es del 4%). Además, el método estocástico propuesto se probó utilizando datos de cobre a escala industrial y se comparó con su modelo determinista. Los resultados muestran que el valor presente neto para el modelo estocástico mejoró en un 6% en comparación con el modelo determinista.