PROBLEMA 7.
Una compañía de minas opera 3 minas. El mineral de cada una de ellas se separa
antes embarcarse en 2 grados (tipos). La cantidad diaria de producción de las
minas así como sus costos diarios de operación son los siguientes:
Mineral Grado Mineral Grado Costo
Alto (ton/día) Bajo (ton/día) ($!,000/día)
Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18
La compañía se comprometió a entregar 54 toneladas de mineral de grado alto y
65 toneladas de mineral de grado bajo para fines de la semana siguiente (7 días
disponibles de operación). Además, desea determinar el número de días que la
mina debería operar durante la siguiente semana si debe cumplir su compromiso a
un costo mínimo.
OBJETIVO : Minimizar el costo de extracción mineral.
VARIABLE DE DECISION: Días de operación en cada mina.
X1=Número de días de operación de la mina I
X2=Número de días de operación de la mina II
X3=Número de días de operación de la mina III
RESTRICCIONES : Tiempo disponible (7 días) (3 restricciones)
Cantidad de mineral alto grado (1 restricción)
Cantidad de mineral bajo grado (1 restricción)
Minimizar
Sujeto a:
4. Una compañía posee dos minas: la mina A produce cada día 1
tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5
de baja calidad. La mina B produce cada día 2 toneladas de cada una
de las tres calidades. La compañía necesita al menos 80 toneladas de
mineral de alta calidad, 160 toneladas de calidad media y 200 de baja
calidad. Sabiendo que el coste diario de la operación es de 2000 euros
en cada mina ¿cuántos días debe trabajar cada mina para que el coste
sea mínimo?.
Solución
Organizamos los datos en una tabla:
días Alta Calidad Baja calidad Coste diario
calidad media
Mina A x 1x 3x 5x 2000x
Mina B y 2y 2y 2y 2000y
80 160 200
La función objetivo C(x, y)=2000x + 2000y
Las restricciones son:
La región factible la obtenemos dibujando las rectas auxiliares: r 1 x
+ 2y=80, r2 3x + 2y= 160 y r3 5x + 2y=200 en el primer cuadrante y
considerando la región no acotada que determina el sistema de
restricciones:
Los vértices son los puntos A(0, 100), B(20, 50), C(40, 20), D(80, 0),
que se encuentran al resolver el sistema que determinan dos a dos las
rectas auxiliares y (y que estén dentro de la región factible).
r1 r2 que nos da el punto (40, 20) (comprobarlo)
r2 r3 que nos da el punto (20, 50)
r1 r3 no hace falta calcularlo pues queda fuera de la región factible.
En la gráfica se aprecia que el primer punto que se alcanza al
desplazar la recta C(x, y)=0 es el (40, 20). Luego la solución es
trabajar 40 días en la mina A y 20 en la B. (método gráfico)
Lo comprobamos aplicando el método analítico:
C(0, 100)=2000.100=200000
C(20, 50)=2000.20+2000.50=40000 + 100000= 140000
C(40, 20)= 2000. 40+2000.20=80000 + 40000= 120000 coste
mínimo
C(80, 0)= 2000.80 =160000
Ejercicio Método Simple Minimización
Dos empresas mineras extraen dos tipos diferentes de minerales los cuales son
sometidos a un proceso de trituración con tres grados (alto, medio, bajo).
Las compañías han firmado un contrato para proveer mineral a una plata de
fundición cada semana, 12 toneladas de mineral de grado alto, 8 de grado medio y
24 de grado bajo, cada una de las empresas tiene diferentes procesos de
fabricación.
¿Cuantos días a la semana deberían de operar cada empresa para cumplir el
contrato con la planta de fundición?
Minas Costo / día Producción (toneladas / día)
alto medio bajo
X1 180 6 3 4
X2 160 1 1 6
Función objetivo
Minz= 180x1+160x2
Restricciones
6x1+x2≥12
3x1+x2≥8
4x1+6x2≥24
X1; x2≥0
Minz= 180x1+160x2-0S1-0S2-0S3+MA1+MA2+MA3
6x1+x2-S1+A1=12
3x1+x2-S2+A2=8
4x1+6x2-S3+A3=24
Z-180x1-160x2+0S1+0S2+0S3-MA1-MA2-MA3=0
ITERACCION INICIAL
V/BLE Z X1 X2 S1 S2 S3 A1 A2 A3 SOLUCION
Z 1 -180 -160 0 0 0 -M -M -M 0
A1 0 6 1 -1 0 0 1 0 0 12
A2 0 3 1 0 -1 0 0 1 0 8
A3 0 4 6 0 0 -1 0 0 1 24
A1=0 6M M –M 0 0 M 0 012M
A2=0 3M M0–M 0 0 M 0 8M
A3=0 4M 6M 0 0–M0 0 M24M
0 13M 8M –M –M –M MMM44M
1-180-160 0 0 0-M-M-M
1-180+13M 160-8M -M-M-M 0 0 0 44M FILA NUEVA
COLUMNA PIVOTE (AMARRILLO )
V/BLE Z X1 X2 S1 S2 S3 A1 A2 A3 SOLUCION
Z 1 -180+13M -160+8M -M -M -M 0 0 0 44M
A1 0 6 1 -1 0 0 1 0 0 12
A2 0 3 1 0 -1 0 0 1 0 8
A3 0 4 6 0 0 -1 0 0 1 24
FILA PIVOTE (AMARRILLO )
0/6, 6/6, 1/6, -1/6, 0/6, 0/6, 1/6, 0/6, 0/6 12/6
FILA NUEVA X1= 0 1 0.16 -0.16 0 0 0.16 0 0 2
COLUMNA PIVOTE (NARANJA)
V/BLE Z X1 X2 S1 S2 S3 A1 A2 A3 SOLUCION
Z 1 6 -130+5.83M -30+1.16M -M -M -30-2.16M 0 0 360-18M
X1 0 1 6.16666667 -0.16666667 0 0 -0.16666667 0 0 2
A2 0 0 0.5 0.5 -1 0 -0.5 1 0 2
A3 0 0 5.33333333 0.66666668 0 -1 -0.66666668 0 1 16
FILA PIVOTE (NARANJA)
FV- (CP*FN) FILA VIEJA- (COEFICIENTE PIVOTE*FILA NUEVA)
Z= 1 -180+13M -160+8M –M –M –M 0 0 0 44M FILA VIEJA
-180+13M COEFICIENTE PIVOTE
0 1 0.16 -0.16 0 0 0.16 0 0 2FILA NUEVA
1 0 -130+5.83M -30+1.16M –M –M 30-2.16M 0 0 360-18M
A2= 0 3 - 1 0 -1 0 0 1 0 8 FILA VIEJA
3COEFICIENTE PIVOTE
0 1 0.16 -0.16 0 0 0.16 0 0 2 FILA NUEVA
A2= 0 0 0.5 0.5 -1 0 -0.5 1 0 2
A3= 0 4 6 0 0 –1 0 0 1 24 FILA VIEJA
4COEFICIENTE PIVOTE
0 1 0.16 -0.16 0 0 0.16 0 0 2 FILA NUEVA
A3= 0 0 5.33 0.66 0 -1 -0.66 0 1 16
INICIO DE LA SEGUNDA ITERACCION
F.N:
X2 = 0 0 5.33 0.66 0 -1 0.66 0 1 16
5.33
X2 = 0 0 1 0.12 0 -0.13 -0.12 0 0.18 3
COLUMNA PIVOTE (VERDE)
V/BLE Z X1 X2 S1 S2 S3 A1 A2 A3 SOLUCION
Z 1 0 0 -14.4+0.43M -M -23.4 14.4+1.43M 0 23.4-1.09M 750-35.49M
X1 0 1 0 -0.18 0 0.03 0.18 0 0.03 1.49
A2 0 0 0 0.44 -1 0.09 0.44 1 -0.04 0.5
X2 0 0 1 0.12 0 -0.18 -0.12 0 0.18 3
FILA PIVOTE (VERDE)
Z= 1 0 -130+5.83M -30+1.16M –M –M 30-2.16M 0 0 360-
18M FILA VIEJA
-130+5.83M COEFICIENTE PIVOTE
0 0 1 0.12 0 -0.18 -0.12 0 0.18 FILA NUEVA
3 1 0 0 -14.4+0.43M –M -23.4
14.4-1.43M 0 23.4-1.04M 750-3549M
X1= 0 1 0.16 -016 0 0 0.16 0 0 2 FILA VIEJA
0.16COEFICIENTE PIVOTE
0 0 1 0.12 0 -0.18 -0.12 0 0.18 3 FILA NUEVA
X1= 0 1 0 -0.18 0 0.03 0.18 0 0.03 1.49
A2= 0 0 0.5 0.5 -1 0 -0.5 1 0 2 FILA VIEJA
0.5COEFICIENTE PIVOTE
0 0 1 0.12 0 -0.18 -0.12 0 0.18 3 FILA NUEVA
A2= 0 0 0 0.44 -1 0.09 -0.44 1 -0.09 0.5
INICIO DE LA TERCERA ITERACCION
F.N:
S1 = 0 0 0 0.44 -1 0.09 -0.44 1 -0.09 0.5
0.44
S1 = 0 0 0 1 -2.27 0.2 -1 2.27 -0.2 1.13
V/BLE Z X1 X2 S1 S2 S3 A1 A2 A3 SOLUCION
Z 1 0 0 0 -32.68 -26.28-0.08M -M 32.68-0.97M 20.52-0.96M 766.27-35.97M
X1 0 1 0 0 -0.40 0.06 0 0.40 0 1.69
S1 0 0 0 1 -2.27 0.2 -1 2.27 -0.2 1.13
X2 0 0 1 0 0.27 -0.2 0 -0.27 0.2 2.86
Z= 1 0 0 -14.4+0.43M –M –23.4 14.4-1.43M 0 23.4-104M 750-
35.49MFILA VIEJA
-14.4+0.43MCOEFICIENTE PIVOTE
0 0 0 1 -2.27 0.2 -1 2.27 0.2
1.13 FILA NUEVA
Z= 1 0 0 0 -35.68 -26.28-0.08M -M 32.63-0.97M 20.52-0.96M 766.27-
35.97M
X1= 0 1 0 -0.18 0 0.03 0.18 0 0.03 1.49 FILA VIEJA
-0.18COEFICIENTE PIVOTE
0 0 0 1 -2.27 0.2 -1 2.27 -0.2 1.13FILA NUEVA
X1= 0 1 0 0 -0.40 0.06 0 0.40 0 1.69
X2= 0 0 1 0.12 0 -0.18 -0.12 0 0.18 3 FILA VIEJA
0.12COEFICIENTE PIVOTE
0 0 0 1 -2.27 0.2 -1 2.27 -0.2 1.13 FILA NUEVA
X2= 0 0 1 0 0.27 -0.2 0 -0.27 0.2 2.86
La solución óptima consiste en:
que la empresa x1 opere 1.69 días a la semana
que la empresa x2 opere 2.86 días a la semana
Logrando a un 1.13 por encima de la producción mínima el costo total es de
(766.27-35.97m)
PROBLEMA 8 : Una compañía posee dos minas: la mina A produce cada día
1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja
calidad. La mina B produce cada día 2 toneladas de cada una de las tres calidades.
La compañía necesita al menos 80 toneladas de mineral de alta calidad, 160
toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la
operación es de 2000 euros en cada mina ¿cuántos días debe trabajar cada mina
para que el coste sea mínimo?.
SOLUCIÓN :
Variables : MA = Días a trabajar en la Mina A. .
MB = Días a trabajar en la Mina B.. .
Función Objetivo : Z = 2.000 MA + 2.000 MB (costo a minimizar)
Restricciones : Se recomienda elaborar una tabla donde se refleje toda la información disponible
para visualizar mejor las restricciones del problema :
MA MB Requerimiento
Hierro de alta calidad (ton.) 1 2 80
Hierro de media calidad (ton.) 3 2 160
Hierro de baja calidad (ton.) 5 2 200
Restricción 1: 1 MA + 2 MB ≥ 80 (alta calidad)
Restricción 2: 3 MA + 2 MB ≥ 160 (media calidad)
Restricción 3: 5 MA + 2 MB ≥ 200 (baja calidad )
Se deben trabajar 40 días en la Mina “A” y 20 días en la Mina
“B” para que el costo sea mínimo (120.000,00 euros).
