随笔分类 -  单纯形法

摘要：http://uoj.ac/problem/179 补充那一列修改方法： 对于第i行： $$xi=bi-\sum Aij*xj$$ $$=bi-\sum_{j!=e} Aij*xj-Aie*xe$$ Pivot后应该是： $$=bi-\sum_{j!=e} Aij*xj-Aie*xl$$ 假设第l行 阅读全文