現(xiàn)有線性規(guī)劃問題
先用單純形法求出最優(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)增加一個約束條件2x1+3x2+5x3≤50;
(6)將約束條件2變?yōu)?0x1+5x2+10x3≤100。
試用對偶單純形法求解下列線性規(guī)劃問題。
已知線性規(guī)劃問題
對偶變量y1,y2,其對偶問題的最優(yōu)解是y1*=4,y2*=1,試應(yīng)用對偶問題的性質(zhì),求原問題的最優(yōu)解。
對偶問題是:
最優(yōu)解X=(0,0,4,4)T
目標(biāo)函數(shù)最優(yōu)值為44。