MATH 305 Lecture Notes - Lecture 17: Identity Matrix, Satb

• School: Drexel University
• Department: Mathematics
• Course: MATH 305
• Professor: Li Sheng, Dr

Document Summary

Let bs be the basis for tableau ts. Let ps" be the pivoting matrix that converts ts to ts+1. Let ps be the sub-matrix of the previous ps" that corresponds to the a matrix. h(i) cb. B-1s+1 = ps b-1s = ps ps-1 p2 p1. Note the pi used for b 1 has dimension m m. the pivoting matrix pi" that converts ti to ti +1 has dimension (m +1) (m +1). Pi is the submatrix of pi" corresponding to a. Ps = the pivot matrix obtained using ts = sub-matrix of the pivot matrix that used to get ts+1. Definition: the revised simplex tableau r (or rs for ts) has. B 1 is an m m matrix in ts corresponding to the i matrix of original t. Wt= cbtb-1 is a 1 m matrix in ts in objective row corresponding to i matrix of the original t, i. e it is at the same column of b 1.