Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
*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
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
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
s3 1 0 0 0 0 1 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
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
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
𝑰𝒏𝒈𝒓𝒆𝒔𝒐𝒔 =$ 𝟕𝟎
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:
𝑰𝒏𝒈𝒓𝒆𝒔𝒐𝒔 =𝟒𝟕
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
𝒄𝒐𝒔𝒕𝒐𝒔 =−𝟔𝟒