亚洲大成色WWW永久网站,伊人狠狠色丁香综合

問答題 根據(jù)給定的條件，繪制PERT網(wǎng)絡(luò)圖。

繪制PERT網(wǎng)絡(luò)圖如下：

1.問答題 根據(jù)下表給定的條件，繪制PERT網(wǎng)絡(luò)圖。

繪制的PERT網(wǎng)絡(luò)圖為：

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

對上有向圖進行2F標號得到

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

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

避圈法為：

得到最小樹為：

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

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