LINEAR PROGRAMMING. SIMPLEX METHOD. Introduction. With only two decision variables it is possible to use graphical methods to solve LP problems But most real life LP problems are too complex for simple graphical procedures We need a more powerful procedure called the simplex method
Degeneracy occurs when there is tie for minimum ratio for choosing the departing variable.
Methods to select the key row:
4x1 + 3x2<12
4x1+ 3x2<16 (Redundant)