weixin_50810192的博客

原创 修正单纯形算法

修正单纯形算法一、修正单纯形算法1.1单纯形算法基础1.2修正单纯形算法基本思想1.3修正单纯形算法基本流程一、修正单纯形算法1.1单纯形算法基础第一步：寻找一个基本可行解；第二步：检查现行基本可行解是否为最优，如果是，则停止迭代。否则，转至下一步骤；第三步：移动至目标值有所改善的一个基本可行解，然后，转至第二步。1.2修正单纯形算法基本思想修正单纯形算法的基本思想就是在给定一个初始可行基矩阵 ???? 的逆矩阵以及初始基本可行解之后，通过不断地修正旧的可行基矩阵的逆矩阵 ????−1，获