UNIVERSIDAD AUTONOMA TOMAS FRIAS TRANSPORTE MINERO II

FACULTAD DE INGENIERIA MINERA MIN - 431

CARRERA DE INGENIERIA MINERA II/2020

PROGRAMACION LINEAL EN MINERIA

El problema general de programación lineal consiste en determinar, de un numero infinito de posibles
soluciones, la única solución de una función especifica, tal como costo, ganancia o tiempo, un máximo
o un minimo, sujeto a una serie de restricciones y condiciones.

Sea tenemos un sistema de m desigualdades de n variables;

𝒂𝟏𝟏 𝒙𝟏 + 𝒂𝟏𝟐 𝒙𝟐 + ____________ + 𝒂𝟏𝒏 𝒙𝒏 < 𝒃𝟏

𝒂𝟐𝟏 𝒙𝟏 + 𝒂𝟐𝟐 𝒙𝟐 + ____________ + 𝒂𝟐𝒏 𝒙𝒏 < 𝒃𝟐

𝒂𝒎𝟏 𝒙𝟏 + 𝒂𝒎𝟐 𝒙𝟐 + ____________ + 𝒂𝒎𝒏 𝒙𝒏 < 𝒃𝒎

Este sistema de m desigualdades puede ser transformado al sistema de m ecuaciones de (n + m)

variables, introduciendo una variable adicional por cada desigualdad:

𝒂𝟏𝟏 𝒙𝟏 + 𝒂𝟏𝟐 𝒙𝟐 + ____________ + 𝒂𝟏𝒏 𝒙𝒏 + 𝒙𝒏+𝟏 = 𝒃𝟏

𝒂𝟐𝟏 𝒙𝟏 + 𝒂𝟐𝟐 𝒙𝟐 + ____________ + 𝒂𝟐𝒏 𝒙𝒏 + 𝒙𝒏+𝟐 = 𝒃𝟐
𝒂𝒎𝟏 𝒙𝟏 + 𝒂𝒎𝟐 𝒙𝟐 + ____________ + 𝒂𝒎𝒏 𝒙𝒏 + 𝒙𝒏+𝒎 = 𝒃𝒎

Este sistema de ecuaciones debe ser resuelto de manera que todas las variables sean no negativas
(todos 𝒙 > 𝟎) y que cierta función 𝒇(𝒙) = 𝒄𝟏 𝒙𝟏 + _________ + 𝒄𝒏 𝒙𝒏 , que presenta un objetivo, sea
máxima o minima.

Ejemplo: Se explora una veta de mineral complejo por corte y relleno. El mineral se arrastra con scrapers
hacia las chimeneas y después se carga en vagones.
En un dia especifico, el mineral esta disponible en 10 franjas. Las producciones, contenidos de plomo
y zinc, costo de producción expresado en horas de trabajo y valor por tonelada, se encuentran en la
tabla (1). El valor de la plata, oro y el cobre esta incluido en el valor por tonelada.
Se obtiene mejor recuperacion en la planta de beneficio, cuando el mineral de alimentación contiene
mas de 2% de Pb y menos de 4% de Zn.

M.Sc. Epifanio Mmani Alizares

 UNIVERSIDAD AUTONOMA TOMAS FRIAS TRANSPORTE MINERO II
FACULTAD DE INGENIERIA MINERA MIN - 431
CARRERA DE INGENIERIA MINERA II/2020

Tabla(1)

Costo de
Valor por Mineral
FRANJA PLOMO % ZINC % producción
Tonelada ($) disponible
horas
1 2,50 4,75 24,05 2,9 25
2 2,75 3,00 22,30 2,2 40
3 1,75 1,50 16,45 1,3 90
4 3,00 3,50 21,75 2,0 60
5 2,00 4,00 23,80 2,5 30
6 1,00 5,25 21,30 1,8 75
7 1,50 2,50 18,75 1,5 85
8 2,00 3,25 19,60 1,7 80
9 2,75 4,50 24,90 3,2 20
10 0,75 7,75 33,90 6,6 10
Total
1,93 3,37 20,56 1,94 515
promedio

