第二章 线性规划2.1 线性规划的标准形2.2 线性规划的基可行解2.3 单纯形法2.5单纯形表2.6初始基可行解的确定与大M单纯形法
基本解与基变量其中 满秩假定： 满秩假定： m<n,且 的行向量线性无关 ，且A的行向量线性无关 ，且 个线性无关列组成的矩阵. 定义 设B是A 的m个线性无关列组成的矩阵 置 是 个线性无关列组成的矩阵 所有与B无关列对应的变量为零 无关列对应的变量为零， 所有与 无关列对应的变量为零，称所得方程组 的解是Ax=b的基本解 的基本解(basic solution) 的解是 的基本解 ； 称B是基(basis); 是 称与B对应的变量为基变量(basic variables) 对应的变量为基变量 称与 对应的变量为基变量