Está en la página 1de 27

UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA

FACULTAD DE INGENIERÍA DE MINAS, GEOLOGÍA Y CIVIL


ESCUELA PROFESIONAL DE INGENIERÍA DE MINAS

ASIGNATURA: ANALISIS DE SISTEMAS


MINEROS
EJEMPLOS DE
DOCENTE : Ing. EDMUNDO CAMPOS ARZAPALO METODO SIMPLEX,
PROGRAMACIÓN
ALUMNO : ARANDA HUANACO, RAFAEL DINÁMICA,
LERCH -
ALONSO
GROSSMAN

OCTUBRE - 2022
EJEMPLO 5 – METODO SIMPLEX
“Sierra Gorda Minerals”, explota tres minas en sectores comuna de
Sierra Gorda, en Chile. El mineral de cobre aledaños a la que producen
está dividido según su Ley en baja y alta. La siguiente tabla muestra las
capacidades diarias y sus costos de producción de cada mina:
Mineral baja ley Mineral baja ley costo de producción
(ton/dia) (ton/dia) (miles US$/ dia)
MINA A 10 - 40
MINA B - 20 120
MINA C 30 20 180

La Compañía tiene una cantidad quincenal mínima de mineral a


entregar a la planta, correspondiente a 300 toneladas de mineral de
baja Ley y 500 toneladas de alta Ley, para fines de la siguiente quincena.
Determinar el número de días que cada mina deberá operar durante la
siguiente quincena, tal que minimice los costos de explotación.
SOLUCIÓN:
1. Definición de variables
X1 = N° de días que debe operar la mina A durante la siguiente quincena.
X2 = N° de días que debe operar la mina B durante la siguiente quincena.
X3 = N° de días que debe operar la mina C durante la siguiente quincena.
2. Función objetivo
Z (Min) = 40X1 + 120X2 + 180X3
3. Restricciones
10X1 + 30X3 300 Demanda de mineral de baja ley.
20X2 + 20X3 500 Demanda de mineral de alta ley.
X1 ≤ 15
Ninguna mina puede operar más de 15 días.
X2 ≤ 15
X3 ≤ 15
4. No negatividad
X1; X2; X3 0
TABLA N° 01
  x1 x2 x3 s1 s2 s3 s4 s5 −z  

*s1 10 0 30 −1 0 0 0 0 0 300

*s2 0 20 20 0 −1 0 0 0 0 500

s3 1 0 0 0 0 1 0 0 0 15

s4 0 1 0 0 0 0 1 0 0 15

s5 0 0 1 0 0 0 0 1 0 15

−z 40 120 180 0 0 0 0 0 1 0

TABLA N° 02
  x1 x2 x3 s1 s2 s3 s4 s5 −z  

x3 0.3333333333333333 0 1 −0.03333333333333333 0 0 0 0 0 10

*s2 −6.66666666666667 20 0 0.6666666666666671 −1 0 0 0 0 300

s3 1 0 0 0 0 1 0 0 0 15

s4 0 1 0 0 0 0 1 0 0 15

s5 −0.33333333333333304 0 0 0.0333333333333333 0 0 0 1 0 5

−z −20 120 0 6 0 0 0 0 1 −1800


TABLA N°03
  x1 x2 x3 s1 s2 s3 s4 s5 −z  
x3 0.33333333333333304 0 1 −0.0333333333333333 0 0 0 0 0 10
*s2 −6.66666666666667 0 0 0.6666666666666671 −1 0 −20 0 0 0
s3 1 0 0 0 0 1 0 0 0 15
x2 0 1 0 0 0 0 1 0 0 15
s5 −0.33333333333333304 0 0 0.0333333333333333 0 0 0 1 0 5
−z −20 0 0 6 0 0 −120 0 1 −3600

TABLA N°04

  x1 x2 x3 s1 s2 s3 s4 s5 −z  

x3 0.33333333333333304 0 1 −0.0333333333333333 0 0 0 0 0 10

s4 0.3333333333333335 0 0 −0.033333333333333354 0.05 0 1 0 0 0

