運籌學智慧樹知到課后章節(jié)答案2023年下山東大學

運籌學智慧樹知到課后章節(jié)答案2023年下山東大學山東大學

緒論單元測試

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

A:錯B:對

答案:對

第一章測試

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

A:1.6

B:1

C:1.2

D:0.8

答案:1.2

下列命題錯誤的是（）

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

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

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

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

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

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

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

B:原問題有最優(yōu)解，對偶問題沒有最優(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:（3，0）

C:（1，2）

D:（2，2）

答案:（2，2）

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

A:對B:錯

答案:對

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

A:錯B:對

答案:對

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

A:對B:錯

答案:錯

第三章測試

以下關于圖論中圖的概念性質，敘述正確的是（）。

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

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

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

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

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

下列關于樹的說法，錯誤的是（）。

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

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

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

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

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

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

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

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

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

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

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

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

A:對B:錯

答案:對

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

A:對B:錯

答案:對

第四章測試

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

A:

B:

C:

D:

答案:

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

A:16

B:15

C:18

D:17

答案:17

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

A:對B:錯

答案:錯

網(wǎng)絡計劃圖中關鍵路線的時間相當于求圖中從始點到終點的最短路線。（）

A:錯B:對

答案:錯

第五章測試

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

A:最大可能法

B:樂觀法

C:期望值法

D:樂觀系數(shù)法

答案:最大可能法

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

A:一般型效用曲線

B:保守型效用曲線

C:中間型效用曲線

D:冒險型效用曲線

答案:冒險型效用曲線

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

A:對B: