OPTIMIZACIÓN MEDIANTE LA

APLICACIÓN DE LA
PROGRAMACIÓN MATEMÁTICA EN
LA PLANIFICACIÓN A LARGO PLAZO
 RESUMEN
El presente informe está orientado a apoyar en la formulación de la
programación matemática para la optimización de los planes de
producción e inversión minera a largo plazo el cual es un
componente principal para la toma de decisiones.

Dicha programación nos permite decidir y evaluar en un

horizonte de largo plazo, los cursos óptimos de acción para la
programación de la producción, estimación de equipos y las
inversiones necesarias.
 INTRODUCCION
El planeamiento a largo plazo, es una preocupación constante de
las empresas mineras, especialmente aquellas que tienen que
coordinar una cantidad ingente de recursos tanto económicos,
humanos y de equipos.

En la industria minera existen distintos modelos de optimización que

han sido propuestos para resolver y apoyar la planificación, pero
debido a que las instancias son de gran tamaño, obtener soluciones
requiere de técnicas y algoritmos suficientemente elaborados. Una
instancia típica posee millones de variables y millones de
restricciones que si se requiere obtener resultados eficientes se
desarrollarán las iteraciones necesarias con softwares sofisticados.
PLANIFICACIÓN MINERA

Es aquella disciplina de la
ingeniería que transforma el
recurso mineral en
el mejor negocio – CAPTURA
VALOR.
 PLANIFICACIÓN MINERA
Considera:
• Participación de los recursos mineros
subyacentes.
• Tecnología involucrada y riesgo
asociado.
• Infraestructura disponible y
requerida.
• Condiciones de mercado
proyectables.
• Marco legal y regulatorio.
HORIZONTES DE LA PLANIFICACIÓN
 PLANIFICACION ESTRATEGICA

• Reconocimiento constante
del recurso mineral.
• Métodos de extracción 1
• Ritmos de explotación 2
• Secuencia de producción 3

• Leyes de corte
 PLANIFICACION TACTICA

En palabras simples define el qué,

cuándo y cómo se extraerán los recursos
en cada uno de los períodos.
• Delinea los recursos existentes para
conducir a la meta productiva.
• Se enmarca dentro del ámbito de un
proyecto.
PLANIFICACION OPERACIONAL
 DEFINICIONES DE LA PROGRAMACION
MATEMATICA

Se describen los elementos principales para la optimización

de la planificación aplicando la programación matemática
como principal fuente de optimización, se plantea un
modelo conceptual que se formaliza en un problema de
programación lineal entera mixta. Por lo que continuación se
definirá algunos modelos de programación matemática que
se ha venido desarrollando a lo largo del tiempo
ALGUNAS FORMULAS MATEMÁTICAS AL
PROBLEMA
• Programación Lineal (LP)
• Programación Entera (IP)
• Programación Entera Mixta (MIP)
• Programación Dinámica
 Programación lineal (PL)

La programación lineal utiliza un modelo matemático para

describir el problema.

Es el campo de la optimización matemática dedicado a

maximizar o minimizar (optimizar) una función lineal,
denominada función objetivo, de tal forma que las variables
de dicha función estén sujetas a una serie de restricciones
expresadas mediante un sistema de ecuaciones
o inecuaciones también lineales
 PROGRAMACIÓN LINEAL (PL)
Considere el siguiente problema:

x es el vector de variables de decisión, A, c y b

son parámetros conocidos de dimensiones mxn,
1xn y mx1 respectivamente
 PROGRAMACIÓN LINEAL EN MINERÍA
 Mezcla de materiales con determinadas
características.
 Bajo una secuencia determinada, calcular el
programa de producción.
 Asignación de equipos a actividades
determinadas dado el tiempo total disponible.
 Decisiones tácticas de envío de producción a
planta de procesamiento.
 Programación lineal entera (PLE)

Cuando las variables del problema son números enteros.

Cuando todas las variables deben tomar valores enteros

decimos que se trata de un problema de programación lineal
entera puro, en caso contrario decimos que es mixto
 PROGRAMACIÓN LINEAL ENTERA

Considere el siguiente sistema:

y es el vector de variables de decisión, A, c y

b son parámetros conocidos de dimensiones
mxn, 1xn y mx1 respectivamente
 PROGRAMACIÓN LINEAL ENTERA
EN MINERÍA

 Delinear un depósito mineral, determinar la

envolvente económica.

 Programación de la producción de largo plazo.

 Toma lógica de decisiones: precedencias,

restricciones: secuenciamiento de tajos.
 Formulación del modelo de programación
