线性规划的算法

看到了比人比较好的总结，先记录以下，然后自己再总结一下。

1、 单纯形法 参考 https://www.cnblogs.com/Mr-ZeroW/p/optimization.html 线性规划中的单纯形法与内点法（原理、步骤以及matlab实现）（一）
大M法 参考 https://www.cnblogs.com/Mr-ZeroW/p/7670153.html 线性规划中的单纯形法与内点法（原理、步骤以及matlab实现）（二）
对偶单纯性法 参考 https://www.cnblogs.com/Mr-ZeroW/p/7675157.html 线性规划中的单纯形法与内点法（原理、步骤以及matlab实现）（三）
内点法 参考 https://www.cnblogs.com/Mr-ZeroW/p/7679734.html 性规划中的单纯形法与内点法（原理、步骤以及matlab实现）（四）

2、自己的总结。
线性规划属于凸规划，因此是有多项式算法的，多项式算法主要有两种，椭球法和内点法，看图。