UNIVERSIDAD NACIONAL “SANTIAGO ANTUNEZ DE MAYOLO”

FACULTAD DE INGENIERIA DE MINAS GEOLOGIA Y METALURGIA

ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE MINAS

ANÁLISIS MINERO

SOLUCION DE PROBLEMAS CON EL MÉTODO SIMPLEX CONVENCIONAL

INTEGRANTES:

 MARAVI GONZALES ALEX.

 RONDAN ROMERO YURI LUIS.
 SOTO BELTRAN GIORGIA.
 MEGIA VALCARCEL VINZ.
 MAGUIÑA HUARAC ANGEL.

FECHA: 10 - 08 - 2018

1
 PROBLEMA N°1

Una empresa minera que procesa mineral mediante el método de flotación, desea establecer
la cantidad de cada concentrado que debe obtener durante el mes con el objeto de maximizar
sus utilidades netas económicas.
Las consideraciones que se establecen para este fin son los siguientes:

 No puede asignarse más de 720 horas mensuales de tiempo de operación de la planta

de procesamiento.
 Todos los costos variables de producción, deben cubrirse con el efectivo disponible
para el mes de operación, que es de $16,560, siendo el costo fijo de $ 3,000.
 Satisfacer los compromisos del comprador de la demanda mínima de los
concentrados: 30 TM de concentrado de Pb, 55 TM de concentrado de Zn y 32 TM
de concentrado de Cu.
 Los ingresos económicos brutos generados por la comercialización de los
concentrados son de: $60/TM para el concentrado de Pb, $64/TM para el de Zn y
$50/TM para el de Cu.
 El costo de producción variable del concentrado de Pb es de $48/TM, del Zn es de $
43/TM y del Cu es de $28/TM.
 Los Tiempos promedio para producir los tres concentrados son de: 3.5 horas/TM, 2.5
horas/TM y 2.0 horas/TM, respectivamente.

(el proceso de matematizacion ya fue realizado en un trabajo anterior, solo hallaremos la

solución optima en este trabajo)

SOLUCION POR EL METODO SIMPLEX

1. Matematizacion

Función Objetivo:
Max Z = 12x1 + 21x2 + 22x3. ($$)
Sujeto a:
3.5x1 + 2.5x2 + 2.0x3 ≤ 720 (horas/TM)
48x1 + 43x2 + 28x3 ≤ 13,560 ($$/TM)
x1 ≥ 30 (TM)
2
 x2 ≥ 55 (TM)
x3 ≥ 32 (TM)
2. Transformation de las inecuaciones en igualadaes para porder aplicar el
metodo simplex
Variables de Holgura: S1, S2, S3, S4, S5.
Variables artificiales: A1, A2, A3
La Matematización queda establecida como:

Max Z = 12x1 + 21x2 + 22x3 + 0S1 + 0S2 + 0S3 +0S4 +0S5 - MA1 -MA2 -MA3

Sujeto a:

720 = 3.5x1 + 2.5x2 + 2.0x3 + S1 + 0S2 + 0S3 (horas/TM)

13560 = 48x1 + 43x2 + 28x3 + 0S1 + S2 + 0S3 ($$/TM)
30 = x1 + 0x2 + 0x3 - S3 + A1 (TM)
55= 0x1 + x2 + 0x3 + 0S4 + A2 (TM)

3
 TABLEAU I

A A A
C S S 1 2 3 VALO
Mezcla de j X1 X2 X3 1 2 S3 S4 S5 - - - RES
productos 12 21 22 0 0 0 0 0 M M M

S1 0 3,5 2,5 2 1 0 0 0 0 0 0 0 720 360

484,2
S2 0 48 43 28 0 1 0 0 0 0 0 0 13560 86
-
A1 M 1 0 0 0 0 -1 0 0 1 0 0 30 IND
-
A2 M 0 1 0 0 0 0 -1 0 0 1 0 55 IND
-
A3 M 0 0 1 0 0 0 0 -1 0 0 1 32 32
- - -
zj -M -M -M 0 0 M M M M M M -117M
12+ 21+ 22+ - - -
cj-zj M M M 0 0 M M M 0 0 0

El Pivot Se
Encuentra Aquí

