大工22春《運(yùn)籌學(xué)》在線作業(yè)2-00001
試卷總分:100 得分:100
一、單選題 (共 5 道試題,共 40 分)
1.以下說法中不正確的為( )。
A.完成各個作業(yè)需要的時間最長的路線為關(guān)鍵路線
B.關(guān)鍵路線上的作業(yè)稱為關(guān)鍵作業(yè)
C.所有關(guān)鍵作業(yè)的總時差為0
D.以上說法均不正確
2.以下有關(guān)圖的說法中不正確的為( )。
A.若一條邊的兩個端點(diǎn)相同，則稱該邊為環(huán)
B.若兩個端點(diǎn)之間不止一條邊，則稱具有多重邊
C.一個無環(huán)也無多重邊的圖稱為簡單圖
D.無向圖是由點(diǎn)及弧所構(gòu)成的圖
3.網(wǎng)絡(luò)圖中,LS用來表示( )。
A.一項(xiàng)活動的最晚開始時間
B.一項(xiàng)活動的最晚完成時間
C.一項(xiàng)活動的持續(xù)時間
D.一項(xiàng)活動的最早開始時間
4.若運(yùn)輸問題在總供應(yīng)量大于總需求量時,則( )。
A.必須用線性規(guī)劃單純形法求最優(yōu)解
B.不存在可行解
C.虛設(shè)一個供應(yīng)點(diǎn)
D.虛設(shè)一個需求點(diǎn)
5.下列有關(guān)網(wǎng)絡(luò)圖的說法中,錯誤的為( )。
A.網(wǎng)絡(luò)圖中所謂路徑，就是從始點(diǎn)到終點(diǎn)之間相連節(jié)點(diǎn)的序列
B.為了完成整個項(xiàng)目的進(jìn)度計(jì)劃，需要找出其中最長的路徑，即關(guān)鍵路徑
C.關(guān)鍵路徑上的活動稱為項(xiàng)目的關(guān)鍵活動，是整個項(xiàng)目中的關(guān)鍵環(huán)節(jié)
D.網(wǎng)絡(luò)中僅存在一條路徑
二、判斷題 (共 15 道試題,共 60 分)
6.能夠通過網(wǎng)絡(luò)的最大可行流稱最大流。
7.如果一個圖由點(diǎn)及邊所構(gòu)成,則稱之為有向圖。
8.最大流問題可以采用福特-富爾克遜標(biāo)號法等方法進(jìn)行求解。
9.樹枝總長為最短的部分樹稱圖的最小部分樹。
10.無圈的圖稱為樹圖,簡稱樹。
11.當(dāng)總產(chǎn)量大于總銷量的運(yùn)輸問題稱為產(chǎn)銷平衡的運(yùn)輸問題。
12.關(guān)鍵路徑中的持續(xù)時間決定了完成整個項(xiàng)目所必須的最長時間。
13.增廣鏈即后向弧均非飽和、前向弧均非零流的鏈。
14.網(wǎng)絡(luò)分析包括最小支撐樹問題、最短路問題、最大流問題,以及網(wǎng)絡(luò)計(jì)劃評審與優(yōu)化問題等。
15.圖是由一些點(diǎn)及點(diǎn)間的連線所組成的。
16.運(yùn)輸問題可以采用表上作業(yè)法進(jìn)行求解,也可以借助相關(guān)的運(yùn)籌學(xué)軟件包進(jìn)行求解。
17.求最小樹問題時,任選一圈,去掉該圈中的一條最小邊,重復(fù)至無圈為止,此時得到的圖就是最小樹。
18.最短路問題可以采用狄克斯屈標(biāo)號法進(jìn)行求解。
19.當(dāng)網(wǎng)絡(luò)中不存在任何增廣鏈時,該網(wǎng)絡(luò)達(dá)到最大流狀態(tài)。
20.自由時差指在不影響各項(xiàng)緊后作業(yè)最遲開工的條件下,該作業(yè)可以推遲開工的最大限度。
