In the matrix simplex tableau, suppose that X = (X_I, X_II)^T, where X_II corresponds to a typical starting basic solution (consisting of slack and/or artificial variables) with B = I, and let C = (C_I, C_II) and A = (D, I) be the corresponding partitions of C and A, respectively. Show that the matrix simplex tableau reduces to the same form used in Chapter 3—namely,

Transcribed Image Text:

Basic Z. XB XI CBB-¹D - CI B-¹D XII CBB-¹ - CII B-1 Solution CBB-¹b B-¹b