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