matemático

Objetivo principal:

Optimización mediante la
aplicación de un modelo de
programación matemático
en la planificación minera a
largo plazo.
 PLAN DE PRODUCCIÓN
Maximizar el VAN enviando a planta las leyes altas primero,
política de leyes de corte
Proveer un balance en el tiempo de los productos, cobre, fierro,
etc.
Definir las fases de modo de utilizar al máximo la infraestructura
minera definida
Definir el ancho de explotación lo suficientemente amplio para
cumplir con la meta de producción y los equipos que la
sostienen
Identificar las aperturas de banco en el plan de producción de
modo de cuantificar confiablemente la meta de producción
 OPTIMIZACIÓN DE PLANIFICACIÓN UTILIZANDO
PROGRAMACIÓN MATEMÁTICA
Función objetivo
Parámetros económicos, BENEFICIO.
Variables reales, como tonelaje
𝒎𝒂𝒙 𝑭. 𝑶. = 𝑩 − 𝑪𝑭 − 𝑪𝑽
Variables enteras, acciones, etc.
Restricciones
Método de explotación, secuencia de extracción
Capacidades de tratamiento en planta
Uso de equipos (tiempos requeridos, tiempos disponibles)
Contaminantes
otros
Diseño conceptual de la red de procesos de la mina.
 RESTRICCIONES DE EXTRACCIÓN

Vel. Desarrollo.
Variables productivas del método de
explotación.
Secuencia.
Tonelaje procesamiento.
Contaminantes.
Costos.
…
 FORMULACIÓN DE FUNCIÓN OBJETIVO
vlc  Valorización del inventario de recursos

u lc , t  Proporción del inventario de recursos

que es extraído en periodo t
q Factor de actualización anual

Función Objetivo 𝒎𝒂𝒙 𝑭.𝑶.= 𝑩 − 𝑪𝑭 − 𝑪𝑽

Restricciones
N
0  u(lc , t )  1 Proporción
 u (l , t )  1
t 1
c Conservación de masa

 lc ulc , t   Tt t  1..N

v
lc
T
Tonelaje meta

 lc ulc , t   Lm(t ) t  1..N

v
lc
lm Restricción de Leyes
 EJEMPLO DE PROGRAMACIÓN DE
INVENTARIO DE RECURSOS

Valoración del Inventario Matriz de Decisiones

Lc v (M$) A1 A2 A3 A4 A5 A6 A7 A8 A9 A10
Lc T (Mt) Ti Cu_i v (M$) 0.1 (127.0) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
0.1 3320 23 0.135 (127.0) 0.2 (739.3) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
0.3 (2,152.6) 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1
0.2 3297 265 0.290 (739.3) 0.4 1.5 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
0.3 3032 1216 0.346 (2,152.6) 0.5 696.4 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
0.4 1816 645 0.445 1.5 0.6 957.3 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
0.7 926.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
0.5 1171 382 0.546 696.4 0.8 790.8 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
0.6 789 262 0.647 957.3 0.9 667.4 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
0.7 527 171 0.746 926.0 1 544.5 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
1.1 447.9 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
0.8 356 109 0.846 790.8 1.2 374.6 0.0 0.0 0.0 0.0 0.0 0.0 0.2 0.1 0.0 0.7
0.9 247 74 0.945 667.4 1.3 307.2 0.0 0.0 0.0 0.0 0.0 0.0 0.3 0.3 0.4 0.0
1 173 50 1.047 544.5 1.4 924.2 0.2 0.2 0.2 0.2 0.2 0.2 0.0 0.0 0.0 0.0
1.1 122 35 1.146 447.9
1.2 87 26 1.247 374.6
1.3 61 19 1.349 307.2
1.4 42 42 1.664 924.2 Restricciones Productivas y Resultado

C 12 v (M$) A1 A2 A3 A4 A5 A6 A7 A8 A9 A10
CM 3.5 T 100.0 100.0 150.0 150.0 170.0 170.0 170.0 170.0 170.0 170.0
CP 4.5 lm 1.22 1.20 1.11 1.09 1.07 1.05 1.08 1.07 1.06 1.08
C 100 100 150 150 170 170 170 170 170 170
Rev Factor 18
vi 1401 1367 1799 1735 1923 1854 1952 1926 1875 1950
a 0.1
VAN $10,628
 APLICACIONES DE PROGRAMACIÓN LINEAL

Existen tres minas de En la zona hay dos

cobre cuya producción plantas concentradoras
diaria es (t/dia): que procesan (t/dia):

Mina PROD. (t/dia) Planta Procesa (t/dia)

