运筹学单纯形法如何求最优解

运筹学单纯形法如何求最优解

对于线性规划问题标准型，最优性判别条件所有检验数均小于等于零。如果是求最小问题，则最优性判别条件是所有检验数均大于等于零。
　　检验数是用非基变量表示基变量，带入目标函数的表达式中得来的非基变量的系数。它的含义是对应非基变量如果取得一个大于零的值时，能给目标函数增大的量为 该值的检验数倍。 对最大化问题，如果检验数均小于等于零，意味着再进行迭代，也不能使目标函数增大了。
　　最小化问题，同理!

这个表实在看不清，主要步骤：
1，建初始表
2，求检验数（cj-zj），是否都小于等于0，不是就要进行出基入基操作
3，检验数大的入基
4，确认哪个出基，确认方法：比较几个基的(最后一个数除以入基列的数)的值，小的出基
5，将要入基变量替换出基那一列，替换方法：
1），把之前的确认的入基和出基交点处的那个数变为+1
2），把另一行对应此列的数这为0
6，重复2~5步