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

試卷總分:100  得分:100

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

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

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

B.關鍵路線上的作業(yè)稱為關鍵作業(yè)

C.所有關鍵作業(yè)的總時差為0

D.以上說法均不正確

2.以下有關圖的說法中不正確的為( )。

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

B.若兩個端點之間不止一條邊，則稱具有多重邊

C.一個無環(huán)也無多重邊的圖稱為簡單圖

D.無向圖是由點及弧所構成的圖

3.網絡圖中,LS用來表示( )。

A.一項活動的最晚開始時間

B.一項活動的最晚完成時間

C.一項活動的持續(xù)時間

D.一項活動的最早開始時間

4.若運輸問題在總供應量大于總需求量時,則( )。

A.必須用線性規(guī)劃單純形法求最優(yōu)解

B.不存在可行解

C.虛設一個供應點

D.虛設一個需求點

5.下列有關網絡圖的說法中,錯誤的為( )。

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

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

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

D.網絡中僅存在一條路徑

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

6.能夠通過網絡的最大可行流稱最大流。

7.如果一個圖由點及邊所構成,則稱之為有向圖。

8.最大流問題可以采用福特-富爾克遜標號法等方法進行求解。

9.樹枝總長為最短的部分樹稱圖的最小部分樹。

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

11.當總產量大于總銷量的運輸問題稱為產銷平衡的運輸問題。

12.關鍵路徑中的持續(xù)時間決定了完成整個項目所必須的最長時間。

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

14.網絡分析包括最小支撐樹問題、最短路問題、最大流問題,以及網絡計劃評審與優(yōu)化問題等。

15.圖是由一些點及點間的連線所組成的。

16.運輸問題可以采用表上作業(yè)法進行求解,也可以借助相關的運籌學軟件包進行求解。

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

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

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

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