Professional Documents
Culture Documents
Bmgt-Simplex Method
Bmgt-Simplex Method
Simplex-1
X2
(0,9)
(0,6)
(2,6)
(4,6)
(4,3)
(0,0)
(4,0)
(6,0)
X1
Original Form
subject to
x1
subject to
x1
x1,x2 0
=4
2x2
= 12
3x1+ 2x2
= 18
2x2 12
3x1+ 2x2 18
+s1
x1,x2
0
Simplex-3
Wyndor Glass
Z-
3x1 - 5x2
x1
=0
+s1
2x2
3x1+ 2x2
+s2
(0)
=4
= 12
+s3 = 18
(1)
(2)
(3)
x1
x2
s1
s2
s3
r.h.s.
Simplex-4
Basic
variable
x1
x2
s1
s2
s3
r.h.s.
-3
-5
s1
s2
12
s3
18
s2
s3
r.h.s.
Optimality test
Entering variable (steepest ascent) pivot column
Leaving variable (minimum ratio test) pivot row
Gaussian elimination
Basic
variable
x1
x2
s1
0
0
0
Simplex-5
Basic
variable
x1
x2
s1
s2
s3
r.h.s.
-3
5/2
30
s1
x2
1/2
s3
-1
s2
s3
r.h.s.
Optimality test
Entering variable (steepest ascent) pivot column
Leaving variable (minimum ratio test) pivot row
Gaussian elimination
Basic
variable
x1
x2
s1
0
0
0
Simplex-6
Basic
variable
x1
x2
s1
s2
s3
r.h.s.
3/2
36
s1
1/3
-1/3
x2
1/2
x1
-1/3
1/3
s2
s3
r.h.s.
Optimality test
Entering variable (steepest ascent) pivot column
Leaving variable (minimum ratio test) pivot row
Gaussian elimination
Basic
variable
x1
x2
s1
0
0
0
Simplex-7
6x1- 4x2
x1
=0
+s1
2x2
3x1+ 2x2
+s2
(0)
=4
= 12
+s3 = 18
(1)
(2)
(3)
Basic
variable
x1
x2
s1
s2
s3
r.h.s.
Basic
variable
x1
x2
s1
s2
s3
r.h.s.
Simplex-8
3x1- 3x2
x1
=0
+s1
2x2
3x1+ 2x2
Basic
variable
x1
+s2
x2
(0)
=4
= 12
+s3 = 18
s1
(1)
(2)
(3)
s2
s3
r.h.s.
Simplex-9
3x1- 5x2
x1
=0
+s1
2x2
3x1+ 3x2
Basic
variable
x1
+s2
x2
(0)
=4
= 12
+s3 = 18
s1
(1)
(2)
(3)
s2
s3
r.h.s.
Simplex-10