大工22秋《運籌學(xué)》在線作業(yè)2

共20道題 總分：100分

一、單選題(共5題，40分)

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

A、最大值

B、最小值

C、平均值

D、總和

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

A、最大流

B、截量

C、最小截量

D、最大截量

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

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

B、為了完成整個項目的進(jìn)度計劃，需要找出其中最長的路徑，即關(guān)鍵路徑

C、關(guān)鍵路徑上的活動稱為項目的關(guān)鍵活動，是整個項目中的關(guān)鍵環(huán)節(jié)

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

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

A、完成各個作業(yè)需要的時間最長的路線為關(guān)鍵路線

B、關(guān)鍵路線上的作業(yè)稱為關(guān)鍵作業(yè)

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

D、以上說法均不正確

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

A、點表示所研究的事物對象

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

C、無向圖是由點及邊所構(gòu)成的圖

D、無環(huán)的圖稱為簡單圖

二、判斷題(共15題，60分)

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

A、對

B、錯

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

A、對

B、錯

3.若一個圖中,任意兩點之間至少存在一條鏈,則稱這樣的圖為連通圖。

A、對

B、錯

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

A、對

B、錯

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

A、對

B、錯

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

A、對

B、錯

7.網(wǎng)絡(luò)圖中每項活動的最早開始時間等于所有緊前活動最早完成時間的最小值。

A、對

B、錯

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

A、對

B、錯

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

A、對

B、錯

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

A、對

B、錯

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

A、對

B、錯大 

12.一個連通無圈簡單圖稱為樹。

A、對

B、錯

13.無圈的圖稱為樹圖,簡稱樹。

A、對

B、錯

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

A、對

B、錯

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

A、對

B、錯

奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777