You are on page 1of 5

2x1 -x2 4

x1 +4x2 8
-5x1 +3x2 3
-x1 +2x2 2

x1 x2 x3 x4 x5 x6 BFS r
x3 2 -1 1 0 0 0 4 -4
x4 1 4 0 1 0 0 8 2
x5 -5 3 0 0 1 0 3 1
x6 -1 2 0 0 0 1 2 1
-z 1 1 0 0 0 0 0

x1 x2 x3 x4 x5 x6 BFS r
x2 -2 1 -1 0 0 0 -4 2
x4 9 0 4 1 0 0 24 2.666667
x5 1 0 3 0 1 0 15 15
x6 3 0 2 0 0 1 10 3.333333
-z 3 0 1 0 0 0 4

x1 x2 x3 x4 x5 x6 BFS r
x1 1 -0.5 0.5 0 0 0 2 -4
x4 0 0.5 -0.055556 0.111111 0 0 0.666667 1.333333
x5 0 0.5 2.5 0 1 0 13 26
x6 0 1 0.333333 0 0 0.666667 2.666667 2.666667
-z 0 0.5 -0.166667 0 0 0 -0.666667

x1 x2 x3 x4 x5 x6 BFS r
x1 1 0 0.444444 0.111111 0 0 2.666667 -4
x2 0 1 -0.111111 0.222222 0 0 1.333333 1.333333
x5 0 0 2.555556 -0.111111 1 0 12.33333 26
x6 0 0 0.444444 -0.222222 0 0.666667 1.333333 2.666667
-z 0 0 -0.111111 -0.111111 0 0 -1.333333
x1 x2 x3 x4 x5 x6 BFS r
x3 2 -1 1 0 0 0 4 -4
x4 1 4 0 1 0 0 8 2
x5 -5 3 0 0 1 0 3 1
x6 -1 2 0 0 0 1 2 1
-z 1 1 0 0 0 0 0

x1 x2 x3 x4 x5 x6 BFS r
x1 1 -0.5 0.5 0 0 0 2 -4
x4 0 4.5 -0.5 1 0 0 6 1.333333
x5 0 0.1 0.5 0 0.2 0 2.6 26
x6 0 1.5 0.5 0 0 1 4 2.666667
-z 0 1.5 -0.5 0 0 0 -2

x1 x2 x3 x4 x5 x6 BFS r
x1 2 0 0.888889 0.222222 0 0 5.333333 -4
x2 0 1 -0.111111 0.222222 0 0 1.333333 1.333333
x5 0 0 5.111111 -0.222222 2 0 24.66667 26
x6 0 0 2 -1 0 3 6 2.666667
-z 0 0 -1 -1 0 0 -12
x1 x2 x3 x4 x5 x6 BFS r
x3 2 -1 1 0 0 0 4 -4
x4 1 4 0 1 0 0 8 2
x5 -5 3 0 0 1 0 3 1
x6 -1 2 0 0 0 1 2 1
-z 1 1 0 0 0 0 0

x1 x2 x3 x4 x5 x6 BFS r
x3 2.25 0 1 0.25 0 0 6 2.666667
x2 0.25 1 0 0.25 0 0 2 8
x5 -5.75 0 0 -0.75 1 0 -3 0.521739
x6 -1.5 0 0 -0.5 0 1 -2 1.333333
-z 0.75 0 0 -0.25 0 0 0

x1 x2 x3 x4 x5 x6 BFS r
x1 1 0 0.444444 0.111111 0 0 2.666667 2.666667
x2 0 4 -0.444444 0.888889 0 0 5.333333 8
x5 0 0 0.444444 -0.019324 0.173913 0 2.144928 0.521739
x6 0 0 0.444444 -0.222222 0 0.666667 1.333333 1.333333
-z 0 0 -0.444444 -0.444444 0 0 -2.666667
x1 x2 x3 x4 x5 x6 BFS r
x3 2 -1 1 0 0 0 4 -4
x4 1 4 0 1 0 0 8 2
x5 -5 3 0 0 1 0 3 1
x6 -1 2 0 0 0 1 2 1
-z 1 1 0 0 0 0 0

x1 x2 x3 x4 x5 x6 BFS r
x3 0.333333 0 1 0 0.333333 0 5 15
x4 7.666667 0 0 1 -1.333333 0 4 0.521739
x2 -1.666667 1 0 0 0.333333 0 1 -0.6
x6 -3.5 0 0 0 1 -1.5 0 0
-z 2.666667 0 0 0 -0.333333 0 -1

x1 x2 x3 x4 x5 x6 BFS r
x3 0 0 1 -0.043478 0.391304 0 4.826087 12.33333
x1 1 0 0 0.130435 -0.173913 0 0.521739 -3
x2 0 1 0 0.217391 0.043478 0 1.869565 43
x6 0 0 0 0.130435 0.111801 -0.428571 0.521739 4.666667
-z 0 0 0 -0.130435 0.048913 0 -0.896739

x1 x2 x3 x4 x5 x6 BFS r
x3 0 0 2.555556 -1.277778 0 3.833333 11.81159 12.33333
x1 -5.75 0 0 -1.916667 0 3.833333 -3.521739 -3
x2 0 23 0 3.833333 0 3.833333 42.47826 43
x5 0 0 0 1.166667 1 -3.833333 0.521739 4.666667
-z 0 0 0 -3.833333 0 3.833333 -18.85507
x1 x2 x3 x4 x5 BFS r R
x3 1 1 1 0 0 3 3
x4 1 5 0 1 0 10 10
x5 1 0 0 0 1 2 2
-z 100 200 0 0 0 0

x1 x2 x3 x4 x5 BFS r R
x3 0 1 1 0 -1 1 1
x4 0 5 0 1 -1 8 1.6
x1 1 0 0 0 1 2 #DIV/0!
-z 0 200 0 0 -100 -200

x1 x2 x3 x4 x5 BFS r R
x2 0 1 1 0 -1 1 -1
x4 0 0 -5 1 4 3 0.75
x1 1 0 0 0 1 2 2
-z 0 0 -200 0 100 -400

x1 x2 x3 x4 x5 BFS r
x2 0 1 -0.25 0.25 0 1.75 -1
x5 0 0 -1.25 0.25 1 0.75 0.75
x1 1 0 1.25 -0.25 0 1.25 2
-z 0 0 -75 -25 0 -475

You might also like