AX=B 中A矩阵的同秩子方矩阵B，与B的列相乘的变量就是B对应的基变量，其他就是非基变量。
如何理解基变量和非基变量：
1、从几何角度可能更好理解一些，线性规划的最优解只能在顶点处取到。所以单纯形法的思想就是从一个顶点出发，连续访问不同的顶点，在每一个顶点处检查是否有相邻的其他顶点取到更优的目标函数值。
2、线性规划里面的约束（等式或不等式可以看作是超平面Hyperplane或者半空间Half space）。可行域可以看作是被这组约束，或者超平面和半空间定义（围起来）的区域。
3、某一个顶点其实就是某组超平面的交点，这一组超平面对应的约束就是在某一个顶点取到“=”号的约束（也就是基）。顶点对应到代数意义就是一组方程（取到等号的约束）的解。
温馨提示：答案为网友推荐，仅供参考
第1个回答 2012-11-30
那要先了解基的概念，AX=b 中A矩阵的同秩子方矩阵B，与B的列相乘的变量就是B对应的基变量，其他就是非基变量。追问
那我怎么确定B? 矩阵的话。比如说一个3*3的m=3 的B有很多种情况啊。p1p2p3/p1p2p4/p1p2p5...........有例题吗？
追答排列组合呀，5列中任3列组成一个基，一共10个B。
第2个回答 2012-12-06
写出矩阵，在左边的就是基变量，剩下的就是非基变量了，好像我们自己加上去的就是非基变量
相似回答