简化型单纯表的迭代

Posted by ericcong on 2009-12-20 Leave a comment (1) Go to comments

（1）取检验数为正的列为枢列。

（2）常数项/系数项能够取到最小的正值的行为枢行。

（3）交点为枢元。

（4）进基变量和离基变量互换位置。

（5）新枢列=-原枢列/枢元

（6）新枢行=原枢行/枢元

（7）新枢元=1/枢元

（8）新其他项=原其他项-（行与枢列交点×列与枢行交点/枢元）

（9）做（1），除非检验数全为负。

数学

1 Comments.