s3 1 0 0 0 0 1 0 0 0 15

x2 −0.33333333333333404 1 0 0.0333333333333334 −0.05 0 0 0 0 15

s5 −0.33333333333333304 0 0 0.0333333333333333 0 0 0 1 0 5

−z 20 0 0 2 6 0 0 0 1 −3600
POR EL METODO
LINDO:
EJEMPLO 6 – PROGRAMA LINDO
Se va a mezclar mineral proveniente de 4 minas diferentes para fabricar bandas para
un nuevo producto de la GMC. Los análisis han demostrado que para producir una
banda con las cualidades adecuadas de tensión y los requerimientos mínimos se
debe contar con 3 elementos básicos: A, B, C. En particular, cada tonelada de mineral
debe contener, por lo menos, 5 libras de elemento básico A, por lo menos 100 libras
del elemento B y al menos 30 libras del elemento C. El mineral de cada una de las 4
minas contiene los 3 elementos básicos, pero en distintas proporciones. Sus
composiciones en libras/toneladas, y los costos de extracción de los minerales de
cada mina son:
Mina Costos en US$/Ton
ELEMENTO MINA de mineral
BASICO|
1 2 3 4 1 800
2 400
A 10 3 8 2
3 600
B 90 150 75 175
4 500
C 45 25 20 37

Hallar la combinación (mezcla) de costo mínimo para fabricar la banda.


SOLUCION:
1. Definición de variables
X1 = fracción de tonelada que se va escoger de la mina 1.
X2 = fracción de tonelada que se va escoger de la mina 2.
X3 = fracción de tonelada que se va escoger de la mina 3.
X4 = fracción de tonelada que se va escoger de la mina 4.
2. Función objetivo
Z (Min) = 800X1 + 400X2 + 600X3 + 500X4
3. Restricciones
10X1 + 3X2 + 8X3 + 2X4 5
90X1 + 150X2 + 75X3 + 175X4 100
45X1 + 25X2 + 20X3 + 37X4 30
X1 + X2 + X3 + X4 = 1 (Condición de balance que asegura que se utiliza todo el
mineral)
4. No negatividad
  X1 , X2 , X 3 , X 4 0
EJEMPLO 7 – PROGRAMA LINDO
Para producir una determinada aleación metálica que requiere
cobre, estaño y cinc, se van a el mercado A, B mezclar 3 tipos de
aleación de estos metales, disponibles en y C. Cada libra de
aleación final deseada debe contener a lo menos un 20% de cobre,
no más de un 45% de estaño y la proporción de cinc debe ser un
27%. Las características de las aleaciones A, B y C son:
ALEACION A ALEACION B ALEACION C
% de Cobre 30 10 70
% de estaño 50 60 10
% de Zinc 20 30 20
COSTO POR LIBRA US$ 130 US$ 110 US$ 90

Plantear como un PPL la situación problema de determinar los


porcentajes de A, B y C que debe contener una libra de aleación
deseada. Utilice programación LINDO.
SOLUCION:

