問答題

【計算題】

考慮如下線性規(guī)劃問題:

(1)寫出其對偶問題;
(2)用對偶單純形法求解原問題。

答案:

(1)該線性規(guī)劃問題的對偶問題為:

(2)在原問題加入三個松弛變量x4,x5,x6把該線性規(guī)劃問題化為標準型:

題目列表

你可能感興趣的試題

問答題

【計算題】

用圖解法和單純形法求解線性規(guī)劃問題

答案:

由下圖可知,該問題的可行域為凸集OABCO,且可知B點為最優(yōu)值點,

單純形法:
原問題化成標準型為

微信掃碼免費搜題