問答題

【簡答題】簡述若標(biāo)準(zhǔn)型變?yōu)榍竽繕?biāo)函數(shù)最小,則用單純形法計(jì)算時(shí),如何判別問題已取得最優(yōu)解。

答案:

對目標(biāo)函數(shù)為極小化線性規(guī)劃問題時(shí),則用單純形法計(jì)算時(shí),當(dāng)所有非基變量的檢驗(yàn)數(shù)大于或等于零時(shí),已經(jīng)達(dá)到最優(yōu)解;

題目列表

你可能感興趣的試題

問答題

【簡答題】簡述如何在單純型表上判別問題是否具有唯一解、無窮多解、無界解或無可行解

答案: 將檢驗(yàn)數(shù)cj-zj作為判斷基本可行解是否為最優(yōu)解的標(biāo)準(zhǔn),判斷的方法如下:
問答題

【計(jì)算題】

根據(jù)對偶規(guī)則填表:

答案:

微信掃碼免費(fèi)搜題