UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERIA DE MINAS

UNIDAD DE POST GRADO

SOLUCION EVALUACION

Ing. Dr. Eli Teobaldo Caro Meza

HUANCAYO – 2019 - I
 PROBLEMA
Un tajo abierto está produciendo dos minerales diferentes “A” y
“B”; debido a las restricciones de la Planta Concentradora las
producciones por semana no deben pasar de 60000 TMS del “A”
y 50000 TMS del “B”. Por otro lado, se requieren 0.002 horas
para producir una TMS del mineral “A”, y 0.003 horas para el “B”,
y hay 160 horas de trabajo por semana.

Las ganancias por tonelada son 2 $/TMS del “A” y 4 $/TMS del
“B”.

Se pregunta ¿Cuál será la producción óptima de los dos

minerales para obtener la máxima ganancia?

Resolver por el método gráfico y el método simplex.

 SOLUCION – METODO SIMPLEX
Sea:
• X1 = producción mineral A
• X2 = producción mineral B

También:
• Se desea obtener la máxima ganancia (Max Z)
Luego tenemos:
1. Se convierte este problema en uno
equivalente con igualdades restringidas:
Z – 2x1 – 4x2 + 0x3 + 0x4 + 0x5 = 0
x1 + 0x2 + x3 = 60000
0x1 + x2 + x4 = 50000
0.002x1 + 0.003x2 + x5 = 160
Variables de holgura: x3, x4 y x5
2. Se confecciona la tabla del simplex que
permite obtener la primera solución básica
factible:
 Z x1 x2 x3 x4 x5 bi c bi/aij
Z 1 -2 -4 0 0 0 0 -5
X3 0 1 0 1 0 0 60000 60002 α
X4 0 0 1 0 1 0 50000 52002 50000
x5 0 0.002 0.003 0 0 1 160 161.005 80000

3. Ingresa la variable x2, por tener el

mayor valor negativo de Z
4. Sale la variable x4, porque al
determinar los ratios el menor
corresponde a x4. Siendo a22 = 1 el
elemento pivote.
 Z x1 x2 x3 x4 x5 bi c bi/aij
Z 1 -2 -4 0 0 0 0 -5
X3 0 1 0 1 0 0 60000 60002 α
X4 0 0 1 0 1 0 50000 52002 50000
x5 0 0.002 0.003 0 0 1 160 161.005 53333

5. Se confecciona el nuevo cuadro

colocando x2 en lugar de x4. Se
calcula los nuevos coeficientes
de la fila que corresponde a la
variable que salió (o fila del
pivote)
 Z x1 x2 x3 x4 x5 bi c bi/aij
Z 1 -2 0 0 4 0 200000
X3 0 1 0 1 0 0 60000
X2 0 0 1 0 1 0 50000
X5 0 0.002 0 0 -0.003 1 10

Calculo de los nuevos coeficientes del resto de filas:

FILA Z: FILA X3: FILA X5:
1-(-4 x 0) =1 0-(0 x 0) = 0 0-(0.003 x 0) = 0
-2-(-4 x 0) = -2 1-(0 x 0) = 1 0.002-(0.003 x 0) = 0.002
-4-(-4 x 1) = 0 0-(0 x 1) = 0 0.003-(0.003 x 1) = 0

0-(-4 x 0) = 0 1-(0 x 0) = 1 0-(0.003 x 0) = 0

0-(-4 x 1) = 4 0-(0 x 1) = 0 0-(0.003 x 1) = -0.003
0-(-4 x 0) = 0 0-(0 x 0) = 0 1-(0.003 x 0) = 1
0-(-4 x 50000) = 200000 60000-(0 x 50000) = 60000 160-(0.003 x 50000) = 10
 Z x1 x2 x3 x4 x5 bi c bi/aij
Z 1 -2 0 0 4 0 200000
X3 0 1 0 1 0 0 60000 60000
X2 0 0 1 0 1 0 50000 α
X5 0 0.002 0 0 -0.003 1 10 5000

6. Como aun existe valores negativos en la fila Z,

no hemos llegado a la solución optima, el vector
que entra es X1 y el que sale es el que tiene el
menor bi/aij, siendo X5.
7. Se confecciona el nuevo cuadro colocando x1 en
lugar de x5. Se calcula los nuevos coeficientes de
la fila que corresponde a la variable que salió (o
fila del pivote), considerando como pivote a31 =
0,002.
 Z x1 x2 x3 x4 x5 bi c bi/aij
Z 1 0 0 0 1 1000 210000
X3 0 0 0 0 1.5 --500 55000
X2 0 0 1 0 1 0 50000
X1 0 1 0 0 -1.5 500 5000

Calculo de los nuevos coeficientes del resto de filas:

FILA Z: FILA X3: FILA X2:
1-(-2 x 0) =1 0-(1 x 0) = 0 0-(0 x 0) = 0
-2-(-2 x 1) = 0 1 -(1 x 1) = 0 0-(0 x 1) = 0
0-(-2 x 0) = 0 0-(1 x 0) = 0 1-(0 x 0) = 1
0-(-2 x 0) = 0 1-(1 x 0) = 0 0-(0 x 0) = 0
4-(-2 x -1.5) = 1 0-(1 x -1.5) = 1.5 1-(0 x -1.5) = 1
0-(-2 x 500) = 1000 0-(1 x 500) = -500 0-(0 x 500) = 0
200000-(-2 x 5000) = 210000 60000-(1 x 5000) = 55000 50000-(0 x 5000) = 50000
 Z x1 x2 x3 x4 x5 bi c bi/aij
Z 1 0 0 0 1 1000 210000
X3 0 0 0 0 1.5 --500 55000
X2 0 0 1 0 1 0 50000
X1 0 1 0 0 -1.5 500 5000

• Al no encontrar en este ultimo cuadro un valor

negativo para la fila Z, hemos obtenido la
SOLUCION OPTIMA.
• LUEGO:
Max Z = 210000
• Cuando: X2 = 50000
X1 = 5000
X3 = 55000 y X4 = X5 = 0
SOLUCION GRAFICA
 X1 = 5000
X2 = 50000
Z Max = 210000