线性规划

【学界】运筹学之线性规划

https://zhuanlan.zhihu.com/p/33213218

高中线性规划采用图解法，大学采用松弛变量法转为标准形式的线性方程组

运筹学S01E02——单纯形法

https://zhuanlan.zhihu.com/p/33247962

线性规划之单纯形法【超详解+图解】

单纯形是求解线性规划，在求解之前要把不等式约束加入松弛变量变成等式约束，转化为标准性。

可行域是凸集，最优解一定在顶点处取得。单纯形本质就是从一个顶点到另一个顶点的迭代，通过让非基变量为0，求得基变量的值，从而可以计算目标函数值。然后重新选取一组基向量，让非基向量为0

https://zhuanlan.zhihu.com/p/31644892

https://www.cnblogs.com/ECJTUACM-873284962/p/7097864.html

https://blog.youkuaiyun.com/qq_36558948/article/details/80640768

凸集的性质证明出了，最优解一定在凸集的顶点上，但在顶点个数过多时，如何找到最优解又便成了一件麻烦的事情，所以本节介绍一种实用的方法——单纯形法（梯度下降）