4
 TABLEAU 2 (PRIMERA ITERACION)

X S S VALOR
X1 X2 3 1 2 S3 S4 S5 A1 A2 A3 ES
mezcla de 2 - -
p cj 12 21 2 0 0 0 0 0 M M -M

S1 0 3,5 2,5 0 1 0 0 0 2 0 0 -2 656 262,4

294,5116
S2 0 48 43 0 0 1 0 0 28 0 0 -28 12664 28
-
A1 M 1 0 0 0 0 -1 0 0 1 0 0 30 IND
-
A2 M 0 1 0 0 0 0 -1 0 0 1 0 55 55

X3 22 0 0 1 0 0 0 0 -1 0 0 1 32 IND
2 - - -
zj -M -M 2 0 0 M M 22 M M 22 704-85M
12+ 21+ 2 - - -M-
cj-zj M M 2 0 0 M M 22 0 0 22

EL PIVOT SE
ENCUENTRA AQUI
TABLEAU 3 (SEGUNDA ITERACION)

X X S S VALOR
X1 2 3 1 2 S3 S4 S5 A1 A2 A3 ES
mezcla de 2 2 -
p cj 12 1 2 0 0 0 0 0 M -M -M
2, 148,1428
S1 0 3,5 0 0 1 0 0 5 2 0 -2,5 -2 518,5 57

S2 0 48 0 0 0 1 0 43 28 0 -43 -28 10299 214,5625

-
A1 M 1 0 0 0 0 -1 0 0 1 0 0 30 30

5
X2 21 0 1 0 0 0 0 -1 0 0 1 0 55 IIND

X3 22 0 0 1 0 0 0-1 00 0 1 32 IND
2 2 - - - 1859-
zj -M 1 2 0 0 M 21 22 M 21 22 30M
12+ - -M- -M-
cj-zj M 0 0 0 0 M 21 22 0 21 22

TABLEAU 4 (TERCERA ITERACION)

S S VALORE
X1 X2 X3 S1 2 S3 S4 5 A1 A2 A3 S
mezcla de
p cj 12 21 22 0 0 0 0 0 -M -M -M
0, 1,7 1,2
S5 0 0 0 0 5 0 5 5 1 -1,75 -1,25 -1 206,75 EL PIVOT
- ENCUENTRA AQU
S2 0 0 0 0 14 1 -1 8 0 1 -8 0 3070
1
X1 2 1 0 0 0 0 -1 0 0 1 0 0 30
2
X2 1 0 1 0 0 0 0 -1 0 0 1 0 55
2 0, 1,7 1,2
X3 2 0 0 1 5 0 5 5 0 -1,75 -1,25 0 238,75
1 2 2 26,
zj 2 1 2 11 0 5 6,5 0 -26,5 -6,5 0 6767,5
- - - -
cj-zj 0 0 0 11 0 -27 -6,5 0 M+26,5 M+1,25 M
Observamos que en la fila cj-zj, no hay valores positivos y diferentes de “0”, por lo tanto,
se llegó a la solución optima del problema.
Solución óptima:
Z (Máxima utilidad neta) = 6767,5 ($$)
X1(TM de Pb al mes) = 30
X2(TM de Zn al mes) =55
X3(TM de Cu al mes) =238,75; S5 =206,75; S3=3070

6
7
 PROBLEMA N°2

Una empresa minera tiene cuatro unidades productivas que explotan minerales de plomo,
cobre, zinc y plata.

Los costos operativos de cada elemento metálico en cada una de estas minas son las
siguientes:

Mina 1: US$ 800.00/TM Mina 3: US$ 600.00/TM

Mina 2: US$ 400.00/TM Mina 4: US$ 500.00/TM

Las consideraciones que se establecen para este fin son los siguientes:

 En la Mina 1 la ley promedio establecida en lbs. /TM, es de 10 para el plomo,

3 para el cobre, 8 para el zinc y 2 para la plata y la ley mínima proporcional
promedio de estos cuatro elementos es de 5 lbs. /TM.
 En la Mina 2 la ley promedio establecida en lbs. /TM, es de 90 para el plomo,
