UNIVERSIDAD NACIONAL

“SANTIAGO ANTÚNEZ DE MAYOLO”

FACULTAD DE ING. DE MINAS, GEOLOGÍA Y METALURGIA

ESCUELA ACADEMICO PROFESIONAL DE INGENIERÍA DE MINAS

SOLUCIÓN DE PROBLEMAS DE P. L. POR EL

MÉTODO SIMPLEX CONVENCIONAL Y
MÉTODO GRÁFICO
(TRABAJO Nº2)

RESPONSABLE:

 ARRAGA VILLAJUAN HANS

 CLEMENTE BENITES LYNCOL
 OLIVERA ONTIVEROS JUAN
 PAREJA VALERIO ANDREA
 RONDAN TORRE SNAIDER
 ROSALES SALAZAR CRISTHIAN

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.

2
(El proceso de matematizacion ya fue realizado en un trabajo anterior, solo hallaremos la
solución óptima 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)
x2 ≥ 55 (TM)
x3 ≥ 32 (TM)
2. Transformación de las inecuaciones en igualdades para poder aplicar el
método 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
4
 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

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

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

cj-zj 12+M 21+M 22+M 0 0 -M -M -M 0 0 0

EL PIVOT SE
ENCUENTRA AQUI

5
 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

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

S2 0 48 43 0 0 1 0 0 28 0 0 -28 12664 294,511628

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

cj-zj 12+M 21+M 22 0 0 -M -M 22 0 0 -M-22

EL PIVOT SE
ENCUENTRA AQUI

6
 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

S1 0 3,5 0 0 1 0 0 2,5 2 0 -2,5 -2 518,5 148,142857

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

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

cj-zj 12+M 0 0 0 0 -M 21 22 0 -M-21 -M-22

EL PIVOT SE
ENCUENTRA AQUI

7
 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

8
 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.

9
 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

10
  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
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

EL PIVOT SE
ENCUENTRA AQUI

13
 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

14
 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

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

15
 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

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

16
 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

17
 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

18
 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
19
 PROBLEMA N°3

En una planta de procesamiento metalúrgico inicial de minerales metálicos, se producen dos

tipos de concentrados: de plomo y de zinc. Su precio de venta es de US$ 80.00/TM y US$
60.00/TM, respectivamente. Sus necesidades de mano de obra son de 2 y 3 trabajadores para
procesar cada producto, y de 5,000.00 y 2,000.00 dólares en materiales e insumos por cada
1,000 TM producidas semanalmente.

La empresa ha establecido disponer semanalmente de un máximo de 30 trabajadores y

10,000.00 dólares para materiales e insumos. Se pide realizar la formulación de la
programación lineal de este proceso, de modo que se maximicen los beneficios económicos
que se generan.

1. Matematizacion

Establecimiento de las variables de decisión:

X1 = Tonelaje de concentrado de plomo.

X2 = Tonelaje de concentrado de zinc.

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

20
  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

2. Solución por método grafico

Definición del problema

Max Z = 80.00x1 + 60.00x2

Sujeto a:

2X1 + 3X2 ≤ 30,000 Restricción (1)

5.00X1 + 2.00X2 ≤ 10,000 Restricción (2)

Representación gráfica de restricciones.

 Para Restricción (1)

Si X1=0 X2=10,000 TM
Si X2=0 X2=15,000 TM

 Para Restricción (2)

Si X1=0 X2=5,000 TM
Si X2=0 X2=2,000 TM

21
 Grafica de la región factible

Comprobacion de los vertices del poligono ABC

Vertice A (0; 5000) Z = 80(0) + 60 (5000) =300000 $$

Vértice B (2000; 0) Z =80(2000) + 60 (0) =160000 $$

Observamos que el mayor VALOR DE Z es 300000 , la solucion optima es:

Z(máximo benéfico económico obtenido) = 300000 $$

X1 (toneladas de concentrado de plomo) = 0 Tn
X2(Toneladas de concentrado de Zinc) = 5000 Tn

3. Solución por Método simplex

3.1.Transformación de las inecuaciones en igualdades

Variables de holgura = S1, S2

S1=30-0.002X1- 0.003X2
S2 = 10000- 5X1 -2X2
22
 La matematizacion queda establecida como sigue:

Z = 80X1+60X2+0S1+0S2

0,002X1 + 0,003X2 +S1 = 30 $$/TM

5X1 + 2X2 + S2= 10000 $$/TM

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