1. Definición de variables
X1 = Proporción de A en una libra de aleación.
X2 = Proporción de B en una libra de aleación.
X3 = Proporción de C en una libra de aleación.
2. Función objetivo
Z (Min) = 130X1 + 110X2 + 90X3
3. Restricciones
0.30X1 + 0.10X2 + 0.70X3 0.20
0.50X1 + 0.60X2 + 0.10X3 ≤ 0.45
0.20X1 + 0.30X2 + 0.20X3 0.27
X1 + X2 + X3 = 1.00
4. No negatividad
X1; X2; X3 0
EJEMPLO 8 – PROGRAMA LINDO
La empresa minera estatal Codelco Chile a través de su Gerencia de
Recursos Energéticos actualmente está en el proceso de desarrollar un
plan propio de energía para abastecer sus proyectos mineros futuros de
expansión. Codelco puede generar energía de cualquiera de sus 7 fuentes:
Carbón, Gas Natural, Materiales Nucleares, Hidroeléctricos, Petróleo, Solar
y Eólico). Los datos sobre los recursos de energía, las capacidades de
generación medidas en megawatt-hora (MW/h), y los costos unitarios de
generación en US$/MWh, se dan en la siguiente Tabla Nº1.
Codelco necesita 5000 MW/h de energía eléctrica para cubrir sus
proyectos futuros. A fin de conservar los recursos de energía y proteger el
ambiente, el Estado de Chile ha aprobado las siguientes regulaciones: a) La
generación proveniente de Materiales Nucleares no deben exceder de 20%
de cada energía total generada por Codelco. b) Debe utilizarse al menos el
30% de la capacidad que generan las plantas de carbón. c) Los efluentes
que salen a la atmósfera no deben exceder los límites específicos de la
Tabla Nº2. d) La cantidad de energía generada a partir de Gas Natural debe
ser al menos 30% de la generada a partir de Petróleo. e) Debe incorporarse
a lo menos un 15% de la capacidad de energías limpias sean éstas Solares y
Eólicas. Formule un programa lineal para determinar un plan de energía de
costo mínimo, utilizando programación LINDO.
Tabla Nº1: Capacidades de generación y de costos
FUENTE DE ENERGIA CAPACIDAD TOTAL COSTO DE GENERACION (
(MW/h) USS/MWh)
(X) Carbon 4500 60
(Y) Gas natural 1500 55
(Z) Nuclear 4500 45
(W) Hidroelectrica 2400 50
(S) Petroleo 4800 70
(T) Solar 1000 40
(U) Eolica 800 35

Tabla Nº2: Datos de polución en generación de energía

FUENTE DE CONTAMINANTES
ENERGIA
DIOXIDO DE MONOXIDO DE PARTICULA DE DESECHOS
AZUFRE CARBONO POLVO SOLIDO
(X) Carbón
(Y) Gas Natural
SOLUCION:

1. Definición de variables
X = Energía del Carbón
Y = Energía del Gas Natural
Z = Energía de Materiales Nucleares
W = Energía Hidroeléctrico
S = Energía de Petróleo
T = Energía Solar
U = Energía Eólica
2.Función objetivo
Z (Min) = 60X + 55Y + 45Z + 50W + 70S + 40T + 35U
3. Restricciones
4500X + 1500Y + 4500Z + 2400W + 4800S + 1000T + 800U ≥ 5000
1X ≥ 1350
1Z ≤ 900
1Y ≥ 1440
1T + 1U ≥ 270
4. No negatividad
X, Y, Z, W, S, T, U ≥ 0
EJERCICIO 10 – LERCHS - GROSSMAN
Tabla Nº 1 (Sección vertical de un modelo de bloques del depósito)
SOLUCIÓN:
Nos apoyamos en el software Excel, para lo cual llenamos la matriz principal.

Para La primera iteración se realizará una suma acumulada por cada columna
Se busca al valor mayor en la superficie; La cual será el beneficio acumulado del proyecto

LEYENDA
1) Variables de decisión

Sumatoria de todos los bloques


positivos

𝑰𝒏𝒈𝒓𝒆𝒔𝒐𝒔 =$ 𝟕𝟎
Luego se diseña el perfil del Pit y se regresa a la matriz principal; quedando la
optimización de la siguiente manera: Sumatoria de todos los bloques
Negativos

𝒄𝒐𝒔𝒕𝒐𝒔=− $ 𝟓𝟕
2) Objetivo Maximizar los ingresos
netos del yacimiento

𝒁 ( 𝑴 𝑨𝑿 ) =$𝟕𝟎−$𝟓𝟕
𝒁 ( 𝑴 𝑨𝑿 ) =$ 𝟏𝟑
EJERCICIO 11 – LERCHS - GROSSMAN
La Empresa Minera “El Cobre” posee un yacimiento a rajo
abierto, al interior de Calama en Chile. En este momento está
planificando su explotación, para tal efecto ha realizado los
estudios necesarios que le permiten identificar los valores
netos de cada bloque, al haber efectuado un corte vertical
del yacimiento, y que se muestra en la siguiente tabla:

