对于线性规划问题：min cTx，s.t.Ax=b，x≥0，其中m≤n，且m×n矩阵A的秩为m。由矩阵A的m个线性无关的列向量组成的m阶方阵，记为B，称之为基。一个基相应的变量x中的m个分量，叫作基变量(basic variable)，记为xB (∈Rm)。