【学界】运筹学之线性规划
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.csdn.net/qq_36558948/article/details/80640768
凸集的性质证明出了,最优解一定在凸集的顶点上,但在顶点个数过多时,如何找到最优解又便成了一件麻烦的事情,所以本节介绍一种实用的方法——单纯形法(梯度下降)