對于線性規(guī)劃問題標(biāo)準(zhǔn)型,最優(yōu)性判別條件所有檢驗數(shù)均小于等于零.如果是求最小問題,則最優(yōu)性判別條件是所有檢驗數(shù)均大于等于零.
檢驗數(shù)是用非基變量表示基變量,帶入目標(biāo)函數(shù)的表達(dá)式中得來的非基變量的系數(shù).它的含義是對應(yīng)非基變量如果取得一個大于零的值時,能給目標(biāo)函數(shù)增大的量為 該值的檢驗數(shù)倍.對最大化問題,如果檢驗數(shù)均小于等于零,意味著再進(jìn)行迭代,也不能使目標(biāo)函數(shù)增大了.最小化問題,同理!