《运筹学教程》(第三版)第一章 线性规划及单纯形法2-单纯形法原(2)

不失一般性，设 a11 a1m B P1 Pm a m1 a mm

B中的每一个列向量 Pj ( j 1, , m) 称为基向量，与基向量对应

的变量

x j称为基变量，其余的称为非基变量。x B x1 xm ,则称 T 0 0 为线性规划问题的基解T

基解：在约束方程(2)中，令所有的非基变量为0,可求出m

个基变量的唯一解X x1 xm

基可行解：满足非负约束条件(3)的基解 可行基：对应基可行解的基称为可行基