問(wèn)答題

【計(jì)算題】

用對(duì)偶單純形法求下面問(wèn)題:

答案:


最優(yōu)解為x1=14,x2=33,目標(biāo)函數(shù)值為254。

題目列表

你可能感興趣的試題

問(wèn)答題

【計(jì)算題】

寫出下問(wèn)題的對(duì)偶問(wèn)題,解對(duì)偶問(wèn)題,并證明原問(wèn)題無(wú)可行解。

答案: 對(duì)偶問(wèn)題為

約束條件標(biāo)準(zhǔn)化為

有對(duì)偶問(wèn)題解的單純形表如下:
問(wèn)答題

【計(jì)算題】

寫出下式線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題:

答案:

原問(wèn)題的約束條件可改寫為

令改寫后約束條件每行對(duì)應(yīng)的對(duì)偶變量為y1,...,y6,則有對(duì)偶規(guī)劃如下:

微信掃碼免費(fèi)搜題