寫出下問題的對(duì)偶問題,解對(duì)偶問題,并證明原問題無可行解。
寫出下式線性規(guī)劃問題的對(duì)偶問題:
原問題的約束條件可改寫為 令改寫后約束條件每行對(duì)應(yīng)的對(duì)偶變量為y1,...,y6,則有對(duì)偶規(guī)劃如下:
寫出下列線性規(guī)劃問題的對(duì)偶問題:
對(duì)偶問題為: