最优化——线性规划之单纯形法

与世无争的帅哥 提交于 2020-03-11 02:52:48

单纯形法(主要参考其它博客)

需要先了解的基本知识:基矩阵,基变量,非基矩阵,非基变量,矩阵分块,逆矩阵,基解,基可行解。

1、这篇讲细致一些(注意:文中IX.解基变量处有个错误,公式推导时是左乘B逆)

2、这篇简洁明了一些(注意:文中5.1几何意义部分有个错误,说基变量可以用非基变量表示,然后令非基变量为零即可求出基变量的解,应该是选取m个非基变量,写成了选取m个基变量)

3、这篇极致精简(有一定基础的看 Q∪Q)

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!