【运筹学】对于线性规划问题中“基”概念的理解（3月3日学习笔记）

本篇笔记在本人CSDN博客浏览效果更佳，点此链接跳转，欢迎批评指正

在学习《线性规划与目标规划》的过程中，课程的主讲老师郭韧给出了对于基概念的定义如下图

图片来源：运筹学（郭韧）中国大学慕课网

由此我产生了几个疑惑:1.如何理解B是线性规划问题的一个基？2.为什么说最多有C(m,n)个基呢？

1.如何理解B是线性规划问题的一个基？

在回答第一个问题前，首先需要理解，什么是非奇异子矩阵？为什么B要是非奇异子矩阵？

奇异矩阵与非奇异矩阵这篇博文的内容对“什么是非奇异子矩阵”的描述比较易于理解。
也就是说，其实非奇异子矩阵是为了保证|B |不等于0。|B|不等于0才可以让基解可求，因为根据克拉默法则，求基解的公式为如果|B|等于0，则无解，所以|B|等于0的时候不是基解，为什么B要是非奇异子矩阵的问题也迎刃而解了。

明确了上述内容后，“B是线性规划问题的一个基”就更好理解了，说白了就是从n列中选m列组合成一个矩阵，满足条件“行列式不等于0”，那这样一个矩阵就是行列式的一个基（也就是说线性规划问题中的基是可以有很多个的）。

在理解了基和基解以后，我们自然而然也可以延伸解决另一个问题可行解和基解有什么区别？

我们知道，所谓基解，就是对应基向量的非基变量为零，基变量不为零；而可行解是满足约束条件的解。所以，基解不一定为可行解，可行解也不一定为基解。既是可行解又是基解的解是基本可行解，最优解是基本可行解中使目标函数达到最优的解。

2.为什么说最多有Cnm个基呢？

明白了第一个问题以后，第二个问题也很好理解了，我们已经知道了，“B是线性规划问题的一个基”说白了就是从n列中选m列组合成一个矩阵，满足条件“行列式不等于0”，那这样一个矩阵就是行列式的一个基。那最多有多少个基其实就是一个简单的组合问题，总共有Cnm

种组合情况，其中可能有几个基是不满足条件的，所以说最多有这么多。

以上是我在学习线性规划问题中对于“基”概念的理解，如果表述有误，欢迎批评指正。

————————————————

版权声明：本文为CSDN博主「纸羊同学」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/weixin_46124302/article/details/104649090