UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE INGENIERÍA GEOLÓGICA, MINERA Y METALÚRGICA

Aplicación del algoritmo SIMPLEX en la

obtención óptima de la producción de una
mina Open Pit
Profesor:
PhD. Agreda Turiarte

Integrantes:
 Cuya Prado Carlos
 Falcon Ascona Alex
 Irribarren Retuerto Luis
 Menzala Villafranca Alejandro
 Segura Rojas Diego
 ¿Qué es el algoritmo SIMPLEX?
El algoritmo Simplex es un procedimiento general para resolver problemas
de programación lineal, desarrollado por George Dantzig en 1947. Este método se emplea
con un proceso interactivo, o sea, que se usa sucesivamente la misma rutina básica de
cálculo, lo que da por resultado una serie de soluciones sucesivas hasta que se encuentra
la mejor.
 ¿Importancia algoritmo SIMPLEX?
El algoritmo Simplex nos sirve para resolver problemas de programación lineal en
los que intervienen tres o más variables. Problemas en los que usar el método
gráfico resulta más tedioso.

El algoritmo simplex permite localizar de manera eficiente la

óptima solución entre los puntos extremos de un problema de
programación lineal. Este algoritmo permite transformar el
sistema de inecuaciones en un sistema de igualdades mediante
el uso de “variables de holgura”.
 Consideraciones
 El objetivo consistirá en maximizar o minimizar el valor de la función objetivo
(por ejemplo, incrementar ganancias o reducir pérdidas,
respectivamente).
 Todas las restricciones deben ser ecuaciones de igualdad (identidades
matemáticas).
 Todas las variables (xi) deben tener valor positivo o nulo (condición de no
negatividad).
 Los términos independientes (bi) de cada ecuación deben ser no
negativos.
 Hay que adaptar el problema modelado a la forma estándar para poder
aplicar el algoritmo del Simplex.
 VARIABLES DE HOLGURA Y
ARTIFICIALES
Aplica para las restricciones del tipo (≥ y ≤), donde el lado derecho de la desigualdad
representa el limite sobre la disponibilidad de un recurso y el lado izquierdo
representa la utilización de ese recurso limitado que hacen las variables del modelo.

Esto quiere decir que una holgura representa la cantidad disponible del recurso que
excede a la utilización que se le da. En la conversión de este tipo de desigualdad se
añade una variable de ajuste (Si) para convertirla en igualdad.

Por ejemplo, tenemos la siguiente restricción:

3𝑥1 + 2𝑥2 ≤ 6 , su equivalente seria, 3𝑥1 + 2𝑥2 + 𝑠1 = 6
 Normalización de las restricciones
Restricción de tipo "≤“
Para normalizar una restricción con una desigualdad del tipo "≤", hay que
añadir una nueva variable, llamada variable de holgura xs (con la condición de
no negatividad: xs ≥ 0). Esta nueva variable aparece con coeficiente cero en la
función objetivo, y sumando en la ecuación correspondiente (que ahora sí será
una identidad matemática o ecuación de igualdad).

𝑎11 . 𝑥1 + 𝑎12 . 𝑥2 ≤ 𝑏1 → 𝑎11 . 𝑥1 + 𝑎12 . 𝑥2 + 𝑥𝑆 = 𝑏1

Restricción de tipo "≥“

En caso de una desigualdad del tipo "≥", también hay que añadir una nueva
variable llamada variable de exceso.
Surge ahora un problema con la condición de no negatividad con esta nueva
variable del problema. Las inecuaciones que contengan una desigualdad de tipo "≥"
quedarían:

𝑎11 · 𝑥1 + 𝑎12 · 𝑥2 ≥ 𝑏1 𝑎11 · 𝑥1 + 𝑎12 · 𝑥2 − 1 · 𝑥𝑠 + 1 · 𝑥𝑟 = 𝑏1

 Restricción de tipo "="
 Al contrario de lo que cabría pensar, para las restricciones de tipo
"=" (aunque ya son identidades) también es necesario agregar
variables artificiales xr. Como en el caso anterior, su coeficiente será
cero en la función objetivo y aparecerá sumando en la restricción
correspondiente.
𝑎11 · 𝑥1 + 𝑎12 · 𝑥2 = 𝑏1 𝑎11 · 𝑥1 + 𝑎12 · 𝑥2 + 1 · 𝑥𝑟 = 𝑏1

