
270 Numerical Methods and Optimization: An Introduction
After two steps of the simplex method we had the following tableau:
zx
1
x
2
s
1
s
2
s
3
s
4
rhs Basis
10 0 025/415/409, 375 z
00 0 1 1/4 −1/40 25 s
1
0 0 1 0 1 0 0 300 x
2
01 0 0−5/41/4 0 125 x
1
00 0 0 5/4 −1/4 1 225 s
4
(11.38)
Rearranging the rows of this tableau so that the matrix comprised of the
columns corresponding to the basic variables x
1
,x
2
,s
1
,ands
4
is the 4 × 4
identity matrix, we obtain:
zx
1
x
2
s
1
s
2
s
3
s
4
rhs Basis
10 0 025/415/409, 375 z
01 0 0−5/41/4 0 125 x
1
0 0 1 0 1 0 0 300 x
2
00 0 1 1/4 −1/40 25 s
1
00 0 0 5/4 −1/4 1 225 s
4
(11.39)
Matrix B consisting of columns of the basic variables x
1
,x
2
,s
1
, and s
4
in step ...