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

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

緒論單元測(cè)試

圖論是運(yùn)籌學(xué)的一個(gè)重要分支。

A:錯(cuò)B:對(duì)

答案:對(duì)

第一章測(cè)試

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

A:1.6

B:1

C:1.2

D:0.8

答案:1.2

下列命題錯(cuò)誤的是（）

A:已知線性規(guī)劃求最小值，當(dāng)減少一個(gè)約束時(shí)，目標(biāo)函數(shù)值不會(huì)比原來更大。

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

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

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

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

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

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

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

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

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

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

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

A:對(duì)B:錯(cuò)

答案:對(duì)

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

A:錯(cuò)B:對(duì)

答案:錯(cuò)

第二章測(cè)試

某整數(shù)規(guī)劃模型的目標(biāo)函數(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:對(duì)B:錯(cuò)

答案:對(duì)

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

A:錯(cuò)B:對(duì)

答案:對(duì)

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

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第三章測(cè)試

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

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

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

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

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

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

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

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

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

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

D:樹的任兩點(diǎn)間都有唯一的路相連

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

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

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

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

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

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

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

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

A:對(duì)B:錯(cuò)

答案:對(duì)

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

A:對(duì)B:錯(cuò)

答案:對(duì)

第四章測(cè)試

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

A:

B:

C:

D:

答案:

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

A:16

B:15

C:18

D:17

答案:17

因?yàn)樘摂M工作所需時(shí)間成本為0，因此計(jì)算其他各項(xiàng)時(shí)間參數(shù)時(shí)可以不考慮虛擬工作。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)

網(wǎng)絡(luò)計(jì)劃圖中關(guān)鍵路線的時(shí)間相當(dāng)于求圖中從始點(diǎn)到終點(diǎn)的最短路線。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)

第五章測(cè)試

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

A:最大可能法

B:樂觀法

C:期望值法

D:樂觀系數(shù)法

答案:最大可能法

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

A:一般型效用曲線

B:保守型效用曲線

C:中間型效用曲線

D:冒險(xiǎn)型效用曲線

答案:冒險(xiǎn)型效用曲線

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

A:對(duì)B: