已知線性規(guī)劃問題:
(1)寫出其對(duì)偶問題;
(2)已知原問題最優(yōu)解為X*=(2,2,4,0),試根據(jù)對(duì)偶理論,直接求出對(duì)偶問題的最優(yōu)解。
用圖解法和單純形法求解線性規(guī)劃問題
由下圖可知,該問題的可行域?yàn)橥辜疧ABCO,且可知B點(diǎn)為最優(yōu)值點(diǎn),
單純形法:
原問題化成標(biāo)準(zhǔn)型為
用圖解法求解線性規(guī)劃問題