Con esta información, la Empresa le pide a Ud. que encuentre el pit óptimo, a
través del modelo de optimización de bloques, utilizando el algoritmo de Lerchs y
Grossman.
SOLUCION:

De la sección para el pit final con una ganancia de $4


1) Variables de decisión

Sumatoria de todos los bloques


positivos

𝑰𝒏𝒈𝒓𝒆𝒔𝒐𝒔 =𝟒𝟕
Sumatoria de todos los
bloques Negativos

𝒄𝒐𝒔𝒕𝒐𝒔 =−𝟓
2) Objetivo Maximizar los
ingresos netos del yacimiento
EJERCICIO 12 – LERCHS - GROSSMAN
SOLUCION:
Nos apoyamos en el software Excel, para lo cual llenamos la matriz principal y lo completamos con
ceros
-4 -4 -4 -4 8 12 12 0 -4 -4 -4 -4 -4 -4 -4 -4 -4 -4
0 0 -4 -4 -4 8 12 12 8 -4 -4 -4 -4 -4 -4 -4 0 0
0 0 0 -4 -4 0 12 12 12 -4 -4 -4 -4 -4 -4 0 0 0
0 0 0 0 -4 -4 8 12 12 0 -4 -4 -4 -4 0 0 0 0
0 0 0 0 0 -4 0 12 12 8 -4 -4 -4 0 0 0 0 0
0 0 0 0 0 0 -4 8 12 12 0 -4 0 0 0 0 0 0
0 0 0 0 0 0 0 0 12 12 8 0 0 0 0 0 0 0

Para La primera iteración se realizará una suma acumulada por cada columna

-4 -4 -4 -4 8 12 12 0 -4 -4 -4 -4 -4 -4 -4 -4 -4 -4
-4 -4 -8 -8 4 20 24 12 4 -8 -8 -8 -8 -8 -8 -8 -4 -4
-4 -4 -8 -12 0 20 36 24 16 -12 -12 -12 -12 -12 -12 -8 -4 -4
-4 -4 -8 -12 -4 16 44 36 28 -12 -16 -16 -16 -16 -12 -8 -4 -4
-4 -4 -8 -12 -4 12 44 48 40 -4 -20 -20 -20 -16 -12 -8 -4 -4
-4 -4 -8 -12 -4 12 40 56 52 8 -20 -24 -20 -16 -12 -8 -4 -4
-4 -4 -8 -12 -4 12 40 56 64 20 -12 -24 -20 -16 -12 -8 -4 -4
Se busca al valor mayor en la superficie; La cual será el beneficio acumulado del
proyecto
-4 -4 -4 -4 -4 8 20 40 52 72 88 104 116 116 120 116 112 108 104
-4 -8 -8 -12 -12 0 28 52 76 92 108 120 120 124 120 112 108 108 104
-4 -8 -12 -16 -24 -12 20 64 88 116 128 128 132 128 120 108 104 104 104
-4 -8 -12 -20 -28 -28 4 64 100 140 140 144 140 132 116 108 100 100 100
-4 -8 -12 -20 -32 -32 -16 48 112 152 160 156 148 132 116 104 100 96 96
-4 -8 -12 -20 -32 -36 -20 24 104 164 176 168 152 132 116 104 96 96 92
-4 -8 -12 -20 -32 -36 -24 20 80 168 188 176 152 132 116 104 96 92 92

Luego se diseña el perfil del Pit y se regresa a la matriz principal; quedando la


optimización de la siguiente manera:
1) Variables de decisión
Sumatoria de todos los bloques positivos
𝑰𝒏𝒈𝒓𝒆𝒔𝒐𝒔 =𝟏 𝟖𝟒
Sumatoria de todos los bloques Negativos

𝒄𝒐𝒔𝒕𝒐𝒔 =−𝟔𝟒

2) Objetivo Maximizar los ingresos netos del yacimiento

También podría gustarte