Professional Documents
Culture Documents
RESPONSABLE:
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:
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)
1
x1 ≥ 30 (TM)
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:
2
TABLEAU I
Mezcla de Cj X1 X2 X3 S1 S2 S3 S4 S5 A1 A2 A3 VALORES
productos 12 21 22 0 0 0 0 0 -M -M -M
S2 0 48 43 28 0 1 0 0 0 0 0 0 13560 484,286
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
EL PIVOT SE
ENCUENTRA AQUI
3
TABLEAU 2 (PRIMERA ITERACION)
X1 X2 X3 S1 S2 S3 S4 S5 A1 A2 A3 VALORES
mezcla de p cj 12 21 22 0 0 0 0 0 -M -M -M
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
zj -M -M 22 0 0 M M -22 -M -M 22 704-85M
EL PIVOT SE
ENCUENTRA AQUI
4
TABLEAU 3 (SEGUNDA ITERACION)
X1 X2 X3 S1 S2 S3 S4 S5 A1 A2 A3 VALORES
mezcla de p cj 12 21 22 0 0 0 0 0 -M -M -M
A1 -M 1 0 0 0 0 -1 0 0 1 0 0 30 30
X2 21 0 1 0 0 0 0 -1 0 0 1 0 55 IIND
X3 22 0 0 1 0 0 0 0 -1 0 0 1 32 IND
-22
zj -M 21 22 0 0 M -21 -M 21 22 1859-30M
EL PIVOT SE
ENCUENTRA AQUI
5
TABLEAU 4 (TERCERA ITERACION)
X1 X2 X3 S1 S2 S3 S4 S5 A1 A2 A3 VALORES
mezcla de p cj 12 21 22 0 0 0 0 0 -M -M -M
S5 0 0 0 0 0,5 0 1,75 1,25 1 -1,75 -1,25 -1 206,75
S2 0 0 0 0 -14 1 -1 8 0 1 -8 0 3070
X1 12 1 0 0 0 0 -1 0 0 1 0 0 30
X2 21 0 1 0 0 0 0 -1 0 0 1 0 55
X3 22 0 0 1 0,5 0 1,75 1,25 0 -1,75 -1,25 0 238,75
zj 12 21 22 11 0 26,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
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:
Las consideraciones que se establecen para este fin son los siguientes:
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
7
Determinación de la Función Objetivo:
Función Objetivo:
Por tanto:
C1 = 800.00 C3 = 600.00
C2 = 400.00 C4 = 500.00
Función Objetivo:
Mina 1:
Mina 2:
Mina 3:
8
Mina 4:
Función Objetivo:
Min Z=800X1+400X2+600X3+500X4+0S1+0S2+0S3+0S4+MA1+MA2+MA3+MA4+MA5
Sujeto a:
9
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
10
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
EL PIVOT SE
ENCUENTRA AQUI
11
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
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
12
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
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
13
TABLEAU V (CUARTA 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.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
14
TABLEAU VI (QUINTA 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 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
15
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
16
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 %
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
17
PROBLEMA N°3
1. Matematizacion
Función Objetivo:
Max Z = C1X1 + C2X2
Donde:
Ci = Precio de venta de los concentrados procesados.
Xi = Producción de cada uno de los concentrados.
Por tanto:
C1 = 80.00
C2 = 60.00
Función Objetivo:
Max Z = 80.00X1 + 60.00X2
Restricciones de Producción:
Personal:
0.002X1 + 0.003X2 ≤ 30
18
Económicas:
5.00X1 + 2.00X2 ≤ 10,000.00
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
Si X1=0 X2=10,000 TM
Si X2=0 X2=15,000 TM
Si X1=0 X2=5,000 TM
Si X2=0 X2=2,000 TM
19
Grafica de la región factible
Z = 80X1+60X2+0S1+0S2
TABLEAU 1
Mezcla de cj X1 X2 S1 S2 valores
Productos 80 60 0 0
S1 0 0.002 0.003 1 0 30 15000
S2 0 5 2 0 1 10000 2000
Zj 0 0 0 0
Cj-Zj 80 60 0 0
Para ubicar la fila que será reemplazada ubicamos la columna que contenga el mayor
valor de Cj- Zj, luego lo intersectamos con la fila que contenga el menor valor de la
división de los valores entre cada elemento de la columna a intersectar:
30/0.002 = 15000
10 000/5 = 2000
21
TABLEAU III (Segunda iteración)
Mezcla De Cj X1 X2 S1 S2 Valores
Productos 80 60 0 0
S1 60 -0.0055 0 1 -0.0015 15
X2 0 2.5 1 0 1/2 5000
Zj 150 60 0 30 300000
Ci-Zj -70 0 0 -30
Observamos que en la fila cj-zj, no hay valores positivos y diferentes de “0”, por lo tanto,
se llegó a la solución óptima del problema.
Solución óptima:
Z (Máximo beneficio generado) = 300000 $$
X2(Tonelaje de concentrado de Zinc2) = 5000 Tn
X1(Tonelaje de concentrado de plomo) = 0 Tn
S1 = 015
PROBLEMA N°4
Una compañía que explota yacimientos carboníferos, tiene dos minas: la mina A produce
diariamente 1 tonelada de carbón antracítico de alta calidad, 2 toneladas de carbón
bituminoso de calidad media y 4 toneladas cisco carbón de baja calidad; la mina B produce
2 toneladas de cada una de las tres clases. La compañía necesita 70 toneladas de carbón de
alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A
ascienden a 150 dólares y los de la mina B a 200 dólares. Realizar la formulación de la
programación lineal que permita determinar el tiempo en días que deben operar dichos
yacimientos para optimizar el costo del proceso de explotación.
22
Variables instrumentales:
Función Objetivo:
Z = 150X + 200Y $$
Restricciones
X + 2Y ≥ 70 TN/Dia
2X + 2Y ≥ 130 TN/Dia
4X + 2Y ≥ 150 TN/Dia
Función Objetivo:
x, y 0 Días
23
Variables artificiales: A1, A2, A3
24
TABLEAU I
Mezcla de cj X1 X2 S1 S2 S3 A1 A2 A3
Productos 150 200 0 0 0 M M M valores
A1 M 1 2 -1 0 0 1 0 0 70 70
A2 M 2 2 0 -1 0 0 1 0 130 65
A3 M 4 2 0 0 -1 0 0 1 150 37.5
Mezcla de Cj X1 X2 S1 S2 S3 A1 A2 A3
Productos 150 200 0 0 0 M M M valores
A2 M 0 1 0 -1 0.5 0 1 -0.5 55 55
25
TABLEAU III (ITERACION N°2)
Mezcla Cj X1 X2 S1 S2 S3 A1 A2 A3
de 150 200 0 0 0 M M M Valores
Productos
X2 200 0 1.000 -0.667 0.000 0.167 0.667 0.000 -0.167 21.667 -
32.5
A2 M 0 0.000 0.667 -1.000 0.333 -0.667 1.000 -0.333 33.333 50
Mezcla de X1 X2 S1 S2 S3 A1 A2 A3
Productos Cj 150 200 0 0 0 M M M valores
26
TABLEAU V (ITERACION N°4)
Mezcla de X1 X2 S1 S2 S3 A1 A2 A3
Productos Cj 150 200 0 0 0 M M M Valores
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 (Costo mínimo de operación) = 10000 $$
X1 = x (días trabajados en la mina A) = 60 días
X2 = y (días trabajados en la mina B) = 5 días
S3 = 100
27
SOLUCIÓN POR MÉTODO GRAFICO
Z = 150X + 200Y $$
Restricciones
X + 2Y ≥ 70 TN/Dia (R1)
2X + 2Y ≥ 130 TN/Dia (R2)
4X + 2Y ≥ 150 TN/Dia (R3)
28
COMPROBANDO VÉRTICES:
Z = 150X + 200Y $$
EN A:
Z=150*60 + 200*5 =10000 $$
EN B:
Z=150*10+200*55=12500 $$
EN D:
Z=150*0 + 200*75=15000 $$
EN E:
Z= 150*70 + 200*0=10500 $$
Observamos que el menor valor de Z está en el vértice A , por lo tanto, la solución óptima
del problema es:
29
PROBLEMA N°5
Una empresa minera que opera por métodos subterráneos debe explotar tres (03) tajeos en
forma continuada para obtener la máxima rentabilidad en esta unidad productiva.
Las consideraciones técnico económicas que se establecen son las siguientes:
1. En el Cuadro N° 01 se visualizan las leyes de los elementos metálicos en los
diferentes tajeos, así como los precios actuales de los elementos metálicos que
componen el mineral:
2. El tiempo de las operaciones mineras para obtener una TM de cada tajeo frente a las
leyes mínimas predispuestas, están en la proporción de 3:4:2, 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 300 TMD.
4. .Los costos de producción representan el 60 % de los ingresos brutos generados,
predisponiéndose que la cobertura de la operación en cada tajeo es de US $
25.00/TM.
CUADRO N° 01
1 12 10 8
2 15 6 5
3 4 5 2
30
VALOR BRUTO DEL MINERAL DE
TAJEO MINA(US$/TM) TOTAL
Pb Ag Zn
Función Objetivo:
31
S1 = 300 - x1 - x2 - x3
S2 = 243 - x1 - 4x2 - 2x3
S3 = 7500 - 296.93x1 - 246.85x2 - 139.65x3
32
TABLEAU 1
X1 X2 X3 S1 S2 S3 VALORES
Mezcla de
productos cj 197,95 164,57 93,1 0 0 0
S1 0 1 1 1 1 0 0 300 300
S2 0 3 4 2 0 1 0 24 8
S3 0 296,93 246,85 139,65 0 0 1 7500 25,258
zj 0 0 0 0 0 0
cj-zj 197,95 164,57 93,1 0 0 0
EL PIVOT SE
ENCUENTRA EN ESTA
FILA
33
TABLEAU II (ITERACION 1)
X1 X2 X3 S1 S2 S3 valores
mezcla de p cj 197,95 164,57 93,1 0 0 0
S1 164,6 0 - 1/3 1/3 1 - 1/3 0 292
X1 0 1 1,333 2/3 0 1/3 0 8
S3 0 0 -149,057 -58,303 0 -98,977 1 5124,6
Observamos que en la fila cj-zj, no hay valores positivos y diferentes de “0”, por lo tanto, se llegó a la solución óptima del problema.
Solución óptima:
Z (Máxima rentabilidad en la empresa) = 1583.6 $$
X1 (TM del tajeo N°1 ) = 8 TM
S1 = 292
S3 = 5124.
34
PROBLEMA N°6
Una empresa tiene cuatro unidades mineras productivas que explotan minerales
polimetálicos de plomo zinc y cobre, y que realizan el procesamiento del mineral en una sola
planta de flotación, que porcentaje de mineral debe abastecer cada unidad productiva, de
modo que se minimice los costos de producción de dicha empresa minera.
Las consideraciones que se establecen para este fin son las siguientes:
Producido el mezclado (“blending”) de los minerales provenientes de la cuatro
minas; la ley mínima del cobre debe ser de 50.00 lbs/TM., del zinc 100.00 lbs/TM
y del plomo 130.00 lbs/TM.
Los costos de producción en cada una de las unidades son de: $ 800.00/TM, $
400.00/TM, $ 600.00/TM y $ 500.00/TM.
Las leyes de cabeza de cobre en las cuatro (04) unidades productivas son de: 100
lbs/TM, 30 lbs/TM, 80 lbs/TM y 20 lbs/TM; respectivamente.
Las leyes de cabeza de plomo en las cuatro (04) unidades productivas son de: 90
lbs/TM, 150 lbs/TM, 75 lbs/TM y 175 lbs/TM; respectivamente.
Las leyes de cabeza de zinc en las cuatro (04) unidades productivas son de: 145
lbs/TM, 125 lbs/TM, 120 lbs/TM y 137 lbs/TM; respectivamente.
Función Objetivo:
Sujeto a:
35
La matematizacion queda planteada d la siguiente forma:
Maximizar:
Z = 800*X1+400*X2+600*X3+500*X4+0*S1+0*S2+0*S3+M*A1+M*A2+M*A3
Sujeto a:
50 = 100*X1+30*X2+800*X3+20*X4-S1+0*S2+0*S3+A1+0*A2+0*A3
100 = 90*X1+150*X2+75*X3+175*X4+0*S1-S2+0*S3+0*A1+A2+0*A3
130 = 145*X1+125*X2+120*X3+137*X4+0*S1+0*S2-S3+0*A1+0*A2+A3
1 = X1 +X2 +X3 + X4 + 0*S1+0*S2+0*S3+0*A1+0*A2+0*A3+A4
36
TABLEAU 1
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
A4 M 1 1 1 1 0 0 0 0 0 0 1 1 1,000
EL PIVOT SE
ENCUENTRA AQUÍ.
37
TABLEAU II (ITERACION 1)
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
X1 800 1.00 0.30 0.80 0.2 -0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.50 2.500
A2 M 0.00 123.00 3.00 157 0.90 -1.00 0.00 -0.90 1.00 0.00 0.00 55.00 0.350
A3 M 0.00 81.50 4.00 108 1.45 0.00 -1.00 -1.45 0.00 1.00 0.00 57.50 0.532
A4 M 0.00 0.70 0.20 0.8 0.01 0.00 0.00 -0.01 0.00 0.00 1.00 0.50 0.625
EL PIVOT SE
ENCUENTRA AQUÍ.
38
TABLEAU III (ITERACION 2)
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
X1 800 1 0.143312102 0.80 0 -0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.43 0.540
X4 500 0 0.78343949 0.02 1 0.01 -0.01 0.00 -0.01 0.01 0.00 0.00 0.35 18.333
A3 M 0 -3 1.94 0 0.83 0.69 -1.00 -0.83 -0.69 1.00 0.00 19.67 10.156
A4 M 0 0.073248408 0.18 0 0.01 0.01 0.00 -0.01 -0.01 0.00 1.00 0.22 1.190
Z 800 506,37-3,04M 646,50+2,12M 500 -6,05+0,84M -2,17+0,69M -1M 6,05-0,84M 2,72-0,69M 1M 1M 19,89M+519,11
39
TABLEA IV (TERCERA ITERACION)
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
MEZCLA C 800 400 600 500 0 0 0 M M M M VALORES
-
X3 600 1.26 0.18 1 0 -0.01 0.00 0.00 0.01 0.00 0.00 0.00 0.54 38.57
X4 500 -0.02 0.78 0 1 0.01 -0.01 0.00 -0.01 0.01 0.00 0.00 0.34 56.67
-
A3 M -2 -3 0 0 0.86 0.68 1.00 -0.86 -0.68 1.00 0.00 18.62 21.70
A4 M -0.23 0.04 0 0 0.01 0.00 0.00-0.01 0.00 0.00 1.00 0.12 15.00
- - - -
Z 2,66M+741,6 3,42M+498 600 500 0,87M-5,4 0,69M-2,24 -1M 0,87M+5,4 0,69M+2,24 1M 1M 18,74M+494
- -
C-Z 2,66M+58,4 3,42M-98 0 0 0,87M+5,4 0,69M+2,24 M 1,87M-5,4 1,69M-2,24 0 0
40
TABLEAU V( CUARTA ITERACION)
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
X3 600 0.85 0.25 1.00 0.00 0.00 0.01 0.00 0.00 -0.01 0.00 1.75 0.75 0.88
X4 500 0.15 0.75 0.00 1.00 0.00 -0.01 0.00 0.00 0.01 0.00 -0.75 0.25 1.67
-
A3 M 22.45 -7.75 0.00 0.00 0.00 0.17 1.00 0.00 -0.17 1.00 -107.25 5.75 0.26 PIVOT
S1 0 -29.00 5.00 0.00 0.00 1.00 0.60 0.00 -1.00 -0.60 0.00 125.00 15.00 -0.52
-
Z 22,45M+215 -7,75M+525 600 500 0 0,17M+1 -1M 0 -0,17M-1 1M 107,25M+675 5,75M+575
-
C-Z 22,45M+215 7,75M-125 0 0 0 -0,17M-1 M M 1,17M+1 0 108,25M-675
41
TABLEAU VI ( QUINTA ITERACION)
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
X3 600 0.00 0.54 1.00 0.00 0.00 0.00 0.04 0.00 0.00 -0.04 5.81 0.53 0.98
X4 500 0.00 0.80 0.00 1.00 0.00 -0.01 0.01 0.00 0.01 -0.01 -0.03 0.21 0.26 PIVOT
X1 800 1.00 -0.35 0.00 0.00 0.00 0.01 -0.04 0.00 -0.01 0.04 -4.78 0.26 -0.74
S1 0 0.00 -5.01 0.00 0.00 1.00 0.82 -1.29 -1.00 -0.82 1.29 -13.54 22.43 -4.48
- -
Z 800 450.77951 600 500 0 2.628062361 -9.577 0 2.628062361 9.57683742 352.1158129 630.07
- -
C-Z 0 50.77951002 0 0 0 2.628062361 9.5768 M M+2,63 M-9,58 M+352,12
42
TABLEAU VII (SEXTA ITERACION)
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
X3 600 0.00 0.00 1.00 -0.68 0.00 0.01 0.03 0.00 -0.01 -0.03 5.83 0.39 35.00
X2 400 0.00 1.00 0.00 1.25 0.00 -0.01 0.01 0.00 0.01 -0.01 -0.04 0.26 -19.00
-
X1 800 1.00 0.00 0.00 0.43 0.00 0.00 0.04 0.00 0.00 0.04 -4.79 0.35 125.00
-
S1 0 0.00 0.00 0.00 6.25 1.00 0.75 1.25 -1.00 -0.75 1.25 -13.75 23.75 31.67 PIVOT
-
Z 800 400 600 436.67 0 3.33 -10 0 3.333333333 10 -350 616.67
43
TABLEAU VIII (SEPTIMA ITERACION)
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
MEZCLA C 800 400 600 500 0 0 0 M M M M VALORES
X3 600 0.00 0.00 1.00 -0.77 -0.01 0.00 0.05 0.01 0.00 -0.05 6.04 0.04
X2 400 0.00 1.00 0.00 1.36 0.02 0.00 -0.01 -0.02 0.00 0.01 -0.30 0.70
X1 800 1.00 0.00 0.00 0.41 0.00 0.00 -0.04 0.00 0.00 0.04 -4.74 0.26
S2 0 0.00 0.00 0.00 8.33 1.33 1.00 -1.67 -1.33 -1.00 1.67 -18.33 31.67
-
Z 800 400 600 408.89 -4.44 0 4.444 4.44 0 4.44 -288.89 511.11
C-Z 0 0 0 91.11 4.44 0 4.44 M M+3,33 M-10 M+350
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 de producción) = 511.11 $$
X1 (% de la mina 1) = 0.26 = 26%
X2 (% de la mina 2) = 0.7= 70%
X3 (% de la mina 3) = 0.04 = 4%
S2 = 31.67
44