寫(xiě)出下問(wèn)題的對(duì)偶問(wèn)題,解對(duì)偶問(wèn)題,并證明原問(wèn)題無(wú)可行解。
寫(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)題為: