高效优化策略深入浅出单纯形法解析.pptx

;§1单纯形法的基本思绪和原理;它的系数矩阵,

其中pj为系数矩阵A第j列的向量。A的秩为3,A的秩m不大于此方程组的变

量的个数n，为了找到一种初始基本可行解，先介绍如下几个线性规划的

基本概念。

基：已知A是约束条件的m×n系数矩阵，其秩为m。若B是A中m×m阶非

奇异子矩阵（即可逆矩阵），则称B是线性规划问题中的一种基。

基向量：基B中的一列即称为一种基向量。基B中共有m个基向量。

非基向量：在A中除了基B之外的一列则称之为基B的非基向量。

基变量：与基向量pi相应的变量xi叫基变量，基变量有m个。;非基变量：与非基向量pj相应的变量xj叫非基变量，非基变量有n－