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

2025-04-13 15:48:22
推荐回答(2个)
回答1:

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

回答2:

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