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

分类: 作业答案 • 2022-01-09 18:00:45

问题描述：

答

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