作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/12 06:33:27
运筹学中检验数为什么能判断目标函数是最优的
谁能够推荐下线性规划内点法的书或文章
运筹学中检验数为什么能判断目标函数是最优的
在标准线性规划中,检验数可以理解为能使目标函数向最优变化的梯度方向,如有非基变量的一个检验数大于零,说明还有优化的余地,因此此时不是最优解.
只有当全部检验数小于零,说明此时已经没有改进余地,所以也就是最优解了.