亚洲www久久网站,国产成人精品优优av

問答題 下列線性規(guī)劃問題，指出問題是具有唯一最優(yōu)解、無窮多最優(yōu)解、無界解還是無可行解。

1.問答題 繪制PERT網(wǎng)絡(luò)圖，所給定的條件如下表：

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

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

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

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

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

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

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

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