字典翻译 问答 其它 【运筹学单纯形法中,为什么检验数小于等于零才有最优解?我想要详细的推导过程和说明,我就这里不太懂】
问题标题:
【运筹学单纯形法中,为什么检验数小于等于零才有最优解?我想要详细的推导过程和说明,我就这里不太懂】
问题描述:

运筹学单纯形法中,为什么检验数小于等于零才有最优解?

我想要详细的推导过程和说明,我就这里不太懂

孔丽回答:
  对于线性规划问题标准型,最优性判别条件所有检验数均小于等于零.如果是求最小问题,则最优性判别条件是所有检验数均大于等于零.   检验数是用非基变量表示基变量,带入目标函数的表达式中得来的非基变量的系数.它的含义是对应非基变量如果取得一个大于零的值时,能给目标函数增大的量为该值的检验数倍.对最大化问题,如果检验数均小于等于零,意味着再进行迭代,也不能使目标函数增大了.最小化问题,同理!
点击显示
其它推荐
热门其它推荐
  • 其它