PROBLEMA APLICATIVO 2

La compaa Minera Colina Mining ubicada a 4200 msnm opera una mina subterrnea
en 3 tajeos (A, B, C) El mineral de cada una se explota, con los costos diarios de
operacin que se indican en la tabla siguiente:

La Compaa se comprometi a entregar 8, 000 toneladas de mineral del tipo I y
10 000toneladas de mineral del tipo II, 15 000 toneladas de mineral del tipo III en el
mes venidero.

Cul ser la decisin de la compaa para la produccin de cada uno de sus tajeos
despus de hacer un estudio haciendo uso del algoritmo simplex para optimizar sus
operaciones?






USANDO EL ALGORITMO SIMPLEX

Sujeto a las siguientes restricciones:

Solucin:
Mineral TAJEO 1 TAJEO 2 TAJEO 3 DISPONIBILIDAD
(TM/MES)X1000
A 2 3 0 8
B 0 2 5 10
C 3 2 4 15
UTILIDAD
(DOLARES/TM)
3 5 4
Las inecuaciones deben ser convertidas a ecuaciones, para eso usaremos variables de holgura
y se tendr las siguientes ecuaciones:
1

La variable entrante ser X
2
ya que posee el mayor coeficiente en la funcin objetivo.

( ( (

( (

( (

) (

Luego, se debe seleccionar de nuevo

como variable entrante.

(Se puede ver el incremento de Z es de 4 por cada incremento unitario de

, y
solamente el incremento de Z es de 3 por cada incremento unitario de

).
Las relaciones en las ecuaciones:

La relacin mnima es

y por lo tanto

ser la variable saliente.

Ahora arreglar las ecuaciones (4) , (9) y(10) de tal manera que

tenga un coeficiente
unitario.

Restando la ecuacin (11) de la (12) y luego obteniendo coeficientes ceros para

en las
ecuaciones (4) y (12) respectivamente :

Multiplicando la ecuacin por 4:

Luego las ecuaciones siguientes:

Luego la nueva solucin bsica ser:

Calculando Z:
( (

) (

Se seleccionar X1 como la variable entrante.

(

( Y (

( Y

Restar la ecuacin la ecuacin (17) de las ecuaciones (15) y (16) respectivamente y se tiene la
siguiente:

Multiplicando 18 x

y (19) po (

) se tendr lo siguiente:

Luego la nueva solucin bsica ser la siguiente:

Luego el valor de Z ser:

(

) (

) (

USANDO EL TABLERO SIMPLEX



















TABLA INICIAL
BASE VARIABLES DE DECISION VARIABLES DE HOLGURA SOLUC. OPERACIN

X1 X2 X3 CA C2 C3

C1 2 3 0 1 0 0 8

C2 0 2 5 0 1 0 10

C3 3 2 4 0 0 1 15

Z -3 -5 -4 0 0 0 0



ITERACION 1
BASE VARIABLES DE DECISION VARIABLES DE HOLGURA SOLUC. OPERACIN

X1 X2 X3 CA C2 C3

C1 2 3 0 1 0 0 8 8/3
C2 0 2 5 0 1 0 10 5
C3 3 2 4 0 0 1 15 7.5
Z -3 -5 -4 0 0 0 0


C1
2 3 0 1 0 0 8
3 3 3 3 3 3 3
2/3 1 0 1/3 0 0 8/3


C2
0 2 5 0 1 0 10
- - - - - - -
2 2 2 2 2 2 2
X X X X X X X
2/3 1 0 1/3 0 0 8/3
-4/3 0 5 -2/3 1 0 14/3






C3
3 2 4 0 0 1 15
- - - - - - -
2 2 2 2 2 2 2
X X X X X X X
2/3 1 0 1/3 0 0 8/3
5/3 0 4 -2/3 0 1 29/3

Z
-3 -5 -4 0 0 0 0
- - - - - - -
-5 -5 -5 -5 -5 -5 -5
X X X X X X X
2/3 1 0 1/3 0 0 8/3
1/3 0 -4 5/3 0 0 40/3

RESULTADOS DE LA ITERACION 1
BASE VARIABLES DE DECISION VARIABLES DE HOLGURA SOLUC. OPERACIN

X1 X2 X3 C1 C2 C3

C1 2/3 1 0 1/3 0 0 8/3

C2 -4/3 0 5 -2/3 1 0 14/3

C3 5/3 0 4 -2/3 0 1 129/3

Z 1/3 0 -4 5/3 0 0 40/3



ITERACION 2

BASE VARIABLES DE DECISION VARIABLES DE HOLGURA SOLUC. OPERACIN

X1 X2 X3 C1 C2 C3

C1 2/3 1 0 1/3 0 0 8/3

C2 -4/3 0 5 -2/3 1 0 14/3 14/15
C3 5/3 0 4 -2/3 0 1 129/3 43/4
Z 1/3 0 -4 5/3 0 0 40/3





C2
-4/3 0 5 -2/3 1 0 14/3
5 5 5 5 5 5 5
-4/15 0 1 -2/15 1/5 0 14/15

C1
2/3 1 0 1/3 0 0 8/3
- - - - - - -
4 4 4 4 4 4 4
X X X X X X X
-4/15 0 1 -2/15 1/5 0 14/15
2/3 1 0 1/3 0 0 8/3

C3
5/3 0 4 -2/3 0 1 29/3
- - - - - - -
4 4 4 4 4 4 4
X X X X X X X
-4/15 0 1 -2/15 1/5 0 14/15
41/15 0 0 -2/15 -4/5 1 89/15

Z
4/3 0 -4 5/3 0 0 40/3
- - - - - - -
-4 -4 -4 -4 -4 -4 -4
X X X X X X X
-4/15 0 1 -2/15 1/5 0 14/15
-11/15 0 0 17/15 4/5 0 256/15

RESULTADOS DE LA ITERACION 2
BASE VARIABLES DE DECISION VARIABLES DE HOLGURA SOLUC. OPERACIN

X1 X2 X3 C1 C2 C3

C1 2/3 1 0 1/3 0 0 8/3

C2 -4/15 0 1 -2/15 1/5 0 14/15

C3 41/15 0 0 -2/15 -4/5 1 89/15

Z -11/15 0 0 17/15 4/5 0 256/15




ITERACION3
BASE VARIABLES DE DECISION VARIABLES DE HOLGURA SOLUC. OPERACIN

X1 X2 X3 C1 C2 C3

C1 2/3 1 0 1/3 0 0 8/3
4
C2 -4/15 0 1 -2/15 1/5 0 14/15
-3.5
C3 41/15 0 0 -2/15 -4/5 1 89/15
2.17
Z -11/15 0 0 17/15 4/5 0 256/15


C3
41/15 0 0 -2/15 -4/5 1 89/15
41/15 41/15 41/15 41/15 41/15 41/15 41/15
1 0 0 -2/41 -12/41 15/41 89/41

C1
2/3 1 0 1/3 0 0 8/3
- - - - - - -
2/3 2/3 2/3 2/3 2/3 2/3 2/3
X X X X X X X
1 0 0 -2/41 -12/41 15/41 89/41
0 1 0 15/41 8/41 -10/41 50/41

C2
-4/15 0 1 -2/15 1/5 0 14/15
- - - - - - -
-4/15 -4/15 -4/15 -4/15 -4/15 -4/15 -4/15
X X X X X X X
1 0 0 -2/41 -12/41 15/41 89/41
0 O 1 -6/41 5/41 4/41 62/41

Z
-11/15 0 0 17/15 4/5 0 256/15
- - - - - - -
-11/15 -11/15 -11/15 -11/15 -11/15 -11/15 -11/15
X X X X X X X
1 0 0 -2/41 -12/41 15/41 89/41
0 0 0 45/41 24/41 11/41 18.658



RESULTADO DE LA ITERACION 3
TABLA FINAL

BASE VARIABLES DE DECISION VARIABLES DE HOLGURA SOLUC. OPERACIN

X1 X2 X3 C1 C2 C3

X2 0 1 0 15/41 8/41 -10/41 50/41

X3 0 0 1 -6/41 5/41 4/41 62/41

X1 1 0 0 -2/41 -12/41 15/41 89/41

Z 0 0 0 45/41 24/41 11/41 18.658



DE LA TABLA FINAL NOTAMOS QUE:

De donde:

Reemplazando en la funcin objetivo (Z)

) (

) (