下表是某求極大化線性規(guī)劃問題計(jì)算得到的單純形表。表中無(wú)人工變量,a1,a2,a3,d,c1,c2為待定常數(shù),試說明這些常數(shù)分別取何值時(shí),以下結(jié)論成立。 (1)表中解為唯一最優(yōu)解; (2)表中解為最優(yōu)解,但存在無(wú)窮多最優(yōu)解; (3)該線性規(guī)劃問題具有無(wú)界解; (4)表中解非最優(yōu),對(duì)解改進(jìn),換入變量為x1,換出變量為x6。
求下述線性規(guī)劃問題目標(biāo)函數(shù)z的上界和下界:
分別用單純形法中的大M法和兩階段法求解下列線性問題,并指出屬于哪類解。