150 para el cobre, 75 para el zinc y 175 para la plata y la ley mínima
proporcional promedio de estos cuatro elementos es de 100 lbs. /TM.
 En la Mina 3 la ley proporcional establecida en lbs. /TM, es de 45 para el
plomo, 25 para el cobre, 20 para el zinc y 37 para la plata y la ley mínima
proporcional promedio de estos cuatro elementos es de 30 lbs. /TM.
 En la Mina 4 la ley proporcional establecida en lbs. /TM, es de 30 para el
plomo, 25 para el cobre, 18 para el zinc y 12 para la plata y la ley mínima
proporcional promedio de estos cuatro elementos es de 20 lbs. /TM.

Determinar el porcentaje de cada elemento metálico que debe provenir de cada una de las
cuatro minas de modo que se minimicen los costos operativos de la empresa.
SOLUCION POR EL METODO SIMPLEX

1. Matematizacion del problema

 Establecimiento de las variables de decisión:

X1 = Porcentaje de plomo proveniente de la Mina 1.

X2 = Porcentaje de cobre proveniente de la Mina 2.
X3 = Porcentaje de zinc proveniente de la Mina 3.
X4 = Porcentaje de plata proveniente de la Mina 4.

8
 Determinación de la Función Objetivo:

De acuerdo al planteamiento del problema, lo que se desea es tener el menor costo

operativo del proceso, que mostrado de un modo matemático sería:

Z = C1X1 + C2X2 + C3X3 + C4X4

Donde:

Z = Medida objetiva del comportamiento (Función Objetivo)

Ci = Variables del sistema sujetas a control (variables controlables o de
decisión).
Xi = Variables del sistema que no están sujetas a control (variables incontrolables
o ambientales).

Función Objetivo:

Min Z = C1X1 + C2X2 + C3X3 + C4X4

Donde:
Ci = Costo unitario que se genera por la producción del mineral en cada una
de las unidades operativas de la empresa en discusión
Xi = Porcentaje de producción que debe obtenerse de cada una de las minas.

Por tanto:

C1 = 800.00 C3 = 600.00
C2 = 400.00 C4 = 500.00
Función Objetivo:

Min Z = 800X1 + 400X2 + 600X3 + 500X4

Restricciones de Calidad de Producción:

 Mina 1:

10X1 + 3X2 + 8X3 + 2X4  5

 Mina 2:

90X1 + 150X2 + 75X3 + 175X4  100

 Mina 3:

45X1 + 25X2 + 20X3 + 37X4  30

9
  Mina 4:

30X1 + 25X2 + 18X3 + 12X4  20

Función Objetivo:

Min Z = 800x1 + 400x2 + 600x3 + 500x4

Sujeto a:

10x1 + 3x2 + 8x3 + 2x4  5 (Lb./TM)

90x1 + 150x2 + 75x3 + 175x4  100 (Lb./TM)
45x1 + 25x2 + 20x3 + 37x4  30 (Lb./TM)
30x1 + 25x2 + 18x3 + 12x4  20 (Lb./TM)
x1 + x2 + x3 + x4 = 1 (Lb./TM)
x1, x2, x3, x4  0 (Lb./TM)

2. Transformación de las inecuaciones en igualdades para poder aplicar el

método simplex

Variables de holgura: S1, S2, S3, S4

Variables artificiales: A1, A2, A3, A4, A5

La matematizacion queda establecida de la siguiente manera:

Min
Z=800X1+400X2+600X3+500X4+0S1+0S2+0S3+0S4+MA1+MA2+MA3+MA4+MA5

Sujeto a:

10X1+ 3X2+ 8X3+ 2X4 - S1+ 0S2+0S3+0S4+A1+0A2+0A3+0A4+0A5 =5

90X1+ 150X2+75X3+175X4+0S1-S2+ 0S3+0S4+0A1+A2+0A3+0A4+0A5 =
100
45X1+ 25X2+20X3+37X4+ 0S1+0S2- S3 +0S4+0A1+0A2+A3+0A4+0A5 = 30
30X1+ 25X2+18X3+12X4+ 0S1+0S2+0S3 - S4+0A1+0A2+0A3+A4+0A5=20

10
X1 + X2 + X3 + X4 + 0S1+0S2+0S3+0S4+0A1+0A2+0A3+0A4+A5 = 1

11
 TABLEAU I

Mezcla X1 X2 X3 X4 S1 S2 S3 S4 A1 A2 A3 A4 A5
de C 800 400 600 500 0 0 0 0 M M M M M VALORES
productos
A1 M 10 3 8 2 -1 0 0 0 1 0 0 0 0 5 2.500
A2 M 90 150 75 175 0 -1 0 0 0 1 0 0 0 100 0.571
A3 M 45 25 20 37 0 0 -1 0 0 0 1 0 0 30 0.811
A4 M 30 25 18 12 0 0 0 -1 0 0 0 1 0 20 1.667
A5 M 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1.000
Z 176M 204M 122M 227M -1M -1M - -1M 1M 1M 1M 1M 1M 156M
1M
C-Z 800-176M 400-204M 600-122M 500-227M M M M M 0 0 0 0 0

EL PIVOT SE
ENCUENTRA AQUI

12
 TABLEAU II (PRIMERA ITERACION)

Mezcla X1 X2 X3 X4 S1 S2 S3 S4 A1 A2 A3 A4 A5
de C 800 400 600 500 0 0 0 0 M M M M M VALORES
Productos
A1 M 8.97 1.29 7.14 0.00 -1.00 0.01 0.00 0.00 1.00 -0.01 0.00 0.00 0.00 3.857 0.430

X4 500 0.51 0.86 0.43 1.00 0.00 -0.01 0.00 0.00 0.00 0.01 0.00 0.00 0.00 0.571 1.111

A3 M 25.97 -6.71 4.14 0.00 0.00 0.21 -1.00 0.00 0.00 -0.21 1.00 0.00 0.00 8.86 0.341

A4 M 23.83 14.71 12.86 0.00 0.00 0.07 0.00 -1.00 0.00 -0.07 0.00 1.00 0.00 13.14 0.552

A5 M 0.49 0.14 0.57 0.00 0.00 0.01 0.00 0.00 0.00 -0.01 0.00 0.00 1.00 0.43 0.882
Z 59,26M 9,43M 24,71M 500 -1M 0,3M -1M -1M 1M 0,3M 1M 1M 1M 26,29M
+257,14 +428,57 +214,29 -2,86 +2,86 +285,71
C-Z - -9,42M - 0 M -0,3M M M 0 1,3M 0 0 0
59,26M -28,57 24,41M +2,86 -2,86
+542,86 +385,71

13
 EL PIVOT SE
ENCUENTRA AQUI

TABLEAU III (SEGUNDA ITERACION)

Mezcla X1 X2 X3 X4 S1 S2 S3 S4 A1 A2 A3 A4 A5
de C 800 400 600 500 0 0 0 0 M M M M M VALORES
Productos
A1 M 0.00 3.61 5.71 0.00 - -0.06 0.35 0.00 1.00 0.06 -0.35 0.00 0.00 0.80 0.22
1.00
X4 500 0.00 0.99 0.35 1.00 0.00 -0.01 0.02 0.00 0.00 0.01 -0.02 0.00 0.00 0.40 0.40

X1 800 1.00 -0.26 0.16 0.00 0.00 0.01 -0.04 0.00 0.00 -0.01 0.04 0.00 0.00 0.34 -
1.32
A4 M 0.00 20.87 9.06 0.00 0.00 -0.13 0.92 -1.00 0.00 0.13 -0.92 1.00 0.00 5.02 0.24

A5 M 0.00 0.27 0.49 0.00 0.00 0.00 0.02 0.00 0.00 0.00 -0.02 0.00 1.00 0.26 0.98

14
 Z 800 24,75M 15,26M 500 -1M -19M 1,28M -1M 1M 0,19M -1,28M 1M 1M 6,08M
+288.23 +300,88 +1,56 -20,9 -1,56 +20,9 +470,85
C- 0 -24,75M - 0 M 19M - M 0 0,81M 2,28M 0 0
Z +111,77 15,26M -1,56 1,28M +1,56 -20,9
+299,12 +20,9

EL PIVOT SE
ENCUENTRA AQUI

TABLEAU IV (TERCERA ITERACION)

