問答題

【簡答題】簡述若標準型變?yōu)榍竽繕撕瘮?shù)最小，則用單純形法計算時，如何判別問題已取得最優(yōu)解。

答案：

對目標函數(shù)為極小化線性規(guī)劃問題時，則用單純形法計算時，當所有非基變量的檢驗數(shù)大于或等于零時，已經(jīng)達到最優(yōu)解；
題目列表

你可能感興趣的試題

問答題

【簡答題】簡述如何在單純型表上判別問題是否具有唯一解、無窮多解、無界解或無可行解
答案： 將檢驗數(shù)cj-zj作為判斷基本可行解是否為最優(yōu)解的標準，判斷的方法如下：
微信掃碼免費搜題