5. In the generalized simplex tableau, suppose that the X = (XI, xnf. where Xu corresponds to a typical starting basic solution (consisting of slack and/or artificial variables)

with B :::: I, and let C = (C), Cn) and A = (D, I) be the corresponding partitions of C and A, respectively. Show that the matrix form of the simplex tableau reduces to the following form, which is exactly the form used in Chapter 3.

Transcribed Image Text:

Basic X Xu Solution z CBB D - C CBB - Cl CBB- X 8 B-D B- B-1