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

試卷總分:100  得分:100

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

1.網(wǎng)絡(luò)圖中,每項(xiàng)活動(dòng)的最晚完成時(shí)間等于其所有緊后活動(dòng)最晚開(kāi)始時(shí)間的( )。

A.最大值

B.最小值

C.平均值

D.總和

2.截集中一切弧的容量之和稱(chēng)為( )。

A.最大流

B.截量

C.最小截量

D.最大截量

3.下列有關(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)稱(chēng)為項(xiàng)目的關(guān)鍵活動(dòng)，是整個(gè)項(xiàng)目中的關(guān)鍵環(huán)節(jié)

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

4.以下說(shuō)法中不正確的為( )。

A.完成各個(gè)作業(yè)需要的時(shí)間最長(zhǎng)的路線(xiàn)為關(guān)鍵路線(xiàn)

B.關(guān)鍵路線(xiàn)上的作業(yè)稱(chēng)為關(guān)鍵作業(yè)

C.所有關(guān)鍵作業(yè)的總時(shí)差為0

D.以上說(shuō)法均不正確

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

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

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

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

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

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

6.最大流問(wèn)題是一個(gè)特殊的線(xiàn)性規(guī)劃問(wèn)題。

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

8.若一個(gè)圖中,任意兩點(diǎn)之間至少存在一條鏈,則稱(chēng)這樣的圖為連通圖。

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

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

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

12.網(wǎng)絡(luò)圖中每項(xiàng)活動(dòng)的最早開(kāi)始時(shí)間等于所有緊前活動(dòng)最早完成時(shí)間的最小值。

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

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

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

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

17.一個(gè)連通無(wú)圈簡(jiǎn)單圖稱(chēng)為樹(shù)。

18.無(wú)圈的圖稱(chēng)為樹(shù)圖,簡(jiǎn)稱(chēng)樹(shù)。

19.計(jì)劃評(píng)審方法和關(guān)鍵路線(xiàn)法是網(wǎng)絡(luò)分析的重要組成部分。

20.最短路問(wèn)題可以采用狄克斯屈標(biāo)號(hào)法進(jìn)行求解。

奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線(xiàn)，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢(xún)QQ : 3230981406或微信:aopopenfd777