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