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

问题描述:

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

利用对偶单纯型法事表示原问题不可行,对偶问题可行。当你用对偶单纯型法做题的最终检验数有问题这说明对偶问题也有问题,所以该问题是无解的!

使用对偶单纯形法,在计算过程中每一步都保证了检验系数一定大于零.所以不需要再使用单纯形法计算.