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

Question

列出单纯形表

cj 1 6 4 0 0 0
CB 基 b y1 y2 y3 y4 y5 y6
0 y4 4 -1 [2] 2 1 0 0
0 y5 21 4 -4 1 0 1 0
0 y6 9 1 2 1 0 0 1
cj-zj 1 6 4 0 0 0

6 y2 2 -1/2 1 1 1/2 0 0
0 y5 29 2 0 5 2 1 0
0 y6 5 [2] 0 -1 -1 0 1
cj-zj 4 0 -2 -3 0 0

6 y2 13/4 0 1 3/4 1/4 0 1/4
0 y5 24 0 0 6 3 1 -1
1 y1 5/2 1 0 -1/2 -1/2 0 1/2
cj-zj 0 0 0 -1 0 -2
这个表格是怎么怎么一步步转换的,没看懂,请高手指点

Answer 1

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

Answer 2

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