- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【計算題】
已知線性規(guī)劃問題：
（1）寫出其對偶問題；
（2）已知原問題最優(yōu)解為X*=（2，2，4，0），試根據(jù)對偶理論，直接求出對偶問題的最優(yōu)解。
答案：
（1）該線性規(guī)劃問題的對偶問題為：
（2）由原問題最優(yōu)解為X*=（2，2，4...
（2）由原問題最優(yōu)解為X*=（2，2，4...
你可能感興趣的試題
問答題
【計算題】
用圖解法和單純形法求解線性規(guī)劃問題
答案：
由下圖可知，該問題的可行域為凸集OABCO，且可知B點(diǎn)為最優(yōu)值點(diǎn)，
單純形法：
原問題化成標(biāo)準(zhǔn)型為
問答題
【計算題】
用圖解法求解線性規(guī)劃問題
答案：
由下圖可知，該問題的可行域為凸集MABCN，且可知線段BA上的點(diǎn)都為最優(yōu)解，即該問題有無窮多最優(yōu)解，這時的最優(yōu)值為Z