La gerencia espera una producción de 400 ton/dia con un valor promedio de 20 $/ton.
En la función objetiva los coeficientes 𝒄𝒋 son costos expresados en horas de trabajo en diferentes
franjas y 𝒙𝒋 – cantidades extraidas de franjas:
𝑓 = 2,9𝑥1 + 2,2𝑥2 + 1,3𝑥3 + 2,0𝑥4 + 2,5𝑥5 + 1,8𝑥6 + 1,5𝑥7 + 1,7𝑥8 + 3,2𝑥9 + 6,6𝑥10 = 𝑀𝑖𝑛𝑖𝑚𝑜
Las restricciones y condiciones son:
Requerimiento de producción 400 ton
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 = 400
Valor del mineral: promedio no menor de 20 $/ton
24,05𝑥1 + 22,30𝑥2 + 16,45𝑥3 + 21,75𝑥4 + 23,80𝑥5 + 21,30𝑥6 + 18,75𝑥7 + 19,60𝑥8 + 24,90𝑥9
+ 33,90𝑥10 ≥ (20 ∗ 400) ≥ 8000
Contenido de plomo: promedio no menor de 2% Pb

M.Sc. Epifanio Mmani Alizares

 UNIVERSIDAD AUTONOMA TOMAS FRIAS TRANSPORTE MINERO II
FACULTAD DE INGENIERIA MINERA MIN - 431
CARRERA DE INGENIERIA MINERA II/2020

2,50𝑥1 + 2,75𝑥2 + 1,75𝑥3 + 3,00𝑥4 + 2,00𝑥5 + 1,00𝑥6 + 1,50𝑥7 + 2,00𝑥8 + 2,75𝑥9 + 0,75𝑥10
≥ (2 ∗ 400) ≥ 800
Contenido de zinc: promedio no mayor de 4% Zn
4,75𝑥1 + 3,00𝑥2 + 1,50𝑥3 + 3,50𝑥4 + 4,00𝑥5 + 5,25𝑥6 + 2,50𝑥7 + 3,25𝑥8 + 4,50𝑥9 + 7,75𝑥10
≥ (4 ∗ 400) ≥ 1600
Tonelaje disponible en las franjas: cada franja es capaz de producir cualquier cantidad de mineral, que
es menor o igual a la capacidad de la franja.
𝑥1 ≤ 25, 𝑥2 ≤ 40, 𝑥3 ≤ 90, 𝑥4 ≤ 60, 𝑥5 ≤ 30, 𝑥6 ≤ 75, 𝑥7 ≤ 85, 𝑥8 ≤ 80, 𝑥9 ≤ 20, 𝑥10 ≤ 10 ≤ 10
La transformación de las desigualdades en ecuaciones se cumple por el agregado o sustracción de
cantidades denominadas variables flojas. La disposición de datos esta presentada en la figura (1)
tenemos los datos en forma de matriz.

𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒙𝟒 𝒙𝟓 𝒙𝟔 𝒙𝟕 𝒙𝟖 𝒙𝟗 𝒙𝟏𝟎 𝒙𝟏𝟏 𝒙𝟏𝟐 𝒙𝟏𝟑 𝒙𝟏𝟒 𝒙𝟏𝟓 𝒙𝒋

𝑹−𝟏 1 1 1 1 1 1 1 1 1 1 400
𝑹−𝟐 8000
24,05 22,30 16,45 21,75 23,80 21,30 18,75 19,60 24,90 33,90 -1
𝑹−𝟑 500
4,75 3,00 1,50 3,50 4,00 5,25 2,50 3,25 4,50 7,75 -1
𝑹−𝟒 16000
2,50 2,75 1,75 3,00 2,00 1,00 1,50 2,00 2,75 0,75 1
𝑹−𝟓 1 25
1
𝑹−𝟔 40
1 1
𝑹−𝟕 90
1
𝑹−𝟖 60
1
𝑹−𝟗 30
1
𝑹 − 𝟏𝟎 1 75
𝑹 − 𝟏𝟏 65
1
𝑹 − 𝟏𝟐 50
1
𝑹 − 𝟏𝟑 20
1
𝑹 − 𝟏𝟒 10
1
𝒄𝒋 2,9 2,2 1,3 2,0 2,5 1,0 1,5 1,3 3,2 6,6 0 0 0 0 0
Figura (1)

