阵单细形法计算的述 线性规划问题 max z=CX AX<b S.乙 X≥0 上上页 化为标准型,引入松弛变量X max z=CX+0X 回 AX+IX=b st X≥0,X≥0 F!园返回 上页 下页 对 偶 问 题 单 纯 形 法 矩 阵 描 述 大 规 模 线 性 规 划 矩阵单纯形法计算的描述 线性规划问题  0 . . max   = X AX b s t z CX 化为标准型，引入松弛变量 Xs      + = = + 0, 0 . . max 0 s s s X X AX IX b st z CX X