基变量和非基变量的判断
非基变量怎么算？
非基变量怎么算？
AXB 中A矩阵的同秩子方矩阵B，与B的列相乘的变量就是B对应的基变量，其他就是非基变量。
如何理解基变量和非基变量：
1、从几何角度可能更好理解一些，线性规划的最优解只能在顶点处取到。所以单纯形法的思想就是从一个顶点出发，连续访问不同的顶点，在每一个顶点处检查是否有相邻的其他顶点取到更优的目标函数值。
2、线性规划里面的约束（等式或不等式可以看作是超平面Hyperplane或者半空间Half space）。可行域可以看作是被这组约束，或者超平面和半空间定义（围起来）的区域。
3、某一个顶点其实就是某组超平面的交点，这一组超平面对应的约束就是在某一个顶点取到“”号的约束（也就是基）。顶点对应到代数意义就是一组方程（取到等号的约束）的解。
非基变量检验数是什么？
检验数：非基变量x_j在目标函数中的系数c_j，减去基变量在目标函数中的系数，乘以变量x_i对应的系数列的各个值，并求和；
检验数确定入基变量，根据最小比值法确定出基变量
出基变量：换入变量所在列大于0的元素，分别被该元素所在行的基向量值相除，最小比值行对应的变量即为出基变量；
什么叫入基变量？
检验一个方案的最优性是看此方案是否还有改进的余地，而方案是否有改进余地，关键是看非基变量中是否有能转变为基变量(取值大于零)而使目标值进一步改善，若有，则称这个变量为进基变量。
基变量是运筹学中的一个术语。在线性规划问题约束条件方程组中,系数矩阵中的基向量对应的变量称为基变量。
非基变量是运筹学中的一个术语。它的定义是线性规划中除基变量以外的变量称为非基变量。
怎样判断是基变量，还是非基变量？
AXB 中A矩阵的同秩子方矩阵B，与B的列相乘的变量就是B对应的基变量，其他就是非基变量。 如何理解基变量和非基变量：
1、从几何角度可能更好理解一些，线性规划的最优解只能在顶点处取到。所以单纯形法的思想就是从一个顶点出发，连续访问不同的顶点，在每一个顶点处检查是否有相邻的其他顶点取到更优的目标函数值。
2、线性规划里面的约束（等式或不等式可以看作是超平面Hyperplane或者半空间Half space）。可行域可以看作是被这组约束，或者超平面和半空间定义（围起来）的区域。
3、某一个顶点其实就是某组超平面的交点，这一组超平面对应的约束就是在某一个顶点取到“”号的约束（也就是基）。顶点对应到代数意义就是一组方程（取到等号的约束）的解。