試用對(duì)偶單純形法求解下列線性規(guī)劃問(wèn)題。
已知線性規(guī)劃問(wèn)題
對(duì)偶變量y1,y2,其對(duì)偶問(wèn)題的最優(yōu)解是y1*=4,y2*=1,試應(yīng)用對(duì)偶問(wèn)題的性質(zhì),求原問(wèn)題的最優(yōu)解。
對(duì)偶問(wèn)題是:
最優(yōu)解X=(0,0,4,4)T
目標(biāo)函數(shù)最優(yōu)值為44。
已知線性規(guī)劃問(wèn)題
用單純形法求解,得到最終單純形表如表所示,要求:
(1)求a11,a12,a13,a21,a22,a23,b1,b2的值;
(2)c1,c2,c3的值;