最优化及其运用 学习笔记（二）

基、基向量、基变量

⊙设 r(A) = m，并且 B 是 A 的 m 阶非奇异的子矩阵（det(B) <> 0)，

    则矩阵 B 称为线性规划问题的一个基。

⊙矩阵 B =（P1，P2….Pm) ，其列向量 Pj 称为 对应基 B 的基向量。

    A中其余列向量称为 非基向量。

⊙与基向量 Pj 相对应的变量xj就称为 基变量，其余的就称为 非基变量。

 

 

基本解、基本可行解、可行基

⊙对于某一特定的基B，非基变量取 0 值的解，称

    为 基本解。

⊙满足非负约束条件的基本解，称