单純形法的矩阵描述 若经过迭代运算后,在基矩阵中可能还存在松弛变量或 全无松弛变量。为了阐述方便,设: B X X NI X SI A= N SI X S2 B,N,S分别表示对应基变量、非基变量、松弛变量的 糸数矩阵。这肘线性规划问题可以表示为: 目标函数Maz=CBXB+CNXN=CBXB+CMXM+Cs2Xs2(2-1 约束条件BXB+NXN=BXB+N1XM+S2Xs2=b (2-2) 非负条件XBXN≥0单纯形法的矩阵描述 若经过迭代运算后，在基矩阵中可能还存在松弛变量或 全无松弛变量。为了阐述方便，设: ú û ù ê ë é = ú û ù ê ë é = ú û ù ê ë é = ú û ù ê ë é = ú û ù ê ë é = 2 1 2 1 2 1 1 1 ; ; ; ; S N N N B A X X X X X X X X X S S S S N N S B B B，N，S分别表示对应基变量、非基变量、松弛变量的 系数矩阵。这时线性规划问题可以表示为: 条件 0 (2 3) 约束条件 (2 2) 目标 (2 1) 1 1 2 2 1 1 2 2 ³ - + = + + = - = + = + + - B N B N B N S B B N N B B N N S S X X BX NX BX N X S X b MaxZ C X C X C X C X C X 非负 ， 函数