Mezcla X1 X2 X3 X4 S1 S2 S3 S4 A1 A2 A3 A4 A5
De C 800 400 600 500 0 0 0 0 M M M M M VALORES
Productos
X2 400 0.00 1.00 1.58 0.00 -0.28 -0.02 0.10 0.00 0.28 0.02 -0.10 0.00 0.00 0.22 -0.798

X4 500 0.00 0.00 -1.22 1.00 0.27 0.01 -0.08 0.00 -0.27 -0.01 0.08 0.00 0.00 0.18 0.644

15
X1 800 1.00 0.00 0.57 0.00 -0.07 0.00 -0.01 0.00 0.07 0.00 0.01 0.00 0.00 0.40 -5.553

A4 M 0.00 0.00 -24.02 0.00 5.79 0.23 -1.08 -1.00 -5.79 -0.23 1.08 1.00 0.00 0.40 0.069

A5 M 0.00 0.00 0.07 0.00 0.07 0.01 -0.01 0.00 -0.07 -0.01 0.01 0.00 1.00 0.20 2.734

Z 800 400 -29,95M+477,97 500 5,86M-31 0,24M-0,35 -1,09M-10,19 -M -5,86M+31 -0,24M+0,35 1,09M+10,19 1M 1M 0,6M+495,58

C-Z 0 0 23,95M+122,03 0 -5,86M+31 -0,24M+0,35 1,09M+10,19 M 6,86M-31 1,24M-0,35 -0,09M-10,19 0 0

TABLEAU V (CUARTA ITERACION)

16
 Mezcla C X1 X2 X3 X4 S1 S2 S3 S4 A1 A2 A3 A4 A5
De 800 400 600 500 0 0 0 0 M M M M M VALORES
Productos
X2 400 0.00 1.00 0.43 0.00 0.00 -0.01 0.04 -0.05 0.00 0.01 -0.04 0.05 0.00 0.24 0.554

X4 500 0.00 0.00 -0.08 1.00 0.00 0.00 -0.02 0.05 0.00 0.00 0.02 -0.05 0.00 0.16 -1.905

X1 800 1.00 0.00 0.27 0.00 0.00 0.01 -0.03 -0.01 0.00 -0.01 0.03 0.01 0.00 0.40 1.484

S1 0 0.00 0.00 -4.15 0.00 1.00 0.04 -0.19 -0.17 -1.00 -0.04 0.19 0.17 0.00 0.07 -0.017

A5 M 0.00 0.00 0.38 0.00 0.00 0.00 0.01 0.01 0.00 0.00 -0.01 -0.01 1.00 0.20 0.526

Z 800 400 0,38M+349,37 500 0 0.89 0,01M-15,99 0,01M-5,35 0 -0.89 -0,01M+15,99 -0,01M+5,35 1M 0,2M+497,71

C-Z 0 0 -0,38M+250,63 0 0 -0.89 -0,01M+15,99 -0,01M+5,35 M M+0,89 1,01M-15,99 1,01M-5,35 0

TABLEAU VI (QUINTA ITERACION)

17
 Mezcla C X1 X2 X3 X4 S1 S2 S3 S4 A1 A2 A3 A4 A5
De 800 400 600 500 0 0 0 0 M M M M M VALORES
Productos
X2 400 0.00 1.00 0.00 0.00 0.00 -0.01 0.04 -0.06 0.00 0.01 -0.04 0.06 -1.15 0.01 -0.20

X4 500 0.00 0.00 0.00 1.00 0.00 0.00 -0.02 0.05 0.00 0.00 0.02 -0.05 0.22 0.20 4.01

X1 800 1.00 0.00 0.00 0.00 0.00 0.00 -0.03 -0.02 0.00 0.00 0.03 0.02 -0.72 0.26 -12.03

S1 0 0.00 0.00 0.00 0.00 1.00 0.08 -0.11 -0.03 -1.00 -0.08 0.11 0.03 10.99 2.25 -71.60

X3 600 0.00 0.00 1.00 0.00 0.00 0.01 0.02 0.03 0.00 -0.01 -0.02 -0.03 2.65 0.53 15.43

Z 800 400 600.00 500 0.00 3.13 -11.41 3.18 0.00 -3.13 11.41 -3.18 663.93 629.44

