Académique Documents
Professionnel Documents
Culture Documents
DE MEZCLA DE MINERAL
OPTIBLEND MATHEMATICAL MODEL APPLIED TO ORE BLENDING
OPTIMISATION
I JORNADAS DE MINERIA Y CIENCIAS AFINES
Ciudad Bolvar, 21 al 25 de Noviembre de 2005
Jos Gregorio Freites Alvarez
Ingeniero de Minas
josegf@ferrominera.com
freitesjose@hotmail.com
C.V.G-Ferrominera Orinoco, C.A.
Planificacin y Desarrollo de Mina
Edificio administrativo de C.V.G-Ferrominera Orinoco, Gerencia de Minera, Cdad.
Piar, Z.P. 8003
Tel: 0286-930.47.25 / 47.40
Cel: 0416-686.35.38
RESUMEN
La aplicacin OPTIBLEND V1.0 se basa en el modelo matemtico de programacin
lineal llamado SIMPLEX implementado en Microsoft Excel el cual utiliza el software
LP_SOLVE como motor para resolver los modelos de programacin lineal; los
objetivos de este trabajo consisten en: (a) aplicacin de tcnica de programacin lineal
de manera de asegurar una ptima de mezcla de mineral, (b) seleccin de las reas a
excavar o pila de mineral a ser mezclados para cumplir con las restricciones de calidad
y volumen y (c) programacin de forma rpida y fcil de diferentes escenarios de
mezclas WHAT-IF. La metodologa basada en OPTIBLEND consiste en reducir el
problema a una formulacin de programacin lineal y lo pasa a LP_SOLVE que es el
motor de optimizacin; LP_SOLVE calcula la solucin y el cdigo en Visual Basic
para Aplicaciones (VBA) escrito en OPTIBLEND lee la solucin y completa los
clculos finales, formateando los resultados en una matriz en la hoja de clculo. La
aplicacin OPTIBLEND es una herramienta poderosa y de fcil manejo que es capaz
de resolver eficientemente los problemas de mezcla presentados en este trabajo,
haciendo transparente para el usuario la complejidad de la formulacin y solucin del
modelo matemtico de programacin lineal; el campo de aplicacin directa consiste en
la planificacin de excavacin de minas, Control de Calidad y mezcla de materia prima
en la industria siderrgica.
Palabra clave: Planificacin de minas, mezcla de mineral, control de calidad,
programacin matemtica.
ABSTRACT:
OPTIBLEND V1.0 is an application based on a mathematical linear programming
model called SIMPLEX that runs on Microsoft Excel which uses LP_SOLVE as engine
to solve the linear programming model; the objectives of this paper are the following:
(a) implementing linear programming techniques to ensure an optimal blending policy,
(b) selecting ore stockpile or areas to mine to in order to comply with the quality and
volume constrains and (c) programming an easier and faster way different WHAT-IF
blending scenarios. The methodology used by OPTIBLEND consists in reducing the
blending problem to a Linear Programming formulation and passes it to the LP_SOLVE
optimization engine. LP_SOLVE then calculates the solution and a Visual Basic for
Applications (VBA) code written in OPTIBLEND reads the solution and completes the
final calculations, formatting the results in a matrix on the spreadsheet. OPTIBLEND
application is a powerful tool easy to use that is capable to solve efficiently the
blending problems presented in this paper. The complexity of the formulation and
solution of the linear programming model is transparent to the user. The application
field includes among other areas the following: mine production planning, quality
control and blending of raw material in steel company operations.
Keywords: Mine planning, ore blending, quality control, mathematical programming.
INTRODUCCION:
Durante las ltimas seis dcadas, los matemticos, geoestadsticos e ingenieros de minas
y metalrgicos han trabajado activamente para encontrar modelos matemticos que
puedan ser utilizados para resolver problemas de mezcla en las operaciones
mineras/metalrgicas y que d una respuesta ptima en trmino de mximo
rendimiento. Es aqu dnde la Programacin Lineal da un aporte importante a este tipo
de problemas.
Es comn observar que en muchas operaciones la planificacin de la mezcla de mineral
o frentes de excavacin se realiza de forma manual, dnde a cada frente de mineral se
le asigna manualmente su aporte y se sigue el proceso interactivo manual hasta que se
logra los objetivos en trmino de volumen y calidad. Es una prctica generalizada y
fcil de implementar; sin embargo, corresponde ste a la solucin ptima?
El trmino de planificacin automtica de las reas se refiere a que un programa de
computadora selecciona automticamente las reas de excavacin o pilas de mineral que
se van a mezclar siguiendo ciertas restricciones de calidad y de volumen; usualmente el
cdigo de computadora sigue el modelo SIMPLEX de programacin lineal.
Algunos programas comerciales disponibles que resuelven modelos de programacin
lineal son: CPLEX, LINDO, H/XPRESS12, SOLVER de Fronline System, etc. El
presente trabajo se basa en el uso del software LP_SOLVE Versin 4.0 como motor
para solucionar los problemas de Programacin Lineal utilizando el mtodo SIMPLEX.
LP_SOLVE se ejecuta en Windows bajo una ventana DOS y es un programa freeware
escrito en Lenguaje C.
Min = Xi Vk i
Sujeto a:
1) Xi TMoMaxi
2) Xi TMoMin
3) (Vki lk ). Xi 0
4) (mk Vki ). Xi 0
5) Xi TMax
6) Xi TMin
Frente 1
SiO2 =2%
P= 0.040%
Frente 2
SiO2 =1%
P= 0.080%
=
Solucin Minimizar Distancia de Acarreo:
X1 = 16000 Ton
X2 = 24000 Ton
X3 = 40000 Ton
80000 Ton @ SiO2 = 1.25% P = 0.062%
Pila
80000 Ton
1.0% <= SiO2 <= 1.30%
0.055% <= P <= 0.062%
Frente 2
SiO2 =1.5%
P= 0.060%
TMoMax = 40000 Ton
Distancia Acarreo = 2 km
X3 = ?
Max = Xi Vk i
Sujeto a:
1) Xi TMoMaxi
2) Xi TMoMin
3) (Vki lk ). Xi 0
4) (mk Vki ). Xi 0
5) Xi TMax
6) Xi TMin
Donde:
Xi: Masa o Volumen del frente i .
TMoMaxi: Cantidad mxima disponible (Masa o Volumen) de mineral a extraer del
frente i .
TMoMini: Cantidad mnima de mineral (Masa o Volumen) a extraer del frente i.
k: Subndice que denota un parmetro fsico-qumico; por ejemplo: SiO2, Al2O3, PPC,
P, Mn, -100 malla.
Vki: Proporcin (%) del parmetro o variable k de la i-sima unidad de produccin o
frente.
mk: Mxima proporcin (%) del parmetro k que puede ser tolerado en la pila.
lk: Mnima proporcin (%) del parmetro k que puede ser tolerado en la pila.
TMax: Masa o Volumen mximo de la mezcla.
TMin: Masa o Volumen mnimo de la mezcla.
Para que la aplicacin funcione bien es necesario cumplir con los siguientes pasos:
a) Crear en el Disco C la carpeta OPTIBLEND.
b) Copiar en C:\OPTIBLEND los siguientes archivos
OPTIBLEND V1.0.XLS
LP_SOLVE.EUK
c) Configurar punto . Como separador de decimales.
EJEMPLO DE APLICACIONES:
1) Problema de mezcla The Pittsburgh Steel Company:
The Pittsburg Steel Co ha sido contratada para producir un nuevo tipo de acero al
carbn que cumpla con los siguientes requerimientos de calidad:
Se debe producir un lote de 2000 libras de tal forma que satisfaga los requerimientos de
calidad indicados anteriormente. El problema se resume ahora en qu cantidad de cada
uno de los once materiales se deberan mezclar para minimizar el costo de produccin,
pero cumpliendo con los requerimientos de calidad.
Cabe destacar que el contenido qumico de una mezcla es simplemente el promedio
ponderado del contenido qumico de sus componentes. Por ejemplo, si se hace una
mezcla de 40% de la aleacin 1 (Alloy 1) y 60% de la aleacin 2 (Alloy 2), el contenido
de manganeso es: (0.40) x 60 + (0.60) x 9 = 29.4
Solucin:
El problema se encuentra planteado en la Hoja OPTIBLEND Caso Pittsburg Steel
Company Blending.XLS; all la variable a optimizar es el costo de fabricacin en
US$/TM bajo el esquema de minimizacin. Una vez que se ejecuta la opcin de
minimizacin, el resultado arrojado por el modelo es:
MATERIALES
Pig Iron 1
Pig Iron 2
Ferro_Silicon 1
Ferro_Silicon 2
Alloy 1
Alloy 2
Alloy 3
Carbide Silicon
Steel 1
Steel 2
Steel 3
LIBRAS
ASIGN.
1505.56
60.00
0.00
20.52
13.92
0.00
0.00
0.00
200.00
0.00
200.00
Masa (Libras)
MAXIMO ESPERADO
2000.500
MINIMO ESPERADO
2000.000
PROMEDIO PONDERADO ------->
% Carbn
4.00
0
0
0
0
0
0
15
0.4
0.1
0.1
% Carbn
3.500
3.000
3.061
% Cromo % Manganeso
0.00
10
0
0
0
20
8
0
0
0
0
% Cromo
0.450
0.300
0.300
0.90
4.5
0
0
60
9
33
0
0.9
0.3
0.3
% Manganeso
1.650
1.350
1.350
% Slice
2.250
15.000
45.000
42.000
18.000
30.000
25.000
20.000
0
0
0
% Slice
3.000
2.700
2.700
US$/Libra
0.030
0.065
0.066
0.061
0.100
0.130
0.119
0.080
0.021
0.1
0.0195
US$/Libra
100.000
0.000
0.030
% Carbn
3.500
3.000
3.061
OK!
% Cromo
0.450
0.300
0.300
OK!
% Manganeso
1.650
1.350
1.350
OK!
% Slice
3.000
2.700
2.700
OK!
US$/Libra
100.000
0.000
0.030
OK!
100.000
0.000
0.000
OK!
VOLUMEN / MASA
ASIGN.
2000.0002
Objetivo
CUMPLIO OBJETIVO?
VERDADERO
VERDADERO
VERDADERO
VERDADERO
VERDADERO
VERDADERO
LIBRAS
MAXIMOS
2000
2000
2000
2000
2000
2000
2000
20
200
200
200
LIBRAS
ASIGN.
1505.56
60.00
0.00
20.52
13.92
0.00
0.00
0.00
200.00
0.00
200.00
VERDADERO
MATERIALES
Pig Iron 1
Pig Iron 2
Ferro_Silicon 1
Ferro_Silicon 2
Alloy 1
Alloy 2
Alloy 3
Carbide Silicon
Steel 1
Steel 2
Steel 3
OBSERVACION
LIBRAS
MINIMOS
% Carbn
4.00
0
0
0
0
0
0
15
0.4
0.1
0.1
% Cromo % Manganeso
0.00
10
0
0
0
20
8
0
0
0
0
0.90
4.5
0
0
60
9
33
0
0.9
0.3
0.3
% Slice
2.250
15.000
45.000
42.000
18.000
30.000
25.000
20.000
0
0
0
US$/Libra
0.030
0.065
0.066
0.061
0.100
0.130
0.119
0.080
0.021
0.1
0.0195
US$/Libra
0.03
0.06
0.07
0.06
0.10
0.13
0.12
0.08
0.02
0.10
0.02
La capacidad diaria de las minas Lex, Casper, Donora y Rocky son 4000, 3500, 3000 y
7000 tons respectivamente. PPC consume un promedio de 13000 tons por da. Cul es
su recomendacin a BBC?
Solucin:
El problema se encuentra planteado en la Hoja OPTIBLEND Caso Beansoul Coal
Company.XLS; all la variable a optimizar es el costo de fabricacin en US$/TM bajo el
esquema de minimizacin. Una vez que se ejecuta la opcin de minimizacin, el
resultado arrojado por el modelo es:
MINAS DE CARBON
BECKY MINE
LEX MINE
CASPER MINE
DOORA MINE
ROCKY MINE
Tons/Da
ASIGN.
5000.00
4000.00
1385.64
806.19
1808.17
Tons/Da
MAXIMO ESPERADO
13001.000
MINIMO ESPERADO
13000.000
PROMEDIO PONDERADO ------->
BTU
% AZUFRE % CENIZAS % HUMEDAD
POR TON
13029.00
0.57
5.56
6.200
14201
0.88
6.76
5.100
10630
0.11
4.36
4.600
13200
0.71
6.66
7.600
11990
0.39
4.41
4.500
BTU
50000.000
13000.001
13000.002
% Azufre
0.600
0.000
0.600
% Cenizas
5.900
0.000
5.710
% Humedad
7.000
0.000
5.541
US$/TON
81.000
73.000
90.000
74.000
89.000
US$/Ton
100.000
0.000
80.176
Cabe mencionar que el costo unitario de venta a PPC se ubica en US$ 80.176/Ton,
considerando que PPC compra el carbn a US$ 86/Ton; el beneficio tiene un ligero
NIVEL
UBICACIN
EQUIPO DE CARGA
OBSERVACION
490
490
520
580
580
OESTE
OESTE
ESTE
OESTE
OESTE
PALA 14 YD3
CARGADOR FRONT
CARGADOR FRONT
CARGADOR FRONT
CARGADOR FRONT
MINA@ID-8
MINA@ID-8
MINA@ID-8
MINA@ID-8
MINA@ID-8
670
670
670
685
715
ESTE
RAMPA ESTE
OESTE
OESTE
OESTE
PALA 14 YD3
PALA 10 YD3
CARGADOR FRONT
CARGADOR FRONT
PALA 14 YD3
MINA@ID-9
MINA@ID-9
MINA@ID-9
MINA@ID-9
MINA@ID-9
505
545
560
CARGADOR FRONT
CARGADOR FRONT
CARGADOR FRONT
MINA@ID-2
MINA@ID-2
MINA@ID-2
VAGONES
MINIMOS
0
0
0
0
0
VAGONES
MAXIMOS
525.0
500
300
400
350
300
200
200
SiO2
Al2O3
PPC
Mn
0.66
0.79
0.37
1.57
5.40
0.26
1.61
0.36
0.59
0.70
1.14
3.94
0.84
2.13
2.20
0.027
0.068
0.017
0.056
0.061
0.016
0.023
0.027
0.031
0.020
700
750
400
400
600
0.64
0.72
0.41
0.32
1.50
0.61
0.54
0.86
1.34
0.61
4.15
4.21
4.98
6.18
4.16
0.089
0.079
0.066
0.090
0.070
0.028
0.025
0.046
0.121
0.034
300
200
200
0.56
0.47
0.44
1.28
0.19
1.06
8.60
3.09
5.65
0.081
0.025
0.080
0.010
0.060
0.010
GRADO MAXIMO
PLAN (VAG)
TONELADAS
%SIO2
%AL2O3
%PPC
%P
%MN
PROD01
PROD02
PROD03
PROD04
TOTAL
1,125
1,125
675
1,125
4,050
100,125
100,125
60,075
100,125
360,450
1.30
1.30
1.40
1.60
1.40
0.85
0.85
1.20
1.30
1.03
3.40
3.40
4.30
5.20
4.05
0.060
0.048
0.070
0.100
0.069
0.155
0.155
0.155
0.155
0.155
TOTAL
4,050
360,450
3.82
0.067
N/A
GRADO ESPERADO
1.15
0.91
Tomando en cuenta que se desea administrar lo mejor posible los frentes con bajo
contenido de fsforo, determinar el aporte de cada frente de excavacin para el plan
semanal de mina basado en 4050 vagones gndola con las especificaciones de calidad
indicada anteriormente.
Solucin:
El problema se encuentra planteado en la Hoja OPTIBLEND Caso Mina Hierro.XLS;
all la variable a optimizar es Maximizar el contenido de fsforo, ya que se desea
administrar lo mejor posible las reservas de bajo fsforo.
Al ejecutar el modelo de optimizacin considerando el grado esperado y mximo para
cada uno de los parmetros qumicos, el modelo arroja que no es posible conseguir una
solucin viable. Esto significa que con los frentes que se dispone (volumen y calidad)
no es posible satisfacer todas las variables. Se opt por relajar el valor esperado de la
variable Al2O3 y mantener el valor mximo; de esta forma si se obtuvo una solucin
factible con el siguiente resultado:
FRENTES
X1
X2
X3
X4
X5
X6
X7
X8
X9
X10
X11
X12
X13
X14
X15
NIVEL
UBICACIN
EQUIPO DE CARGA
OBSERVACION
490
490
520
580
580
OESTE
OESTE
ESTE
OESTE
OESTE
PALA 14 YD3
CARGADOR FRONT
CARGADOR FRONT
CARGADOR FRONT
CARGADOR FRONT
MINA@ID-8
MINA@ID-8
MINA@ID-8
MINA@ID-8
MINA@ID-8
670
670
670
685
715
ESTE
RAMPA ESTE
OESTE
OESTE
OESTE
PALA 14 YD3
PALA 10 YD3
CARGADOR FRONT
CARGADOR FRONT
PALA 14 YD3
MINA@ID-9
MINA@ID-9
MINA@ID-9
MINA@ID-9
MINA@ID-9
505
545
560
CARGADOR FRONT
CARGADOR FRONT
CARGADOR FRONT
MINA@ID-2
MINA@ID-2
MINA@ID-2
Vagones Requerido
MAXIMO ESPERADO
4051.000
MINIMO ESPERADO
4050.000
PROMEDIO PONDERADO ------->
SiO2
1.400
1.150
1.150
VAGONES
ASIGN.
235.18
500.00
0.00
400.00
246.22
0.00
510.30
750.00
0.00
109.29
600.00
0.00
300.00
200.00
200.00
Al2O3
1.030
0.000
0.775
SiO2
Al2O3
PPC
Mn
0.66
0.79
0.37
1.57
5.4
0.26
1.61
0.36
0.59
0.7
1.14
3.94
0.84
2.13
2.2
0.027
0.068
0.017
0.056
0.061
0.016
0.023
0.027
0.031
0.020
0.64
0.72
0.41
0.32
1.5
0.61
0.54
0.86
1.34
0.61
4.15
4.21
4.98
6.18
4.16
0.089
0.079
0.066
0.09
0.07
0.028
0.025
0.046
0.121
0.034
0.56
0.47
0.44
1.28
0.19
1.06
8.6
3.09
5.65
0.081
0.025
0.08
0.01
0.06
0.01
PPR
4.050
3.820
4.050
P
0.069
0.067
0.069
MN
0.155
0.000
0.029
NIVEL
UBICACIN
EQUIPO DE CARGA
OBSERVACION
490
490
520
580
580
OESTE
OESTE
ESTE
OESTE
OESTE
PALA 14 YD3
CARGADOR FRONT
CARGADOR FRONT
CARGADOR FRONT
CARGADOR FRONT
MINA@ID-8
MINA@ID-8
MINA@ID-8
MINA@ID-8
MINA@ID-8
670
670
670
685
715
ESTE
RAMPA ESTE
OESTE
OESTE
OESTE
PALA 14 YD3
PALA 10 YD3
CARGADOR FRONT
CARGADOR FRONT
PALA 14 YD3
MINA@ID-9
MINA@ID-9
MINA@ID-9
MINA@ID-9
MINA@ID-9
505
545
560
CARGADOR FRONT
CARGADOR FRONT
CARGADOR FRONT
MINA@ID-2
MINA@ID-2
MINA@ID-2
Vagones Requerido
MAXIMO ESPERADO
4051.000
MINIMO ESPERADO
4050.000
PROMEDIO PONDERADO ------->
VAGONES
ASIGN.
358.18
500.00
0.00
400.00
350.00
0.00
300.00
750.00
0.00
392.82
300.00
0.00
300.00
200.00
200.00
SiO2
1.400
1.150
1.186
SiO2
Al2O3
1.030
0.000
0.818
Al2O3
PPC
Mn
0.66
0.79
0.37
1.57
5.4
0.26
1.61
0.36
0.59
0.7
1.14
3.94
0.84
2.13
2.2
0.027
0.068
0.017
0.056
0.061
0.016
0.023
0.027
0.031
0.020
0.64
0.72
0.41
0.32
1.5
0.61
0.54
0.86
1.34
0.61
4.15
4.21
4.98
6.18
4.16
0.089
0.079
0.066
0.09
0.07
0.028
0.025
0.046
0.121
0.034
0.56
0.47
0.44
1.28
0.19
1.06
8.6
3.09
5.65
0.081
0.025
0.08
0.01
0.06
0.01
PPR
4.050
3.820
4.050
P
0.069
0.067
0.068
MN
0.155
0.000
0.034
NIVEL
UBICACIN
EQUIPO DE CARGA
OBSERVACION
490
490
520
580
580
OESTE
OESTE
ESTE
OESTE
OESTE
PALA 14 YD3
CARGADOR FRONT
CARGADOR FRONT
CARGADOR FRONT
CARGADOR FRONT
MINA@ID-8
MINA@ID-8
MINA@ID-8
MINA@ID-8
MINA@ID-8
670
670
670
685
715
ESTE
RAMPA ESTE
OESTE
OESTE
OESTE
PALA 14 YD3
PALA 10 YD3
CARGADOR FRONT
CARGADOR FRONT
PALA 14 YD3
MINA@ID-9
MINA@ID-9
MINA@ID-9
MINA@ID-9
MINA@ID-9
505
545
560
CARGADOR FRONT
CARGADOR FRONT
CARGADOR FRONT
MINA@ID-2
MINA@ID-2
MINA@ID-2
VAGONES
ASIGN.
1.84
500.00
300.00
400.00
282.35
0.00
416.82
750.00
400.00
400.00
600.00
0.00
0.00
0.00
0.00
SiO2
Al2O3
PPC
Mn
0.66
0.79
0.37
1.57
5.4
0.26
1.61
0.36
0.59
0.7
1.14
3.94
0.84
2.13
2.2
0.027
0.068
0.017
0.056
0.061
0.016
0.023
0.027
0.031
0.020
0.64
0.72
0.41
0.32
1.5
0.61
0.54
0.86
1.34
0.61
4.15
4.21
4.98
6.18
4.16
0.089
0.079
0.066
0.09
0.07
0.028
0.025
0.046
0.121
0.034
0.56
0.47
0.44
1.28
0.19
1.06
8.6
3.09
5.65
0.081
0.025
0.08
0.01
0.06
0.01
Vagones Requerido
MAXIMO ESPERADO
4051.000
MINIMO ESPERADO
4050.000
PROMEDIO PONDERADO ------->
SiO2
1.400
1.150
1.150
Al2O3
1.030
0.000
0.803
PPR
4.050
3.820
3.837
P
0.069
0.067
0.069
MN
0.155
0.000
0.038
CONCLUSIONES:
La aplicacin OPTIBLEND V1.0 se basa en el modelo matemtico de programacin
lineal llamado SIMPLEX implementado en Microsoft Excel el cual utiliza el software
LP_SOLVE como motor para resolver los modelos de programacin lineal; esta
aplicacin result bastante simple en su utilizacin con tiempos de respuesta aceptables.
La aplicacin de tcnicas de Investigacin de Operaciones en la solucin de problemas
de planificacin de la produccin en la industria minera y metalrgica es de gran
importancia ya que aporta soluciones ptimas que son importantes en la toma de
decisiones.
OPTIBLEND V 1.0 es una herramienta poderosa y de fcil manejo que es capaz de
resolver eficientemente los problemas de mezcla presentados en este trabajo, haciendo
transparente para el usuario la complejidad de la formulacin y solucin del modelo
matemtico de programacin lineal; el campo de aplicacin directa consiste en la
planificacin de excavacin de minas, Control de Calidad y mezcla de materia prima en
la industria siderrgica.
BIBLIOGRAFIA:
Blending
of
Input
Materials:
Blending_of_Input_Materials.pdf
www.lindo.com/downloads/LINGO_text/10-
COSTA, Felipe Pereira da, SOUZA, Marcote Janilson Freitas and PINTO, Luis
Ricardo. Um modelo de programao matemtica para alocao esttica de
caminhes visando ao atendimento de metas de produo e qualidade. Rem: Rev.
Esc. Minas. Jan/Mar 2005, vol. 58, no. 1 p.77-81. ISSN 0370-4467.