最优化 第二章 线性规划(9)

第二章 线性规划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) 对应的变量为基变量 称与 对应的变量为基变量

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库最优化 第二章 线性规划(9)在线全文阅读。