C-Z 0.00 0.00 0.00 0.00 0.00 -3.13 11.41 -3.18 M M+3,13 M-11,41 M+3,18 M-663,93

18
 TABLEAU VII (SEXTA ITERACION)

Mezcla C X1 X2 X3 X4 S1 S2 S3 S4 A1 A2 A3 A4 A5
De 800 400 600 500 0 0 0 0 M M M M M VALORES
Productos
X2 400 0.00 1.00 0.00 1.25 0.00 -0.01 0.01 0.00 0.00 0.01 -0.01 0.00 -0.88 0.26 -19.00

S4 0 0.00 0.00 0.00 19.90 0.00 -0.06 -0.44 1.00 0.00 0.06 0.44 -1.00 4.38 4.01 -62.83

X1 800 1.00 0.00 0.00 0.43 0.00 0.00 -0.04 0.00 0.00 0.00 0.04 0.00 -0.63 0.35 125.00

S1 0 0.00 0.00 0.00 0.62 1.00 0.08 -0.13 0.00 -1.00 -0.08 0.13 0.00 11.13 2.38 31.67

X3 600 0.00 0.00 1.00 -0.68 0.00 0.01 0.03 0.00 0.00 -0.01 -0.03 0.00 2.50 0.39 35.00

Z 800.0 400.0 600.0 436.7 0.0 3.3 -10.0 0.0 0.0 -3.3 10.0 0.0 650.0 616.7

C-Z 0.00 0.00 0.00 63.33 0.00 -3.33 10.00 0.00 M M+3,3 M-10 M M-650

19
 TABLEAU VIII (SEPTIMA ITERACION)

MEZCLA C X1 X2 X3 X4 S1 S2 S3 S4 A1 A2 A3 A4 A5 |
800 400 600 500 0 0 0 0 M M M M M VALORES

X2 400 0.00 1.00 0.00 1.36 0.19 0.00 -0.01 0.00 -0.19 0.00 0.01 0.00 1.19 0.70

S4 0 0.00 0.00 0.00 20.43 0.85 0.00 -0.55 1.00 -0.85 0.00 0.55 -1.00 13.85 6.04

X1 800 1.00 0.00 0.00 0.41 -0.04 0.00 -0.04 0.00 0.04 0.00 0.04 0.00 -1.04 0.26

S2 0 0.00 0.00 0.00 8.33 13.33 1.00 -1.67 0.00 -13.33 -1.00 1.67 0.00 148.33 31.67

X3 600 0.00 0.00 1.00 -0.77 -0.15 0.00 0.05 0.00 0.15 0.00 -0.05 0.00 0.85 0.04

Z 800.0 400.0 600.0 408.9 -44.4 0.0 -4.4 0.0 44.4 0.0 4.4 0.0 155.6 511.1

C-Z 0.00 0.00 0.00 91.11 44.44 0.00 4.44 0.00 M-44,4 M M-44,4 M M-155,6

Observamos que en la fila cj-zj, no hay valores negativos y diferentes de “0”, por lo tanto, se llegó a la solución óptima del problema.
Solución óptima:
Z (Mínimo costo) = 511,1 ($$)
X1(% de producción de la mina 1) = 0,26 = 26 %

20
X2(% de producción de la mina 2) =0,70 = 70 %
X3(% de producción de la mina 3) =0,04 = 4%
X4(%de producción de la mina 4) = 0

21
 METODO GRAFICO
Ejercicio n°3

Función Objetivo:

Max Z = 80.00x1 + 60.00x2

Sujeto a:

0.002x1 + 0.003x2 ≤ 30

5.00x1 + 2.00x2 ≤ 10,000

x1, x2  0

22
23
Ejercicio n°4

Función Objetivo:

Min Z = 150x + 200y

Sujeto a:

x + 2y ≥ 70

2x + 2y ≥ 130

4x + 2y ≥ 150

x, y  0

24
EJERCICIO N°7

Max Z = 0.1X +0.08X +0S +0S +0S +0S -1MA

Sujeto a:

1X +1X +1S =210000

1X +1S =130000

+1X -1S +1A =60000

1X +2X +1S =0

Xi>=0

Xi = Variables de decisión

Si = Variables de holgura o superávit

Ai = Variables artificiales

25
26