一区二区三区在线观看免费,最新国自产精品手机在线观看视频,国产高清在线无码

問答題 求下圖中所示各容量網(wǎng)絡(luò)中從v_s到v_t的最大流，并標(biāo)出其最小割集。圖中各弧旁數(shù)字為容量c_ij，括弧中為流量f_ij。（用Ford-Fulkerson的標(biāo)號算法）

對上有向圖進(jìn)行2F標(biāo)號得到

1.問答題 用Ford-Fulkerson的標(biāo)號算法求下圖中所示各容量網(wǎng)絡(luò)中從v_s到v_t的最大流，并標(biāo)出其最小割集。圖中各弧旁數(shù)字為容量c_ij，括弧中為流量f_ij。

2.問答題 求下圖中的最小樹：

避圈法為：

得到最小樹為：

3.問答題 用圖解分析法求目標(biāo)規(guī)劃模型。

由下圖可知，滿足目標(biāo)函數(shù)的滿意解為圖中的A點(diǎn)。

4.問答題 用割平面法求解整數(shù)規(guī)劃問題。

該問題的松弛問題為：

由上表可知該問題已經(jīng)達(dá)到整數(shù)解了，所以該整數(shù)解就是原問題的最優(yōu)解，即

5.問答題 如下表所示，已知運(yùn)輸問題的產(chǎn)銷量與單位運(yùn)價(jià)，用表上作業(yè)法求各題的最優(yōu)解及最小運(yùn)費(fèi)。