El punto de intersección se llama Pivot que es igual a 5 en nuestro caso.

Para hallar los valores de la nueva fila se divide cada valor de la antigua fila entre el pivot.

TABLEAU II (primera iteración)

Mezcla De Cj X1 X2 S1 S2 Valores
Productos 80 60 0 0
S1 60 0 0.0022 1 -0.0004 26
X1 0 1 2/5 0 1/5 2000
Zj 80 32 0 16 160000
Ci-Zj 0 28 0 -16

23
 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.

SOLUCION POR EL METOD SIMPLEX

1. Matematizacion del problema

24
Variables instrumentales:

 X = Número de días trabajados en la mina A

 Y= Número de días trabajados en la mina B

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:

Min Z = 150x + 200y $$

Sujeto a:
x + 2y ≥ 70 TN/Dia
2x + 2y ≥ 130 TN/Dia
4x + 2y ≥ 150 TN/Dia

x, y  0 Días

2. Transformación de las inecuaciones a igualdades:

Variables de Holgura: S1 S2, S3

25
Variables artificiales: A1, A2, A3

La matematizacion se establece como sigue:

Z =150x + 200y + 0S1 + 0S2+ 0S3 + MA1 + MA2 + MA3 $$

x + 2y -1S1 + 0S2+ 0 S3 + A1 + 0A2 + 0A3 = 70 TN/Día

2x + 2y + 0S1 - 1S2+ 0 S3 + 0A1 + 1A2 + 0A3 = 130 TN/Día
4x + 2y + 0S1 + 0S2 - 1S3 + 0A1 + 0A2 + 1A3 = 150 TN/Día

26
 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

Zj 7M 6M "-M" "-M" "-M" M M M 350M

Cj-Zj 150-7M 200-6M 0-M 0-M 0-M 0 0 0

TABLEAU II (ITERACION N°1)

Mezcla de Cj X1 X2 S1 S2 S3 A1 A2 A3
Productos 150 200 0 0 0 M M M valores

A1 M 0 1.5 -1 0 0.25 1 0 -0.25 32.5 21.66666667

A2 M 0 1 0 -1 0.5 0 1 -0.5 55 55

X1 150 1 0.5 0 0 -0.25 0 0 0.25 37.5 75

Zj 150 2,5M+75 -M -M -37,5+0,75M M M 37,5-0,75M 87,5M+5625

Cj-Zj 0 125-2,5M M M 37,5-0,75M 0 0 -

37,5+1,75M

27
 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

X1 150 1 0.000 0.333 0.000 -0.333 -0.333 0.000 0.333 26.667 80

Zj 150 200 -83,33+0,667M -M 0,33M-16,55 83,45-0,667M M 16,55-0,333M 8333,45+33,333M

Cj-Zj 0 0 -0,67M+83,33 M 16,55-0,33M 1,667M-83,45 0 1,33M-16,67

TABLEAU IV (ITERACION N°3)

Mezcla de X1 X2 S1 S2 S3 A1 A2 A3
Productos Cj 150 200 0 0 0 M M M valores

X2 200 0 1 0 -1 0.5 0 1 -0.5 55 110

S1 0 0 0 1 -1.5 0.5 -1 1.5 -0.5 50 100

X1 150 1 0 0 0.5 -0.5 0 -0.5 0.5 10 -20

Zj 150 200 0 -125 25 0 125 -25 12500
Cj-Zj 0 0 0 125 -25 M M-125 M+25

28
 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

X2 200 0 1 -1 0.5 0 1 -0.5 0 5

S3 0 0 0 2 -3 1 -2 3 -1 100
X1 150 1 0 1 -1 0 -1 1 0 60
Zj 150 200 -50 -50 0 50 50 0 10000
Cj-Zj 0 0 50 50 0 M-50 M-50 M

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

29
SOLUCIÓN POR MÉTODO GRAFICO

Definición del problema

Z = 150X + 200Y $$

Restricciones
X + 2Y ≥ 70 TN/Dia (R1)
2X + 2Y ≥ 130 TN/Dia (R2)
4X + 2Y ≥ 150 TN/Dia (R3)

Trazado de la región factible

R1,R2,R3, son las restricciones 1,2,3 respectivamente

Vértices del polígono en la región factible

A = (60;5)
B = (10;55)
C = (NO PERTENECE A LAS REGION FACTIBLE)
D= (0;75)
E= (70;0)

30
 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:

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

31
 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.

