最优化理论线性规划的基，基解，基可行解，退化基可行解

基

在一个线性规划中，写出约束条件的系数矩阵，如：

其中任意一个非退化子矩阵为A的一个基，如： （非退化矩阵就是行列式非0的矩阵）

注意：要明确Pi是哪几个。

基解

确定基后，把除了基解之外对应的变量置零，这里假如以P1,P2,P3为基，则X4,X5赋值为0，代入原约束条件，解出X1,X2,X3。得到一个基解。

基可行解

在得到基解后，得到的所有Xi>=0的基解为基可行解

退化基可行解

得到的基可行解有>=1个变量为0的，则称该基可行解为退化基可行解。