Restricción Variables
= +𝑥𝑟 (+A)
≤ +𝑥𝑆 (+S)
≥ − 𝑥𝑠 + 𝑥𝑟 (-S + A)
 Tipo de optimización.
Maximizacion:
 Condición de parada: cuando en la fila Z no aparece ningún valor negativo.
 Condición de entrada a la base: el menor valor negativo en la fila Z (o el de mayor
valor absoluto entre los negativos) indica la variable Pj que entra a la base.
 Condición de salida de la base: una vez obtenida la variable entrante, la variable
que sale se determina mediante el menor cociente P0/Pj de los estrictamente
positivos.

Minimización:
 Condición de parada: cuando en la fila Z no aparece ningún valor positivo.
 Condición de entrada a la base: el mayor valor positivo en la fila Z indica la
variable Pj que entra a la base.
 Condición de salida de la base: una vez obtenida la variable entrante, la
variable que sale se determina mediante el menor cociente P0/Pj de los
estrictamente negativos.
 Desarrollo del Método Simplex

Ejemplo:
𝑀𝐴𝑋 𝑍 𝑍 = 350𝑋1 + 300𝑋2
sujeto a: 1 𝑋1 + 1 𝑋2 ≤ 200
9 𝑋1 + 6 𝑋2 ≤ 1566
12 𝑋1 + 16 𝑋2 ≤ 2880
𝑋1 ; 𝑋2 ≥ 0
Procedimiento
1. Transformar a un sistema de ecuaciones
𝑍 − 350𝑋1 − 300𝑋2 =0
1 𝑋1 + 1 𝑋2 + 𝑆1 = 200
9 𝑋1 + 6 𝑋2 + 𝑆2 = 1566
12 𝑋1 + 16 𝑋2 + 𝑆3 = 2880

2. Desarrollar la tabla SIMPLEX

𝑍 𝑋1 𝑋2 𝑆1 𝑆2 𝑆3 𝑅
1 -350 -300 0 0 0 0
0 1 1 1 0 0 200
0 9 6 0 1 0 1566
0 12 16 0 0 1 2880
3. Transformar los coeficientes de las variables en ceros (0)
o unos (1)
A. 𝑍 𝑋1 𝑋2 𝑆1 𝑆2 𝑆3 𝑅
1 0 −𝟐𝟎𝟎ൗ
𝟑
0 350 0 60900
0 0 𝟏ൗ
𝟑 1 -1 0 26
0 1 𝟐ൗ 0 1 0 174
𝟑
0 0 8 0 -12 1 792

𝑍 𝑋1 𝑋2 𝑆1 𝑆2 𝑆3 𝑅

B. 1 0 0 200 150 0 66100

0 0 1 3 -3 0 78
0 1 0 -2 3 0 122
0 0 0 -24 12 1 168

𝑍 𝑋1 𝑋2 𝑆1 𝑆2 𝑆3 𝑅
1 0 0 0 250 𝟐𝟓ൗ 67500
c.
𝟑
0 0 1 0 −𝟑ൗ
𝟐
𝟏ൗ
𝟖 99
0 1 0 0 2 0 108
0 0 0 1 −𝟏ൗ
𝟐
−1ൗ
24 -7
4. Se obtiene las soluciones de la función objetivo
4.1 Del cuadro B se obtiene una primera solución
𝑍 = 66 100
𝑋1 = 122 𝑦 𝑋2 = 78

4.2 Mientras que en el cuadro C se aprecia otra solución

𝑍 = 67 500
𝑋1 = 108 𝑦 𝑋2 = 99

4.3 Como se desea maximizar la función objetivo, entonces la

solución optima será la obtenida en el cuadro B.

5. En conclusión
𝑀𝐴𝑋 𝑍 𝑍 = 67 500
PROBLEMAS DE
APLICACION
Una empresa minera explota un yacimiento polimetálico utilizando el
método de cielo abierto, es necesaria la explotación de tres bancos al
mismo tiempo, para obtener la máxima rentabilidad de esta unidad
productiva.
Las consideraciones técnico económicas que se establecen son las
siguientes:

