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