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