Question: 1. Prove that
(a) throughout the application of Reid's bump-reducing procedure, the bump differs from an upper triangular matrix only in its last row and that
(b) when the procedure terminates, there are no column singletons in the bump.
2. Use
(a) the Bartels-Golub method,
(b) the Forrest-Tomlin method, and
(c) Reid's method to solve problem. In each iteration, let the variable with the largest coefficient in cN - yAN enter the basis.