考慮如下線性規(guī)劃問題:
(1)寫出其對偶問題;
(2)用對偶單純形法求解原問題。
(1)該線性規(guī)劃問題的對偶問題為:
(2)在原問題加入三個松弛變量x4,x5,x6把該線性規(guī)劃問題化為標準型:
已知線性規(guī)劃問題:
(1)寫出其對偶問題;
(2)已知原問題最優(yōu)解為X*=(2,2,4,0),試根據對偶理論,直接求出對偶問題的最優(yōu)解。
用圖解法和單純形法求解線性規(guī)劃問題
由下圖可知,該問題的可行域為凸集OABCO,且可知B點為最優(yōu)值點,
單純形法:
原問題化成標準型為