单纯形法二

1）检验数，目标函数其实可写成：基系数*基值+检验数*非基值（原来的目标函数是：系数*变量值，当选基后，矩阵进行了变换，在基不变的情况下变换不影响矩阵的解，即可将解算出来，放到原目标函数中）。如果检验数大于0，说明非基变量如不为0，目标函数可继续增大。反之如所有检验数都小于0，则相应的系数都应取0，否则目标函数会变小。这里检验数实际代表了变量对目标函数之单位增量(当然是在确定基条件下)。

2）换出变量，已经知道了增加换入变量之值，目标函数肯定会增加，但是不是新基值越大越好呢，也不是，因为还有矩阵*变量=b这样一个条件，同时还需要换出一个基，那换出那个基呢，其实这里只能换出一个基就限制了新基值只能取一个最小值，因为如果新基值太大，要使矩阵*变量=b仍然成立，则会出解很多负解，要保证所有解都是可行解，则最大只能使其中一个基取0，使原矩阵*变量=b仍成立，这个取0的基即是换出基（这里在单纯形表中是很有意思的一点，在单纯形表中，算变换后之b/新基对应列，然后选最小项，注意：这个最小比值在最后将新基列变换成单位列向量后会出现在b列，也即新基之值）。

3）退化，在确定换出变量时，同时出现多个相同的最小值，此时出现多个基都是最优基的情况(一个基代表一个顶点，两个顶点都是最优解)，这样最优解在会在两个变量之间轮流换进换出。