1. Matematizacion del problema

CUADRO N° 01

LEYES DEL MINERAL

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

1 12 10 8

2 15 6 5

3 4 5 2

PRECIO US$1.16/lb. US$34.25/ozt US$1.13/lb.

VALORIZACION DEL MINERAL POR TAJEO

32
 VALOR BRUTO DEL MINERAL DE
TAJEO MINA(US$/TM) TOTAL
Pb Ag Zn

1 171.85 211.42 111.61 494.88

2 214.82 126.85 69.75 411.42

3 57.28 105.71 69.75 232.75

VALOR NETO DEL MINERAL DE MINA

CONSIDERACIONES ECONOMICAS DEL MINERAL

(US$/TM)
TAJEO
COSTO DE
VALOR BUTO PRODUCCION VALOR NETO

1 494.88 296.93 197.95

2 411.42 246.85 164.57

3 232.75 139.65 93.10

Función Objetivo:

Max Z = 197.95x1 + 164.57x2 + 93.10x3

Sujeto a:
x1 + x2 + x3 ≤ 300
3x1 + 4x2 + 2x3 ≤ 24
296.93x1 + 246.85x2 + 139.65x3 ≤ 7500
x1, x2, x3  0

2. Transformación de la inecuaciones en igualdades para aplicar el Método

simplex

Las variables de holgura explicitadas en forma de ecuaciones toman la siguiente

determinación:

33
 S1 = 300 - x1 - x2 - x3
S2 = 243 - x1 - 4x2 - 2x3
S3 = 7500 - 296.93x1 - 246.85x2 - 139.65x3

La Matematizacion de esta programación lineal se establece del modo siguiente:

Max Z = 12x1 + 21x2 + 22x3 + 0S1 + 0S2 + 0S3

Sujeto a:
300 = x1 + x2 + x3 + S1 + 0S2 + 0S3
24 = 3x1 + 4x2 + 2x3 + 0S1 + 1S2 + 0S3
7500 = 296.93x1 + 246.85x2 + 139.65x3 + 0S1 + 0S2 + 1S3

34
 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

35
 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

zj 197,950 263,933 131,967 0 65,983 0 1583,6

c-zj 0 -99,363 -38,867 0 -65,983 0

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.

36
 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.

SOLUCION POR EL METODO SIMPLEX

1. Matematizacion del problema

Función Objetivo:

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

Sujeto a:

100X1 + 30X2 + 80X3 + 20X4 ≥ 50 (lbs/TM)

90X1 + 150X2 + 75X3 + 175X4 ≥ 100 (lbs/TM)
145X1 + 125X2 + 120X3 + 137X4 ≥ 130 (lbs/TM)
X1 + X2 + X3 + X4 = 1
X1, X2, X3, X4 ≥ 0

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

Metodo Simplex
Variables de holgura: S1, S2, S3
Variables artificiales: A1, A2, A3

37
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

38
 TABLEAU 1

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

100
A1 M 30 80 20 -1 0 0 1 0 0 0 50 0,500

A2 M 90 150 75 175 0 -1 0 0 1 0 0 100 1,111

A3 M 145 125 120 137 0 0 -1 0 0 1 0 130 0,897

A4 M 1 1 1 1 0 0 0 0 0 0 1 1 1,000

Z 336M 306M 276M

333M -1M -1M -1M 1M 1M 1M 1M 281M
500-
C-Z 800-336M 400-306M 600-276M 333M M M M 0 0 0 0

EL PIVOT SE
ENCUENTRA AQUÍ.

39
 TABLEAU II (ITERACION 1)

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

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

Z 800 240+205,2M 640+7,2M 160+265,8M -8+2,36M -1M -1M 8-2,36M 1M 1M 1M 113M+400

C-Z 0 160-205,2M 40-7,2M 340-265,8M 8-2,36M M M -8+3,36M 0 0 0

EL PIVOT SE
ENCUENTRA AQUÍ.

40
 TABLEAU III (ITERACION 2)

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

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

C-Z 0 -106,37+3,04M -46,50-2,12M 0 6,05-0,84M 2,17-0,69M M 1,84M-6,05 1,69M-2,17 0 0

41
 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

42
 TABLEAU V( CUARTA 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.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

43
 TABLEAU VI ( QUINTA 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.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

44
 TABLEAU VII (SEXTA 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.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

C-Z 0 0 0 63.33 0 -3.33 10 M M+3,33 M-10 M+350

45
 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

46