MTODO SIMPLEX

MAXIMIZAR

G=40X1+20X2+30X3

RESTRICCIONES

7X1+3X2+6X3<=150
4X1+4X2+5X3<=200
X1+10X2+2X3>=120

NOTA

Signo de la desigualdad >

<

se resta
se suma

FORMA ESTNDAR
S1
S2
S3

VARIABLES Variable de holgura y tambin bsica

DE
Variable de holgura y tambin bsica
HOLGURA Variable de holgura

FORMA SUPER-ESTNDAR
Para la tercer restriccin se ingresa una variable artificial

Max

G=40X1+20X2+30X3+0S1+0S2+0S3-MA1

7X1+3X2+6X3+S1=150
4X1+4X2+5X3+S2=200
X1+10X2+2X3-S3=120

gura y tambin bsica

gura y tambin bsica

Nota

Para ser variable bsica debe tener signo positivo

Caso contrario slo ser variable de holgura

A1
7X1+3X2+6X3+S1=150
4X1+4X2+5X3+S2=200
X1+10X2+2X3-S3+A1=120
Nota

Maximizar
Minimizar

(-)MA1
(+)MA1

Valor sumamente grande

Donde

MTODO SIMPLEX
Cj
0
0
0
0
0

0
0
0
0
300

150
0
0
0
300

Xj
s1
s2
s3
s4
s5
Zj
Zj-Cj
s1
s2
s3
s4
x2
Zj
Zj-Cj
x1
s2
s3
s4
x2
Zj
Zj-Cj

bn
10000
16000
14000
120000
80000
0
<->
6000
8000
6000
120000
80000
24000000
<->
60000
800
1800
60000
80000
33000000
<->

150
x1
0.1
0.12
0.07
1
0
0
-150
0.1
0.12
0.07
1
0
0
-150
1
0
0
0
0
150
0

300
x2
0.05
0.1
0.1
0
1
0
-300
0
0
0
0
1
300
0
0
0
0
0
1
300
0

SOLUCIN
Z(max)
x1
x2
S1
S2
S3
S4
S5

33000000
60000 REFRIGERADORAS TIPO A
80000 REFRIGERADORAS TIPO B
0
800
800
1800
1800
60000
60000
0

0
s1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
10
-1.2
-0.7
-10
0
1500
1500

0
s2
0
1
0
0
0
0

0
s3
0
0
1
0
0
0
0
0
1
0
0
0

0
0

0
0
0
1
0
0
0
0

0
1
0
0
0
0
0

0
s4
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0

0
0

0
s5
0
0
0
0
1
0

0
0
0
1
0
0
0

0
-0.05
-0.1
-0.1
0
1
300
300
-0.5
-0.04
-0.065
0.5
1
225
225

bn/x2
200000
160000
140000
#DIV/0!
80000 menor
bn/x1
60000 menor
66666.6667
85714.2857
120000
#DIV/0!

TODOS POSITIVOS

RESTRICCIONES
0,10X1+0,05X2+S1=10000
0,12X1+0,10X2+S2=16000
0,07X1+0,10X2+S3=14000
X1+S4=120000
X2+S5=80000

10000 TONELADAS DE HIERRO

15200 TONELADAS DE ALUMINIO
12200 TONELADAS DE FIBRA DE VIDRIO
60000
80000

pivote
semipivote

zj
Zj-Cj

fila del criterio simplex

Se elimina el menor valor negativo

-300 x2
La nueva fila se obtiene dividiendo los anteriores para el pivote
Las demas filas se obtienen restando los anteriores menos la nueva fila por el semipivote de cada uno de ellos
Se elimina el menor valor negativo
-150 x1

DAS DE FIBRA DE VIDRIO

l semipivote de cada uno de ellos