How to move from one BFS to another

adjacent better BFS??

1
 How to move from one BFS to another adjacent
better BFS??

✓ Make one of the basic variable non-basic and

conversely.
☺ (As adjacent corner points differ in only one basic (non-
basic) variable)
 Which basic variable should be dropped from the
basis (i.e. to be made non-basic)??
 Which non-basic variable should enter to the basis
(i.e. to be made basic)??
 How to ensure the feasibility of new basic solution??
 How to ensure that the new BFS is better??

2
 Simplex table

Initial Simplex Table:

1 2 0 0 0
CB Var in B Value (XB) Yx1 Yx2 Ys1 Ys2 Ys3

0 s1 4 0 1 1 0 0
0 s2 8 1 1 0 1 0
0 s3 10 2 -1 0 0 1

Z=0 -1 -2 0 0 0

(zj – cj) 3
 1 2 0 0 0
CB Var in B Value Yx1 Yx2 Ys1 Ys2 Ys3

0 s1 4 0 1 1 0 0
0 s2 8 1 1 0 1 0
0 s3 10 2 -1 0 0 1

Z=0 -1 -2 0 0 0

2 x2 4 0 1 1 0 0
0 s2 1 0 -1 1 0
4
0 s3 2 0 1 0 1
14

8 -1 0 2 0 0

2 x2 4 0 1 1 0 0
1 x1 4 1 0 -1 1 0
0 s3 6 0 0 3 -2 1

12 0 0 1 1 0
4
5
6