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

共20道題 總分：100分

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

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

A、最大值

B、最小值

C、平均值

D、總和

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

A、最大流

B、截量

C、最小截量

D、最大截量

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

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

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

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

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

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è)法進行求解,也可以借助相關(guān)的運籌學軟件包進行求解。

A、對

B、錯

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

A、對

B、錯

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

A、對

B、錯

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

A、對

B、錯

9.網(wǎng)絡中一條可行流不存在增廣鏈是該可行流為最大流的充分不必要條件。

A、對

B、錯

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

A、對

B、錯

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

A、對

B、錯大 

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

A、對

B、錯

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

A、對

B、錯

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

A、對

B、錯

15.最短路問題可以采用狄克斯屈標號法進行求解。

A、對

B、錯

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