单纯形法(主要参考其它博客) 需要先了解的基本知识:基矩阵,基变量,非基矩阵,非基变量,矩阵分块,逆矩阵,基解,基可行解。 1、这篇讲细致一些(注意:文中IX.解基变量处有个错误,公式推导时是左乘B逆) 点这里 2、这篇简洁明了一些(注意:文中5.1几何意义部分有个错误,说基变量可以用非基变量表示,然后令非基变量为零即可求出基变量的解,应该是选取m个非基变量,写成了选取m个基变量) 点这里 3、这篇极致精简(有一定基础的看 Q∪Q) 点这里 来源:CSDN作者:我在人间凑人数链接:https://blog.csdn.net/weixin_43901214/article/details/104756239 标签 线性规划 最优化 矩阵 变量