论文部分内容阅读
第九节 单纯形表的矩阵表示 任何一个线性规划问题,都可以用矩阵形式来表示,即此处,A是m×n的矩阵(m≤n),C和X是n×1矩阵,b是m×1矩阵,即:另外,为了下面的叙述方便,我们记系数矩阵A的列向量为于是,系数矩阵A=(A_1,A_2,……,A_s,……,A_n)。 假定系数矩阵A中含有一个非退化的m阶方阵B。当然,它是由A的某m个列向量组成,不妨记为