PROBLEMA 4.

Una empresa minera es propietaria de 2 minas que le generan la materia prima

básica para sus productos. La mina 1 produce semanalmente 10 Ton de oro de calidad 1, 30 Ton
de oro de calidad 2 y 50 Ton de oro de calidad 3. La mina 2 produce semanalmente 20 Ton de
plata de calidad 1, 60 Ton de plata de calidad 2 y 100 Ton de plata de calidad 3. La compañía
minera, para cumplir con su producción anual de oro y plata, requiere al menos de 200 Ton de
calidad 1 y 600 Ton de calidad 2 y no más de 1000 Ton de calidad 3. Los costos de explotación de
las minas son de 600,000 y 400,000 dólares por semana respectivamente. Se desea saber el
número de semanas al año en que se debe de explotar cada mina para cumplir los planes de
producción de carácter anual.

Función objetivo

Min (z) = 600,000 x1 + 400,000 x2

Sujeto a = 10 x1 + 20 x2 ≥ 200

30 x1 + 60 x2 = 600

50 x1 + 100 x2 ≤ 1,000

1 X1 + 1 x2 ≤ 52

Xij ≥ 0

Rompemos las desigualdades para aplicar el método simplex

Min (z) = 600,000 x1 + 400,000 x2 +0 x3 +0 x4 +0 x5 +0 x6 +0 x7

= 10 x1 + 20 x2 – 1 x3 + 1 x4 = 200

30 x1 + 60 x2 + 1 x5 = 600

50 x1 + 100 x2 + 1 x6 = 1,000

1 x1 + 1 x2 + 1x7 = 52

Formamos la Tabla 1

Al no cumplirse la condición de parada, formulamos la tabla 2

Operaciones para encontrar la tabla 2:

Fila pivote (Fila 3): Fila 1:

10 / 0.5 = 20 0 - (0 * 20) = 0

0.5 / 0.5 = 1 0 - (0 * 1) = 0

1 / 0.5 = 2 0 - (0 * 2) = 0

0 / 0.5 = 0 -1 - (0 * 0) = -1

0.01 / 0.5 = 0.02 -0.2 - (0 * 0.02) = -0.2

0 / 0.5 = 0 0 - (0 * 0) = 0

Fila 2: Fila 4:

0 - (0 * 20) = 0 42 - (0.5 * 20) = 32

0 - (0 * 1) = 0 0.5 - (0.5 * 1) = 0

0 - (0 * 2) = 0 0 - (0.5 * 2) = -1

0 - (0 * 0) = 0 0 - (0.5 * 0) = 0

-0.6 - (0 * 0.02) = -0.6 -0.01 - (0.5 * 0.02) = -0.02

0 - (0 * 0) = 0 1 - (0.5 * 0) = 1

Fila Z:

210 - (-599997.5 * 20) = 12000160

-599997.5 - (-599997.5 * 1) = 0

-400000 - (-599997.5 * 2) = 799995

0 - (-599997.5 * 0) = 0

-0.05 - (-599997.5 * 0.02) = 11999.9

5 - (-599997.5 * 0) = 5
Al cumplirse la condición de parada, obtenemos los resultados:

Z = 1,2000,160

X1 = 20

X2 = 0

Lo cual se puede interpretar como la solución optima es trabajar 20 semanas la mina numero 1
mientras que la mina numero de 2 no se use, de esta manera obtenemos un ahorro del costo de
producción de 1,2000,160.