1. Las leyes del mineral y los precios actuales de los metales comprendidos
en el mineral, se establecen del modo siguientes:

 El elemento plomo tiene 8% en el banco 1, 12% en el banco 2 y 6% en

el banco 3. El precio actual del plomo es de $0.98/lb.
 El elemento zinc tiene 6% en el banco 1, 4% en el banco 2 y 3% en el
banco 3. El precio actual del zinc es de $0.95/lb.
 El elemento plata tiene 9 onzt/tc en el banco 1, 5 onzt/tc en el banco 2
y 2 onzt/tc en el banco 3. El precio actual de la plata es de
$35.00/onzt.
2. El tiempo de las operaciones mineras para obtener una TM de cada
banco frente a las leyes mínimas predispuestas, están en la proporción
de 4:2:3, respectivamente; debiendo trabajarse en dos guardias de 12
horas cada una.

3. La explotación económica de la mina en discusión es de 5,000

TMD.

4. Los costos de producción representan el 65 % de los ingresos brutos

generados, predisponiéndose que la cobertura de la operación en
cada tajeo es de US $ 35.00/TM.
 LEYES DEL MINERAL

BANCO

Pb (%) Ag (onzt/tc) Zn (%)

1 8 9 6

2 12 5 4

3 6 2 3

PRECIO US$0.98/lb. US$33.00/ozt US$0.95/lb.

VALORIZACION DEL MINERAL:

VALOR BRUTO DEL MINERAL DE
TOTAL
BANCO MINA(US$/TM)

Pb Ag Zn

1 96.79 183.33 70.37 350.50

2 145.19 101.85 46.91 293.95

3 72.59 40.74 35.19 148.52

VALOR NETO DEL MINERAL DE MINA

BANCO CONSIDERACIONES ECONOMICAS DEL MINERAL (US$/TM)

VALOR BUTO COSTO DE PRODUCCION VALOR NETO

1 350.50 227.82 122.67

2 293.95 191.07 102.88
3 148.52 96.54 51.98

Establecimiento de las variables de decisión:

X1 = TMD del Banco N° 01.
X2 = TMD del Banco N° 02.
X3 = TMD del Banco N° 03.
 Función Objetivo:
Max Z = 122.67X1 + 102.88X2 + 51.98X3
 Sujeto a:
X1 + X2 + X3 ≤ 5,000
4X1 + 2X2 + 3X3 ≤ 24
227.82X1 + 191.07X2 + 51.98X3 ≤ 175,000.00
X1 , X2 , X 3 0

MAXZ = 122.67X1 + 102.88X2 + 51.98X3

X1 + X2 + X3 + S1 = 5000
4X1 + 2X2 + 3X3 + S2 = 24
227.82X1 + 191.07X2 + 51.98X3 +S3 = 175000
Z X1 X2 X3 S1 S2 S3 R

1 -122.67 -102.88 -51.98 0 0 0 0

0 1 1 1 1 0 0 5000

0 4 2 3 0 1 0 24 𝑅3 → 𝑅3 /4
0 227.82 191.07 51.98 0 0 1 175000

Z X1 X2 X3 S1 S2 S3 R
→ 122.67𝑅3 +𝑅1
1 -122.67 -102.88 -51.98 0 0 0 0

0 1 1 1 1 0 0 5000 → −𝑅3 +𝑅2

0 1 1/2 3/4 0 1/4 0 6
→ −227.82𝑅3 +𝑅4
0 227.82 191.07 51.98 0 0 1 175000

Z X1 X2 X3 S1 S2 S3 R

1 0 -41.545 40.0225 0 30.6675 0 736.02

0 0 1/2 1/4 1 - 1/4 0 4994 𝑅3 → 𝑅3 𝑥2

0 1 1/2 3/4 0 1/4 0 6

0 0 77.16 -118.885 0 -56.955 1 173633.08

 Z X1 X2 X3 S1 S2 S3 R

1 0 -41.545 40.0225 0 30.667 0 736.02

