Ejemplo1

BV Fila z x1 x2 x3 s1
z 0 1 -2 -2 -2
s1 1 0 1 2 2 1
s2 2 0 2 1 2
s3 3 0 2 2 1

R0 = R0+R2 R3=R3-R2
Iteración 1 R1 = R1 – R2/2 R2 = R2/2

BV Fila z x1 x2 x3 s1
z 0 1 0 -1 0 0
s1 1 0 0 1.5 1 1
x1 2 0 1 0.5 1 0
s3 3 0 0 1 -1 0

Iteración 2 R0 = R0+R3 R2= R2-1/2R3

R1= R1-3/2R3 R3=R3

BV Fila z x1 x2 x3 s1
z 0 1 0 0 -1 0
s1 1 0 0 0 2.5 1
x1 2 0 1 0 1.5 0
x2 3 0 0 1 -1 0

Iteración 3 R0 = R0+2/5R1 R3 = R3+2/5R1

R2 = R2 -3/5R1 R1 = R1*2/5

BV Fila z x1 x2 x3 s1
z 0 1 0 0 0 0.4
x3 1 0 0 0 1 0.4
x1 2 0 1 0 0 -0.6
x2 3 0 0 1 0 0.4

Z^* = 48 X1 = 8 X3 =8
X2=8

Page 1
 Ejemplo1

s2 s3 rhs Radio
0
40 40
1 40 20
1 40 20

s2 s3 rhs Radio
1 0 40
-0.5 0 20 13.33333333
0.5 0 20 40
-1 1 0 0

s2 s3 rhs Radio
0 1 40
1 -1.5 20 8
1 -0.5 20 13.33333333
-1 1 0

s2 s3 rhs
0.4 0.4 48
0.4 -0.6 8
0.4 0.4 8
-0.6 0.4 8

Page 2
 Min

BV Fila z x1 x2 s1 s2
z 0 1 -8 3
s1 1 0 2 1 1
s2 2 0 1 1
s3 3 0 2 -2

Iteración 1 R0 = R0-3R2 R3 = R3+2R2

R1 = R1-R2 R2 = R2

BV Fila z x1 x2 s1 s2
z 0 1 -8 0 0 -3
s1 1 0 2 0 1 -1
x2 2 0 1 1
s3 3 0 2 0 0 2

Z = -18
X1 = 0
X2 = 6

Page 3
 Min

s3 rhs Radio
0
10 10
6 6
1 8 -

s3 rhs Radio
0 -18
0 4
6
1 20

Page 4
 SolMult

BV Fila z x1 x2 x3 s1 s2 s3
z 0 1 -120 -70 -40
s1 1 0 8 6 1 1
s2 2 0 4 2 1.5 1
s3 3 0 2 1.5 0.5 1
s4 4 0 1

Iteración 1

BV Fila z x1 x2 x3 s1 s2 s3
z 0 1 0 20 -10 0 0 60
s1 1 0 0 0 -1 1 0 -4
x3 2 0 0 -1 0.5 0 1 -2
s3 3 0 1 0.75 0.25 0 0 0.5
s4 4 0 0 -0.75 -0.25 0 0 -0.5

Ireración 2

BV Fila z x1 x2 x3 s1 s2 s3
z 0 1 0 0 0 0 20 20
s1 1 0 0 -2 0 1 2 -8
x3 2 0 0 -2 1 0 2 -4
s3 3 0 1 1.25 0 0 -0.5 1.5
s4 4 0 0 -1.25 0 0 0.5 -1.5

Z = 560 X1 = 2, x2 = 0, x3 = 8

Iteración 3

BV Fila z x1 x2 x3 s1 s2 s3
z 0 1 0 0 0 0 20 20
s1 1 0 1.6 0 0 1 1.2 -5.6
x3 2 0 1.6 0 1 0 1.2 -1.6
x2 3 0 0.8 1 0 0 -0.4 1.2
s4 4 0 1 0 0 0 0 0

Z = 560 X1 = 0, x2 = 1.6, x3 = 11,2

Page 5
 SolMult

s4 rhs Radio
0
48 6
20 5
8 4
1 5 5

s4 rhs Radio
0 480
0 16 -
0 4 8
0 4 16
1 1 -

s4 rhs Radio
0 560
0 24
0 8
0 2
1 3

X1 = 2, x2 = 0, x3 = 8

s4 rhs
0 560
0 27.2
0 11.2
0 1.6
1 5

X1 = 0, x2 = 1.6, x3 = 11,2

Page 6
 NoAcotado

BV Fila z x1 x2 s1 s2
z 0 1 -5
s1 1 0 0.5 -2 1
s2 2 0 -1 3 1

Iteración 1

BV Fila z x1 x2 s1 s2
z 0 1 -1.66666667 0 0 1.666666667
s1 1 0 -0.16666667 0 1 0.666666667
s2 2 0 -0.33333333 1 0 0.333333333

No acotado

Page 7
 NoAcotado

rhs Radio
0
10
2

rhs Radio
3.333333333
11.33333333
0.666666667

Page 8