a 40
b 40 d 40
c 20 e 60
Los costos de mercado, de
transporte por tonelada son
($/t)

inicio destino costo ($/t)

a d 2
a e 11
b d 12
b e 24
c d 13
c e 18
 Para este caso el costo total del transporte es:

ton inicio destino costo total ($/ton)

40 a d 80
20 c e 360
40 b e 960
total 1400
 FORMULACIÓN DEL PROBLEMA

Restricciones de la Restricciones del proceso:

producción:
Xa-d + Xa-e ≤ 40 t/dia Xa-d + Xb-d + Xc-d ≥ 40 t/dia
Xb-d + Xb-e ≤ 40 t/dia
Xa-e + Xb-e + Xc-e ≥ 60 t/dia
Xc-d + Xc-e ≤ 20 t/dia

La función objetivo será:

2Xa-d + 11Xa-e + 12Xb-d + 24Xb-e + 13Xc-d + 18Xc-e = Min!

 RESULTADOS
Xb-d = 40 resultando un costo de 12 x 40 = 480 $
Xa-e = 40 resultando un costo de 11 x 40 = 440 $
Xc-e = 20 resultando un costo de 18 x 20 = 360 $
Total 1.280 $

120 $ menos que antes.

 ALGUNAS FORMULACIONES MATEMÁTICAS AL
PROBLEMA DISCRETO ESPACIAL
Valoración estática de los bloques y evaluación mediante:
LA IMPORTANCIA DE RESOLVER EL PROBLEMA

• Al buscar soluciones
parciales a subproblemas
corremos el riesgo de no ser
capaces de identificar al
“animal” correctamente
• En estimaciones propias la
industria minera podría estar
reduciendo, producto de las
actuales soluciones, 10% o más
el VAN de sus negocios
 REQUISITOS DE UNA SOLUCIÓN

• Considerar todos los

inputs y restricciones
relevantes del problema
• Generar a partir del
modelo de bloques una
secuencia de explotación
operativizable
• • Operar a nivel de
bloques
DEEPMINE: PLANES MINEROS ESTRATÉGICOS SIN LÍMITES
DeepMine es un software de planificación estratégica cuyo motor
de cálculo permite extraer el máximo valor de cada depósito,
directamente desde el modelo de bloques
 INTERFAZ MODERNA PENSADA EN MAXIMIZAR USABILIDAD
Está diseñado para ser simple e intuitivo, y permite modelar las principales
complejidades de una mina a cielo abierto a nivel estratégico,
acomodando, por ejemplo, múltiples procesos y recursos
DEEPMINE RESUELVE EL PROBLEMA ESPACIO-TEMPORAL
Basado en programación dinámica, el motor de DeepMine genera un programa anual
de extracción, sin la necesidad de contar con fases previamente diseñadas. DeepMine,
en cambio, provee como resultado una guía para el diseño

Ejemplo de generación automática de fases en DeepMine. La imagen a la izquierda

muestra la secuencia de pits anidados en colores. En este caso, como ocurre
frecuentemente, no es fácil determinar cómo derivar fases a partir del conjunto de pits.
A la derecha, el conjunto de fases generadas por DeepMine
ESQUEMA DE SOLUCIÓN EN DEEPMINE

ESQUEMA DE SOLUCIÓN EN DEEPMINE

ESQUEMA DE SOLUCIÓN EN DEEPMINE (CONT.)
 CONCLUSIONES

La posibilidad de contar con una herramienta de

planificación que genere buenos planes en poco
tiempo permite analizar una cantidad importante de
escenarios de negocios.

En planificación minera, la sistematización de las

decisiones permite obtener importantes beneficios. Una
pequeña mejora porcentual en la planificación del
negocio genera ganancias absolutas.
La herramienta está desarrollada pensando en la resolución
de un problema dado por lo que cada caso de estudio debe
ser cuidadosamente construido. La gran cantidad de
parámetros y variables hace que el estudio se tiene que
realizar a detalle.

La secuencia y la selección del material a procesamiento no

están ligadas a una ley de corte, sino que se determinan de
acuerdo a la maximización de una función objetivo y
respetando determinadas restricciones.
 RECOMENDACIONES

Definir cuál va a ser la función objetivo del proceso de

optimización, con la finalidad de encontrar las variables y
restricciones suficientes que permitan resolver el problema.

Compatibilizar la herramienta desarrollada con los modelos

de planificación subterránea de modo de poder planificar
simultáneamente complejos mineros con minas
desarrolladas con ambos métodos de explotación.
GRACIAS !!!