Minas Universal opera tres minas en West Virginia.

El meneral de cada una se

separa, antes de embarcarse, en dos garados. La capacidad diaria de producción de
las mismas así, como sus costos diarios de operación son los siguientes:
Mineral de grado alto, Mineral de grado Costo de operación,
ton/dia bajo, ton/dia $1 000/dia

Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18

La Universal se comprometió a entregar 54 toneladas de mineral de grado alto y

65 toneladas de mineral de grado bajo para fines de la siguiente semana. Además, tiene
contratos de trabajo que garantizan a los trabajadores de ambas minas el pago del día
completo por cada día o fracción de día que la mina esté abierta. Determínese el número
de días que cada mina debería operar durante la siguiente semana, si Minas Universal ha
de cumplir su compromiso a un costo total mínimo.

Denótense con X1, X2 y X3, respectivamente, el número de días qué las minas I, II y
III habrán de operar durante la semana venidera. Entonces, el objetivo(expresado en
$1000) es:
minimícese: z = 20X1 + 22X2 + 18X3 (1)

La demanda de mineral de grado alto es:

4X1 + 6X2+X3 >= 54 (2)
y la demanda de mineral de grado
bajo es:
4X1 + 4X2 + 6X3 >= 65 (3)
Como ninguna mina puede operar un número negativo de días, tres restricciones de no
negatividad son X1 >= 0, X2 >= 0 y X3 >= 0. Por otro lado, como ninguna mina puede
operar más de 7 días a la semana, otras tres restricciones son X1 <= 7, X2 <= 7 y X3<= 7.
Finalmente, debido a los contratos laborales, Minas Universal no tiene nada qué ganar al
operar una mina parte de un día; en consecuencia, X1, X2 y X3 deben ser enteros.
Combinando las restricciones con (1), (2) y (3), se obtiene el programa matemático:

minimícese: z = 20X1 + 22X2 +

18X3 con las condiciones:
4X1 + 6X2+X3 >= 54
4X1 + 4X2 + 6X3 >= 65
X1 <= 7 (4)
X2 <= 7

X3 <= 7
con: todas las variables enteras y no negativas.
 Ejercicio Método Simplex - 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 ITERACCIÓN

 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 ITERACCIÓN

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

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
1.La empresa minera GOLD posee dos minas "La Colorada y La Sabrosa".Cada
tonelada del mineral de la mina "La Colorada" produce 50kg de cobre, 4kg de
plata y 1kg de oro. Cada tonelada del mineral de la mina "La Sabrosa" produce
15kg de cobre, 8kg de plata y 3kg de oro. La compañia debe producir al menos
80500, 1600y 500kg mensuales de estos tres metales respectivamente.
Si el costo por tonelada del mineral de la primera mina es  $50 y el costo de
extraer el mineral de la segunda mina en $60 se pide:

 Las restricciones y la función objetivo.

 La región factible indicando los vertices.3
 La cantidad mineral que debe extraer cada mina con el objetivo de cumplir
con los requerimientos a un costo mínimo.