→ 41.545𝑅3 +𝑅1
0 0 1/2 1/4 1 - 1/4 0 4994
→ 1/2𝑅3 +𝑅2
0 2 1 1.5 0 0.5 0 12

0 0 77.16 -118.885 0 -56.955 1 173633.08 → −77.16𝑅3 +𝑅4

Z X1 X2 X3 S1 S2 S3 R

1 83.09 0 102.34 0 51.4395 0 1234.56

0 -1 0 -0.5 1 -0.5 0 4988

0 2 1 1.5 0 0.5 0 12

0 -154.32 0 -234.625 0 -95.535 1 172707.16

X1=0
X2=12 MAX=1234.56
X3=0
Resumen de Costos horarios, producción y rendimientos con alta demanda
FORMULACIÓN

 FUNCIÓN OBJETIVO:
MIN(z) = 59.62X1 + 63.46X2
Sujeto a 149.49X1 + 196.18X2 >= 1065

 FORMA CANÓNICA
149.49X1 + 196.18X2 – S1 + A1 = 1065
 MIN Z 59.62 63.46 0 1M

COEFICIENT BASE X1 X2 S1 A1 SOLUCION

E

1M A1 149.49 196.18 -1 1 1065

Z 149.49M 196.18M -M M 1065M

CJ – ZJ 59.62- 63.46- M 0
149.49M 196.18M
 MIN Z 59.62 63.46 0 1M

COEFICIEN BASE X1 X2 S1 A1 SOLUCION

TE

63.46 X2 0.76 1 -0.005 0.005 5.428

Z 48.22 63.46 -0.317 0.317 344.46

CJ – ZJ 11.4 0 0.317 M – 0.317

Conclusión

 DEBEMOS USAR LA EXCAVADORA 330 DL POR 5.428 HORAS

 EL COSTO QUE ME GENERA POR HORARIO SERIA DE 344.46 DÓLARES
 NO DEBEMOS USAR TRACTOR BULLDOZER D8K
FORMULACIÓN

 FUNCIÓN OBJETIVO:
MIN(z) = 59.62X1 + 63.46X2
Sujeto a 149.49X1 + 196.18X2 >= 1065
X1 – X2 >= 2
 FORMA CANÓNICA
149.49X1 + 196.18X2 – S1 + A1 = 1065
CONCLUSIONES

 USAR LA EXCAVADORA 330DL POR 2.22 HORAS

 EL TRACTOR BULLDOZER D8K POR 4.22 HORAS
 COSTO QUE ME GENERA POR HORARIO 391.99 DOLARES
Función objetivo para el Acarreo
del material:
 Utilizando dos volquetes
Función objetivo: MIN(z) = 48.97 x3 + 85.58 x6 + 87.45 x7
Restricción 1: 336.84 x3 ≥ 968
Restricción 2: 148.61 x6 + 128.53 x7 ≥ 968
Restricción 3: x3 - x6 =0
Restricción 4: x6 - x7 =0
Donde :
X3 : Horas de empleo de la cargadora 950H
X6 , x7 : Horas de empleo de los volquetes MAN 1 y 2.
Solución

La solución indica que la cargadora y los

volquetes MAN 1 y 2 tienen un tiempo de
empleo de 3.49 horas con un costo de USD
775.41 para cumplir con el objetivo de
acarrear 968 m cúbicos de material.
Conclusión:

 El método simplex es una manera fácil, practica y rápida de dar

soluciones optimas en los diferentes campos laborales a todos los
problemas establecidos o surgidos en el desarrollo de la industria
siendo satisfactorias y eficaces las respuestas, permitiendo
establecer y generar una producción y los diferentes procesos en
un alto nivel de efectividad y logrando un ahorro significativo
económico en el desarrollo de la empresa.
Bibliografía

 https://www.frro.utn.edu.ar/repositorio/catedras/quimica/5_anio/ori
entadora1/monograias/rodriguez-modeladoyoptim.pdf
 http://metodosimplex15.blogspot.com/2014/10/definicion_30.html
 http://ingenieria-industrial.net/software/jsimplex
 https:1mtodo-simplex-para-la-solucin-de-problemas-de-
operaciones-de-investigaciones
 INVESTIGACIÓN DE OPERACIONES Ph.D CARLOS AGREDA