基、基向量、基变量
⊙设 r(A) = m,并且 B 是 A 的 m 阶非奇异的子矩阵(det(B) <> 0),
则矩阵 B 称为线性规划问题的一个基。
⊙矩阵 B =(P1,P2….Pm) ,其列向量 Pj 称为 对应基 B 的基向量。
A中其余列向量称为 非基向量。
⊙与基向量 Pj 相对应的变量xj就称为 基变量,其余的就称为 非基变量。
基本解、基本可行解、可行基
⊙对于某一特定的基B,非基变量取 0 值的解,称
为 基本解。
⊙满足非负约束条件的基本解,称
基、基向量、基变量
⊙设 r(A) = m,并且 B 是 A 的 m 阶非奇异的子矩阵(det(B) <> 0),
则矩阵 B 称为线性规划问题的一个基。
⊙矩阵 B =(P1,P2….Pm) ,其列向量 Pj 称为 对应基 B 的基向量。
A中其余列向量称为 非基向量。
⊙与基向量 Pj 相对应的变量xj就称为 基变量,其余的就称为 非基变量。
基本解、基本可行解、可行基
⊙对于某一特定的基B,非基变量取 0 值的解,称
为 基本解。
⊙满足非负约束条件的基本解,称