問答題

【計算題】

已知線性規(guī)劃問題：

（1）寫出其對偶問題；
（2）已知原問題最優(yōu)解為X*=（2，2，4，0），試根據對偶理論，直接求出對偶問題的最優(yōu)解。

答案： （1）該線性規(guī)劃問題的對偶問題為：

（2）由原問題最優(yōu)解為X*=（2，2，4...
題目列表

你可能感興趣的試題

問答題

【計算題】

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

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

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

【計算題】

用圖解法求解線性規(guī)劃問題
答案： 由下圖可知，該問題的可行域為凸集MABCN，且可知線段BA上的點都為最優(yōu)解，即該問題有無窮多最優(yōu)解，這時的最優(yōu)值為Z
微信掃碼免費搜題