怎么在单纯形表中看出最优基

Question

如题所述

Answer 1

1、确定基变量列：从单纯形表中选择最右列中为1且没有其他非0元素的列，它们对应的行中的元素则称为基变量。
2、检查单纯形表右下角的检验数：检验数一般表示目标函数值与当前解的距离。当单纯形表右下角的检验数均为非正数时，则已经找到最优解，最优基为当前基变量列。
3、选择离基变量：如果右下角的检验数不为非正数，需要通过找到一个离基变量，使目标函数值下降，再进一步求解最优基。选择的离基变量应当满足非基变量列中有正元素。在单纯形表中，选择新的最优基对应着进一步的高斯消元运算。
4、根据选出来的离基变量，使用高斯消元法对单纯形表进行计算。