论检验数在求解对偶问题中的作用

在求解线性规划中,检验数起到判定是否最优解的作用。实际上,在求解对偶问题中,检验数也起到很重要的作用,它和对偶问题的解存在着密切的关系,甚至直接就是对偶问题的解;利用检验数往往可以直接或间接地写出对偶问题的解,它是原问题和对偶问题有关解方面的桥梁,在求解对偶问题时,起到了重要的作用。