Professional Documents
Culture Documents
Degeneracy in Simplex
Jiming Peng
Department of Industrial Engineering
University of Houston
October 1, 2015
Initial Tableau
Basic Var. ⇓ x1 x2 x3 x4
Z -5 -2 0 0 0
x3 1 1 1 0 6
⇐ x4 1 -1 0 1 0
Initial Tableau
⇓ x1 x2 x3 x4 x5 x6 x7
Z -10 57 9 24 0 0 0 0
⇐ x5 1 -11 -5 18 2 0 0 0
x6 1 -3 -1 2 0 2 0 0
x7 1 0 0 0 0 0 1 1