La primera línea contiene los coeficientes (cada igual a 1) de toneladas, que serán extraidas de cada
franja para satisfacer los requerimientos de producción 𝒃𝟏 = 400 𝑡𝑜𝑛. La línea dos contiene los valores
promedios por tonelada de mineral en cada una de las franjas.
El elemento (2, 11) igual -1 es el coficiente de la variable floja que transforma la respectiva desigualdad
en ecuación. Los coeficientes (cada igual a 1), (5, 1), (6, 2)…(14, 10) de variables Xj designan la
explotación de un tonelaje de cada respectiva franja igual a la cantidad disponible en la franja. La

M.Sc. Epifanio Mmani Alizares

 UNIVERSIDAD AUTONOMA TOMAS FRIAS TRANSPORTE MINERO II
FACULTAD DE INGENIERIA MINERA MIN - 431
CARRERA DE INGENIERIA MINERA II/2020

cantidad disponible es designada en la columna bi en la misma línea que el coficiente. Las variables
flojas en las posiciones (5, 14),…(14, 15) indican que una cantidad menor que el total disponible puede
ser removida de cada una de las 10 franjas.
Los cálculos se hacen con ayuda de computadoras numéricas elecctronicas. El algoritmo (procedimiento
computacional) de programación lineal siempre busca el minimo a la función objetiva.
Por esto, en un programa de minimización, la función objetiva entra directamente; en un problema de
maximización los términos de la función objetiva deben ser codificados por sustracción cada Cj de un
numero constante mayor que el mayor Cj. El valor máximo buscado se obtiene por sustracción del
valor de solución de la función objetiva desde el producto de la constante y el valor de solución del
nivel de actividad investigada.
El resultado de los cálculos por el algoritmo del minimo de la función objetiva es obtenido en 20
interacciones de la matriz y requiere 4 minutos de tiempo.

TONELAJE
FRANJA
Disponible Extraido Restante
1 25,0 5,0 20,0
2 40,0 40,0 0
3 90,0 66,6 23,4
4 60,0 60,0 0
5 30,0 30,0 0
6 75,0 33,4 41,6
7 85,0 85,0 0
8 80,0 80,0 0
9 20,0 0 20,0
10 10,0 0 10,0
Total 515,0 400,0 115,0
Valor promedio $ 20,56 $ 20,00 $ 22,51
Contenido de plomo % 1,93 2,00 1,69
Contenidode Zinc % 3,37 3,05 4,48
Costo pomedio, horas 1,94 1,77 2,53

M.Sc. Epifanio Mmani Alizares

 UNIVERSIDAD AUTONOMA TOMAS FRIAS TRANSPORTE MINERO II
FACULTAD DE INGENIERIA MINERA MIN - 431
CARRERA DE INGENIERIA MINERA II/2020

DATOS PARA EL PROYECTO DE DOSIFICACIÒN

Se explotará una veta de mineral complejo por el método de Open Pit. El mineral se transporta por
volquetes hacia el ingenio.
En un día especifico, el mineral está disponible en 10 bancos. Las producciones, contenidos de plomo,
plata y zinc, costo de producción expresado en horas de trabajo y valor por tonelada, se encuentran en
la tabla (1).
Se obtiene mejor recuperación en la planta de beneficio, cuando el mineral de alimentación contiene
más de 7% de Pb, 5 DM de plata y menos de 10% de Zn.
La gerencia espera una producción de 7000 ton/día con un valor promedio de 170 $/ton.
Tabla (1)

Costo de
Valor por produccion Material
FRANJA Pb% Zn % DM Ag Tonelada horas disponible
1 8,50 10,75 5,5 1,5 1000
2 6,75 9,00 5,5 1,2 700
3 5,75 8,50 5,9 1,8 1000
4 8,00 11,50 5,4 1,0 800
5 9,00 10,00 5,8 1,5 850
6 7,00 7,25 4,8 1,8 1050
7 7,50 9,50 4,9 1,0 850
8 8,00 10,25 4,7 1,9 1000
9 9,75 8,50 5,0 1,8 600
10 5,75 10,75 5,5 2,8 1000
Total
promedio 7,6 9,6 5,3 1,63 8850

M.Sc. Epifanio Mmani Alizares