单純形法的矩阵描述 设线性规划闷题: 加入松弛变量后得到标准型: 目标函数Mz=CX Max z=cx toXs 约束条件AX≤b AX+XS=b 非负条件X0 X,X>0 以X为基变量,并标记成YB,这射将糸数矩阵(4,D 分为(B,N两块。B是基变量的糸教矩阵,N是非基变量 的糸数矩阵。相应的决策变量分为:X=(XB,XN),同时将 目标函数的糸数C分为CB,CN,分别对应于基变量XB和非 基变量XN,养且记作C=(CB,CN单纯形法的矩阵描述 设线性规划问题 : 目标函数 Max Z=CX 约束条件 AX≤b 非负条件 X≥0 加入松弛变量后得到标准型: Max Z=CX +0Xs AX+IXs=b X，Xs≥0 以Xs为基变量，并标记成XB，这时将系数矩阵(A，I) 分为(B，N)两块。B是基变量的系数矩阵，N是非基变量 的系数矩阵。相应的决策变量分为: X=(XB，XN)T ，同时将 目标函数的系数C分为CB，CN，分别对应于基变量XB和非 基变量XN，并且记作C=(CB, CN)