2.5 對偶單純形法

所屬欄目:運籌學(xué)

2.5 對偶單純形法

在求解MAX型線性規(guī)劃時,當(dāng)所有非基變量的檢驗數(shù)全部小于或等于零,且基變量XB的值全部非負(fù)時,得到最優(yōu)解。但若所有非基變量的檢驗數(shù)全部非正,且基變量XB的值有小于零的,則可通過對偶單純形法來求,或可將約束條件左右乘以-1之 ......(本文共 1060 字 , 3 張圖)     [閱讀本文] >>


推薦內(nèi)容


科普

更多