L15MATH168

Discussion of simplex method with respect to convergence, degeneracy of pivots, pivot rules, and optimality. Improvement of theorems in previous lectures so now we can guarantee that the simplex method will always terminate in finite time regardless of initial dictionary or hiccups encountered at runtime.