运筹学中检验数为什么能判断目标函数是最优的

问题描述:

运筹学中检验数为什么能判断目标函数是最优的
谁能够推荐下线性规划内点法的书或文章

在标准线性规划中,检验数可以理解为能使目标函数向最优变化的梯度方向,如有非基变量的一个检验数大于零,说明还有优化的余地,因此此时不是最优解.
只有当全部检验数小于零,说明此时已经没有改进余地,所以也就是最优解了.