問(wèn)答題

【計(jì)算題】

寫出如下線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題,并利用弱對(duì)偶性說(shuō)明z的最大值不大于1。

答案:

原問(wèn)題的對(duì)偶問(wèn)題為:

由于(0,1,0)是上述對(duì)偶問(wèn)題的可行解,由弱對(duì)偶性可知,對(duì)原問(wèn)題的任一可行解

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