Question

运筹学的问题~在用对偶单纯形法计算的时候，所有的b都满足条件了，

运筹学的问题~在用对偶单纯形法计算的时候，所有的b都满足条件了，就可以停止了吗？但这时你不能保证检验系数也符合要求啊，是否还要用单纯形法继续计算知道检验系数符合要求为止？

Answer 1

在做题时你首先看看看原问题与对偶问题是否可行，如果原问题可行而对偶问题不可行则用单纯型法解决，如果对偶问题可行而原问题不可行则用对偶单纯型法，再利用对偶问题的时候如果b满足条件而检验数不满足条件，这说明对偶问题不可行，因此无解！

Answer 2

如果b不满足要求，就需要用对偶单纯形法计算；
如果检验数不满足要求，就需要用单纯形法继续计算；
如果都满足，就得到最优解了。