单纯形法(主要参考其它博客)
需要先了解的基本知识：基矩阵，基变量，非基矩阵，非基变量，矩阵分块，逆矩阵，基解，基可行解。
1、这篇讲细致一些（注意：文中IX.解基变量处有个错误，公式推导时是左乘B逆）
2、这篇简洁明了一些（注意：文中5.1几何意义部分有个错误，说基变量可以用非基变量表示，然后令非基变量为零即可求出基变量的解，应该是选取m个非基变量，写成了选取m个基变量）
3、这篇极致精简（有一定基础的看 Q∪Q）
最优化——线性规划之单纯形法
猜你喜欢
转载自blog.csdn.net/weixin_43901214/article/details/104756239
今日推荐
周排行