在下面的線性規(guī)劃問題中找出滿足約束條件的所有基解。指出哪些是基可行解，并代入目標(biāo)函數(shù)，確定最優(yōu)解。

將下列線性規(guī)劃問題變換成標(biāo)準(zhǔn)型，并列出初始單純形表。

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

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

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

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

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

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

求下圖中的最小樹：

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