关于线性规划的一些个人理解
线性规划
-
可行域都是凸多边形
-
有界一定有最优解，无界则是不一定
-
我终于知道为啥，基本可行解是可行域的顶点了！线性变换后的约束矩阵A的shape是\((m * n)\)的，所以是m维空间，A有一个满秩单位矩阵，那么那个点的坐标就是\((b1,b2,...,bm)\)，xi取bi（单位阵中其他系数为0）时，它就在第i个线上（约束方程取到等号），最后这个点是一个点，每个维度的取值保证了它在对应的约束线上，所以是顶点。
-
第一行为啥是系数\(*-1\)呢？
它有一个移项操作，所以系数会变成相反数。
-
二阶段法的第一阶段就是凑出一个满秩单位矩阵，然后通过线性变换让辅助变量都变成非基变量。
-
对偶问题就是从两个方向逼近最优解，\(—————————>｜最优解｜<————————\)
