包括:
1.检验是否满足最优性判据:检验对偶单纯形法是否找到最优解。
2. 检验是否满足可行性判据:检验对偶单纯形法是否找到可行解。
3. 进行对偶单纯形法迭代的判据:检验对偶单纯形法是否需要继续迭代。具体判据如下:- 当目标函数的所有单位支配指数(reduced cost)大于等于0时,问题的对偶目标值达到最优,停止迭代。- 当所有的松弛变量非负时,问题为可行解,停止迭代。- 若最小单位支配指数非负,选择最小单位支配指数对应的进基变量,进行迭代。- 当计算过程中发现单纯形公式中出现无界变量(unbounded variable)或无可行解(infeasible solution)的情况,停止迭代。