伦理电影飘花网2,午夜大片免费看爽爽爽五月天

問答題 具體說明下式當(dāng)目標(biāo)函數(shù)中變量的系數(shù)怎樣變動時，滿足約束條件的可行域的每一個頂點，都可能使得目標(biāo)函數(shù)值達到最優(yōu)。

目標(biāo)函數(shù)：maxZ=c₁x₁+c₂x₂

1.問答題 用單純形法求解下列線性規(guī)劃問題，并指出單純形迭代每一步相當(dāng)于圖形的哪一點。

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

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

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

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

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

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

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

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

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

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

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

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

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

避圈法為：

得到最小樹為：