对偶单纯形法检验数为什么都要小于0？
编辑：自学文库
时间：2024年03月09日
在对偶单纯形法的过程中，需要检验数为负数的原因是为了找到可以进行优化的机会。
在对偶问题中，每个检验数都对应了一个原始问题的变量，而对偶单纯形法的目标是使对偶问题的目标函数达到最小值。
如果存在一个检验数大于等于0的变量，那么对偶问题的目标函数已经达到了最小值或者达到了一个局部最优解，意味着无法进行再优化。
因此，在对偶单纯形法中，需要找到一个检验数小于0的变量，以便进行迭代求解，使目标函数不断减小，直到找到全局最优解为止。
所以，检验数需要小于0才能继续优化问题。