Qu es el mtodo simplex?

El mtodo Simplex es un procedimiento iterativo que permite ir

mejorando la solucin a cada paso.
Cundo concluye el mtodo simplex?
Cuando todo los coeficientes de la funcin objetiva son positivos

Resolver el siguiente problema por minimizacin

Dos empresas Mineras extraen dos tipos diferentes de minerales, los cuales son sometidos a un
proceso de trituracin, con tres grados: alto, medio y bajo. Las compaas han firmado un
contrato para proveer de mineral a una planta de fundicin, cada semana, 12 toneladas de
mineral de grado alto, 8 toneladas de grado medio y 24 toneladas de grado bajo. Cada una de las
empresas tiene diferentes procesos de fabricacin.

X
Y

180
160

ALTO
6
1
12

MEDIO
3
1
8

BAJO
4
6
24

Cuntos das a la semana debera operar cada empresa para cumplir el contrato con la planta de
fundicin?
Minimizar la FO Z= 180X1 + 160 X2
SUJETO A:
6X1+X2 12
3X1+X2 8
4X1+6X2 24

FORMA ESTNDAR
6X1+X2 +S1=12
3X1+X2 +S2 8
4X1+6X2+ S3 24
Z=-180X1-160X2

S1
S2
S3

X1

X2

S1

S2

S3

6
3
4
-180

1
1
6
-160

1
0
0
0

0
1
0
0

0
0
1
0

12
8
24
0

ITERACIN No 1

S1
S2
S3

X1

X2

S1

S2

S3

6
3
4
-180

1
1
6
-160

1
0
0
0

0
1
0
0

0
0
1
0

12
8
24
0

126=2
83=2.6
244=6

RESULTADO DE ITERACIN No 1

X1
S2
S3

X1

X2

S1

S2

S3

1
0
0
0

1/6
1/2
16/3
-130

1/6
-1/2
-2/3
30

0
1
0
0

0
0
1
0

2
2
16
360

(6) X1

2
2
16
360

21/6=12
21/2=4
1616/3=3

ITERACIN No 2

S1
S2
S3

X1

X2

S1

S2

S3

1
0
0
0

1/6
1/2
16/3
-130

1/6
-1/2
-2/3
30

0
1
0
0

0
0
1
0

RESULTADO DE ITERACIN No 2

X1
S2
X2

X1

X2

S1

S2

S3

1
0
0
0

0
0
1
0

3/16
-7/16
-1/8
55/4

0
1
0
0

-1/32
-3/32
3/16
195/8

3/2
1/2
3

750

(3/16) X2

TABLA FINAL
X1
S2
X2

Z
Z = 750.
X1 = 3/2
X2 = 3

X1

X2

S1

S2

S3

1
0
0
0

0
0
1
0

3/16
-7/16
-1/8
55/4

0
1
0
0

-1/32
-3/32
3/16
195/8

3/2
1/2
3

750