用Ford-Fulkerson的標(biāo)號算法求下圖中所示各容量網(wǎng)絡(luò)中從vs到vt的最大流,并標(biāo)出其最小割集。圖中各弧旁數(shù)字為容量cij,括弧中為流量fij。
求下圖中的最小樹:
避圈法為: 得到最小樹為:
用圖解分析法求目標(biāo)規(guī)劃模型。
由下圖可知,滿足目標(biāo)函數(shù)的滿意解為圖中的A點(diǎn)。