§1 单纯形法的基本思路和原理 如何找初始基本可行解？ 基本概念 基 AmXn是约束条件系数矩阵，秩为m。若BmXm是A的子阵， 且可逆，称B为一个基。 基向量 基B中的一列即称为一个基向量。 非基 向量 在A中除了基B之外的一列称之为基B的非基向量。 基变量 与基向量p;相应的变量x,叫基变量，基变量有m个。 非基 变量 与非基向量p相应的变量x叫非基变量，非基变量有n-m个。 § 1 单纯形法的基本思路和原理 基 Am×n 是约束条件系数矩阵，秩为 m。若 Bm×m 是 A 的子阵， 且可逆，称 B 为一个基。 如何找初始基本可行解？ 基本概念 基向量 基 B 中的一列即称为一个基向量。 非基 向量 在 A 中除了基 B 之外的一列称之为基 B 的非基向量。 基变量 与基向量 pi 相应的变量 xi 叫基变量，基变量有m个。 非基 变量 与非基向量 pj 相应的变量 xj叫非基变量，非基变量有n‒m 个