現(xiàn)有線性規(guī)劃問(wèn)題

先用單純形法求出最優(yōu)解,然后分析在下列各種條件下,最優(yōu)解分別有什么變化?
(1)約束條件1的右端常數(shù)20變?yōu)?0;
(2)約束條件2的右端常數(shù)90變?yōu)?0;
(3)目標(biāo)函數(shù)中x3的系數(shù)變?yōu)?;
(4)x1的系數(shù)向量變?yōu)?img src="https://newimg.ppkao.com/2019-06/wanxiaokui/2019061017263890886.jpg" />;
(5)增加一個(gè)約束條件2x1+3x2+5x3≤50;
(6)將約束條件2變?yōu)?0x1+5x2+10x3≤100。
試用對(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。