Está en la página 1de 4

Variables x1 x2 x3 s1 s2

Basicas
z -120 -210 -150 0 0
s1 1 3 2 -1 0
s2 3 2 2 0 -1
s3 0 3 2 0 0

Las dilas s1 s2 y s3 se multiplican por -1

Variables x1 x2 x3 s1 s2
Basicas
z -120 -210 -150 0 0
s1 -1 -3 -2 1 0
s2 -3 -2 -2 0 1
s3 0 -3 -2 0 0

Se divide la fila z en la fila que sale

Menor positivo (entra)


Variables x1 x2 x3 s1 s2
Basicas
z 120 70 75 0 0
s1 -1 -3 -2 1 0
s2 -3 -2 -2 0 1
s3 0 -3 -2 0 0

Sale s1 y entra x2, para ello dividimos toda la fila en -3

Variables x1 x2 x3 s1 s2
Basicas
z -120 -210 -150 0 0
x2 0.33 1 0.67 -0.33 0
s2 -3 -2 -2 0 1
s3 0 -3 -2 0 0

A z le sumamos 210 veces x2, a s2 le sumamos dos veces x2 y a s3 3 veces x2

Variables x1 x2 x3 s1 s2
Basicas
z -50 0 -10 -70 0
x2 0.33 1.00 0.67 -0.33 0.00
s2 -2.33 0 -0.67 -0.67 1.00
s3 1 0 0 -1 0

Se divide la fila z en la fila que sale

Menor positivo (entra)


Variables x1 x2 x3 s1 s2
Basicas
z 21.43 0 15 105 0
x2 0.33 1 0.67 -0.33 0
s2 -2.33 0 -0.67 -0.67 1
s3 1 0 0 -1 0

Sale s2 y entra x3, para ello dividivos s2 en -0,67

Variables x1 x2 x3 s1 s2
Basicas
z -50 0 -10 -70 0
x2 0.33 1 0.67 -0.33 0
x3 3.48 0 1 1 -1.49
s3 1 0 0 -1 0

A z le sumamos 10 veces x3, a x2 le restamos 0,67 de x3 y a s3 se deja igual

Variables x1 x2 x3 s1 s2
Basicas
z -15 0 0 -60 -15
x2 -2.00 1 0 -1 1
x3 3.48 0 1 1 -1.49
s3 1 0 0 -1 0

Como ya todas las bases son positivas llegamos a la solución

x1 0
x2 2
x3 7
s3

0 0
0 20
0 18
-1 15

s3 base

0 0
0 -20 Base mas negativa (sale)
0 -18
1 -15

s3 base

0 0
0 -20
0 -18
1 -15

s3 base

0 0
0 6.67
0 -18
1 -15

s3 base

0 1400
0.00 6.67
0.00 -4.67 Base mas negativa (sale)
1 5

s3 base

0 2800
0 6.67
0 -4.67
1 5.00

s3 base

0 1400
0 6.67
0 6.97
1 5.00

s3 base

0 1470
0 2
0 6.97
1 5

También podría gustarte