Professional Documents
Culture Documents
Simplex Imp PDF
Simplex Imp PDF
Simplex Method:
Artifical Starting Solution
and Some Special Cases
September 4, 2009
Lecture 6
Outline:
• Special cases:
• Degeneracy
• Multiple optimal solutions
• Infinite optimal value
• Infeasibility of the problem
Basis: x3 and x4
Basis: x1 and x4
Basis x1 x2 x3 x4 RHS Values
z −5 −4 0 0 0
x1 6 4 1 0 24
x4 1 2 0 1 6
This table cannot be used as the initial simplex table! We have to transform
the table (Gauss-Jordan elimination using x1-column elements)
2 1
x1 1 3 6
0 4
4
x4 0 3
− 61 1 2
This table is an initial simplex table, i.e., the simplex method can start.
minimize r = R1 + R2
subject to 3x1 + x2 + R1 =3
4x1 + 3x2 − x3 + R2 = 6
x1 + 2x2 + x4 =4
x1 , x 2 , x 3 , x 4 , R 1 , R 2 ≥ 0
minimize r = R
subject to 2x1 + x2 + x3 =2
3x1 + 4x2 − x4 + R = 12
x1 , x 2 , x 3 , x 4 , R ≥ 0