用對偶單純形法求下面問題:
最優(yōu)解為x1=14,x2=33,目標(biāo)函數(shù)值為254。
寫出下問題的對偶問題,解對偶問題,并證明原問題無可行解。
寫出下式線性規(guī)劃問題的對偶問題:
原問題的約束條件可改寫為 令改寫后約束條件每行對應(yīng)的對偶變量為y1,...,y6,則有對偶規(guī)劃如下: