线性规划

• 可行域都是凸多边形

• 有界一定有最优解，无界则是不一定

• 我终于知道为啥，基本可行解是可行域的顶点了！线性变换后的约束矩阵A的shape是\((m * n)\)的，所以是m维空间，A有一个满秩单位矩阵，那么那个点的坐标就是\((b1,b2,...,bm)\)，xi取bi（单位阵中其他系数为0）时，它就在第i个线上（约束方程取到等号），最后这个点是一个点，每个维度的取值保证了它在对应的约束线上，所以是顶点。

• 第一行为啥是系数\(*-1\)呢？

  它有一个移项操作，所以系数会变成相反数。

• 二阶段法的第一阶段就是凑出一个满秩单位矩阵，然后通过线性变换让辅助变量都变成非基变量。

• 对偶问题就是从两个方向逼近最优解，\(—————————>｜最优解｜<————————\)

标签：系数,线性变换,个人,线性规划,单位矩阵,可行,理解,最优
来源： https://www.cnblogs.com/war1111/p/14641991.html