運籌學知到智慧樹章節(jié)測試課后答案2024年秋山東大學

運籌學知到智慧樹章節(jié)測試課后答案2024年秋山東大學緒論單元測試

圖論是運籌學的一個重要分支。

A:錯B:對

答案:對

第一章單元測試

已知LP問題與另一個LP問題有相同的最優(yōu)解，則的值不可能是（）

A:1.2

B:1

C:0.8

D:1.6

答案:1.2

下列命題錯誤的是（）

A:在基本可行解中基變量一定非零。

B:線性規(guī)劃存在最優(yōu)解，則一定存在基本可行解。

C:已知線性規(guī)劃求最小值，當減少一個約束時，目標函數(shù)值不會比原來更大。

D:線性規(guī)劃的可行域有界非空時，則一定存在最優(yōu)解。

答案:在基本可行解中基變量一定非零。

原問題與對偶問題都有可行解，則（）。

A:原問題有最優(yōu)解，對偶問題沒有最優(yōu)解

B:原問題與對偶問題可能都沒有最優(yōu)解

C:一個問題有最優(yōu)解，另一個問題有無界解

D:原問題與對偶問題都有最優(yōu)解

答案:原問題與對偶問題都有最優(yōu)解

若一個線性規(guī)劃問題在兩個頂點上達到最優(yōu)值，則此線性規(guī)劃問題必有無窮多個最優(yōu)解。（）

A:對B:錯

答案:對如果線性規(guī)劃的原問題和對偶問題都具有可行解，則該線性規(guī)劃問題一定具有有限最優(yōu)解。（）

A:對B:錯

答案:錯

第二章單元測試

某整數(shù)規(guī)劃模型的目標函數(shù)與約束條件如下：

得最優(yōu)解為。

若要求x1,x2必須取整數(shù)值，則其最優(yōu)解不可能為（）

A:（0，3）

B:（1，2）

C:（2，2）

D:（3，0）

答案:（2，2）

整數(shù)規(guī)劃模型的建立幾乎與線性規(guī)劃模型的建立完全一致，只是變量的部分或者全體必須限制為整數(shù)。（）

A:錯B:對

答案:對整數(shù)規(guī)劃模型不考慮變量的整數(shù)約束得到的相應(yīng)的線性規(guī)劃模型，如該模型有無窮多最優(yōu)解，則整數(shù)規(guī)劃模型也一定有無窮多最優(yōu)解。（）

A:錯B:對

答案:對用分枝定界法求解一個極大化的整數(shù)規(guī)劃，當?shù)玫蕉嘤谝粋€可行解時，通?？扇稳∑渲幸粋€作為下界值，再進行比較剪枝。（）

A:錯B:對

答案:錯試寫出標準指派問題的線性規(guī)劃模型。

答案:0

第三章單元測試

以下關(guān)于圖論中圖的概念性質(zhì)，敘述正確的是（）。

A:圖論中的圖是為了研究問題中有哪些研究對象以及研究對象之間的關(guān)系，而與圖本身的幾何形狀無關(guān)

B:圖中的邊只能是無向邊而不能是有向邊

C:結(jié)點數(shù)等于邊數(shù)的圖一定是連通的

D:圖中的邊只能是有向邊而不能是無向邊

答案:圖論中的圖是為了研究問題中有哪些研究對象以及研究對象之間的關(guān)系，而與圖本身的幾何形狀無關(guān)

下列關(guān)于樹的說法，錯誤的是（）。

A:樹的任兩點間都有唯一的路相連

B:樹中的每條邊都是割邊

C:只要是樹，它就有且僅有條邊

D:連通且有回路的圖是樹

答案:連通且有回路的圖是樹

關(guān)于求最大流問題的Ford-Fulkerson算法，以下說法正確的是（）。

A:Ford-Fulkerson算法是由和在年給出的.

B:Ford-Fulkerson算法對于任意的網(wǎng)絡(luò)圖，其算法都可以在有限步增流以后終止

C:Ford-Fulkerson算法的時間復雜度僅取決于網(wǎng)絡(luò)圖的點數(shù)和邊數(shù)，與最大流量v無關(guān)

D:Ford-Fulkerson算法只能用于容量為整數(shù)的網(wǎng)絡(luò)圖，不能允許容量為無理數(shù)

答案:Ford-Fulkerson算法是由和在年給出的.

含有n個點的無向完全圖的邊數(shù)是（）。

A:錯B:對

答案:對在二分圖中，最大基數(shù)對集的邊數(shù)等于最小覆蓋的點數(shù)（）。

A:錯B:對

答案:對

第四章單元測試

假設(shè)有a和b兩項工作，那么以下圖中能正確表示a是b的緊前工作的箭線圖是（）

A:

B:

C:

D:

答案:

已知某工程的網(wǎng)絡(luò)計劃圖如圖所示，那么該工程的最短工期為（）。

A:16

B:15

C:17

D:18

答案:17

因為虛擬工作所需時間成本為0，因此計算其他各項時間參數(shù)時可以不考慮虛擬工作。（）

A:錯B:對

答案:錯網(wǎng)絡(luò)計劃圖中關(guān)鍵路線的時間相當于求圖中從始點到終點的最短路線。（）

A:對B:錯

答案:錯某工程的箭線圖如下圖所示，將下表補充完整，并找出關(guān)鍵路線。

答案:無

第五章單元測試

在風險型決策中，我們把一個概率最大的自然狀態(tài)看成1，其他自然狀態(tài)發(fā)生的概率看成0。這種決策方法是（）。

A:樂觀系數(shù)法

B:期望值法

C:最大可能法

D:樂觀法

答案:最大可能法

右圖所示的效用曲線的基本類型是（）。

A:保守型效用曲線

B:中間型效用曲線

C:一般型效用曲線

D:冒險型效用曲線

答案:冒險型效用曲線

決策是指人們?yōu)檫_到某一目標從幾種不同的行動方案中選出最優(yōu)方案做出的決策。（）

A:錯B:對

答案:對具有中間型效用曲線的決策者，對于報酬的增長或損失的金額并不敏感。（）

A:對B:錯

答案:錯某企業(yè)有3中方案可供選擇：方案S1是對原廠進行擴建；方案S2是對原廠進行技術(shù)改造；方案S3是建新廠，而未來市場可能出現(xiàn)滯銷（E1），一般（E2）和暢銷（E