问问题描述
基变量和非基变量区别，有没有大佬在？求高手帮忙看看这个！
答精选答案
AX=B 中A矩阵的同秩子方矩阵B，与B的列相乘的变量就是B对应的基变量，其他就是非基变量。
如何理解基变量和非基变量：
1、从几何角度可能更好理解一些，线性规划的最优解只能在顶点处取到。所以单纯形法的思想就是从一个顶点出发，连续访问不同的顶点，在每一个顶点处检查是否有相邻的其他顶点取到更优的目标函数值。
2、线性规划里面的约束（等式或不等式可以看作是超平面Hyperplane或者半空间Half space）。可行域可以看作是被这组约束，或者超平面和半空间定义（围起来）的区域。
3、某一个顶点其实就是某组超平面的交点，这一组超平面对应的约束就是在某一个顶点取到“=”号的约束（也就是基）。顶点对应到代数意义就是一组方程（取到等号的约束）的解。
本文来自作者[全峰山]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/xuelitisheng/202609/445165.html
评论列表（4条）
我是公众科技网的签约作者“全峰山”！
希望本篇文章《基变量和非基变量区别》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：AX=B 中A矩阵的同秩子方矩阵B，与B的列相乘的变量就是B对应的基变量，其他就是非基变量。如何理解基变量和非基变量：1、从几何角度可能更好理解一些，线性规划的最优解只能在顶点处取到。所以单纯形法的思想就是从一个顶点出发，连续访问不同的顶点，在每一个顶点处检查是否有相邻的其他顶点取到更优的目标函数值。2、线性规划里面的约束（等式或不等式可以看作是超平面Hyperplane或者半空间Half space）。可行域可以看作是被这组约束，或者超平面和半空间定义（围起来）的区域。3、某一个顶点其实就是某组超平面的