§1 单纯形法的基本思路和原理 该线性规划问题约束方程的系数矩阵为： 711100 A=(p1,P2,P3,P4,P)=21 010 01001 其中卫，为系数矩阵A第j列的向量.A的秩为3，方程 组变量个数大于A的秩，从方程组的无数组解中找一 个初始可行解。§ 1 单纯形法的基本思路和原理 该线性规划问题约束方程的系数矩阵为： 其中 pj为系数矩阵 A 第 j 列的向量.A 的秩为3,方程 组变量个数大于 A 的秩，从方程组的无数组解中找一 个初始可行解。 1 2 3 4 5 1 1 1 0 0 ( , , , , ) 2 1 0 1 0 0 1 0 0 1         A p p p p p