大工21秋《運(yùn)籌學(xué)》在線作業(yè)2-00001

試卷總分:100  得分:100

一、單選題 (共 5 道試題,共 40 分)

1.下列有關(guān)網(wǎng)絡(luò)圖的說(shuō)法中,錯(cuò)誤的為( )。

A.網(wǎng)絡(luò)圖中所謂路徑，就是從始點(diǎn)到終點(diǎn)之間相連節(jié)點(diǎn)的序列

B.為了完成整個(gè)項(xiàng)目的進(jìn)度計(jì)劃，需要找出其中最長(zhǎng)的路徑，即關(guān)鍵路徑

C.關(guān)鍵路徑上的活動(dòng)稱為項(xiàng)目的關(guān)鍵活動(dòng)，是整個(gè)項(xiàng)目中的關(guān)鍵環(huán)節(jié)

D.網(wǎng)絡(luò)中僅存在一條路徑

答案:D

2.以下有關(guān)圖的說(shuō)法中不正確的為( )。

A.若一條邊的兩個(gè)端點(diǎn)相同，則稱該邊為環(huán)

B.若兩個(gè)端點(diǎn)之間不止一條邊，則稱具有多重邊

C.一個(gè)無(wú)環(huán)也無(wú)多重邊的圖稱為簡(jiǎn)單圖

D.無(wú)向圖是由點(diǎn)及弧所構(gòu)成的圖

答案:D

3.對(duì)于有m個(gè)供應(yīng)點(diǎn)、n個(gè)需求點(diǎn)的運(yùn)輸問題的說(shuō)法不正確的是( )。

A.該運(yùn)輸問題中基變量數(shù)一般為m+n-1

B.調(diào)運(yùn)方案中有數(shù)字的格應(yīng)為m+n-1個(gè)

C.在用最小元素法給出初始方案時(shí)，方案表中每填一個(gè)數(shù)，劃去單位運(yùn)價(jià)表中的一行或一列，此時(shí)往往出現(xiàn)需要補(bǔ)“0”的情況

D.可以采用閉回路法確定初始調(diào)運(yùn)方案

答案:D

4.下列方法中可以用來(lái)求解部分樹的方法的為( )。

A.閉回路法

B.破圈法

C.踏石法

D.匈牙利算法

答案:B

5.下列有關(guān)圖的說(shuō)法中,錯(cuò)誤的為( )。

A.點(diǎn)表示所研究的事物對(duì)象

B.邊表示事物之間的聯(lián)系

C.無(wú)向圖是由點(diǎn)及邊所構(gòu)成的圖

D.無(wú)環(huán)的圖稱為簡(jiǎn)單圖

答案:D

二、判斷題 (共 15 道試題,共 60 分)

6.一個(gè)連通無(wú)圈簡(jiǎn)單圖稱為樹。

7.當(dāng)網(wǎng)絡(luò)中不存在任何增廣鏈時(shí),該網(wǎng)絡(luò)達(dá)到最大流狀態(tài)。

8.能夠通過網(wǎng)絡(luò)的最大可行流稱最大流。

9.當(dāng)總產(chǎn)量大于總銷量的運(yùn)輸問題稱為產(chǎn)銷平衡的運(yùn)輸問題。

10.網(wǎng)絡(luò)分析包括最小支撐樹問題、最短路問題、最大流問題,以及網(wǎng)絡(luò)計(jì)劃評(píng)審與優(yōu)化問題等。

11.運(yùn)輸問題可以采用表上作業(yè)法進(jìn)行求解,也可以借助相關(guān)的運(yùn)籌學(xué)軟件包進(jìn)行求解。

12.無(wú)圈的圖稱為樹圖,簡(jiǎn)稱樹。

13.求最小樹問題時(shí),任選一圈,去掉該圈中的一條最小邊,重復(fù)至無(wú)圈為止,此時(shí)得到的圖就是最小樹。

14.增廣鏈即后向弧均非飽和、前向弧均非零流的鏈。

15.確定關(guān)鍵路徑需要從項(xiàng)目開始到項(xiàng)目結(jié)束的方向,依次確定網(wǎng)絡(luò)圖中活動(dòng)的最早開始時(shí)間和最早完成時(shí)間。

16.最大流問題是一個(gè)特殊的線性規(guī)劃問題。

17.圖是由一些點(diǎn)及點(diǎn)間的連線所組成的。

18.自由時(shí)差指在不影響各項(xiàng)緊后作業(yè)最遲開工的條件下,該作業(yè)可以推遲開工的最大限度。

19.網(wǎng)絡(luò)中一條可行流不存在增廣鏈?zhǔn)窃摽尚辛鳛樽畲罅鞯某浞植槐匾獥l件。

20.如果一個(gè)圖由點(diǎn)及邊所構(gòu)成,則稱之為有向圖。