用圖解分析法求目標(biāo)規(guī)劃模型。
由下圖可知,滿(mǎn)足目標(biāo)函數(shù)的滿(mǎn)意解為圖中的A點(diǎn)。
用割平面法求解整數(shù)規(guī)劃問(wèn)題。
該問(wèn)題的松弛問(wèn)題為: 由上表可知該問(wèn)題已經(jīng)達(dá)到整數(shù)解了,所以該整數(shù)解就是原問(wèn)題的最優(yōu)解,即
如下表所示,已知運(yùn)輸問(wèn)題的產(chǎn)銷(xiāo)量與單位運(yùn)價(jià),用表上作業(yè)法求各題的最優(yōu)解及最小運(yùn)費(fèi)。