大工20秋《運籌學》在線作業(yè)2
試卷總分:100    得分:100
第1題,下列有關(guān)圖的說法中,錯誤的為( )。
A、點表示所研究的事物對象
B、邊表示事物之間的聯(lián)系
C、無向圖是由點及邊所構(gòu)成的圖
D、無環(huán)的圖稱為簡單圖
正確答案:


第2題,下列方法中可以用來求解部分樹的方法的為( )。
A、閉回路法
B、破圈法
C、踏石法
D、匈牙利算法
正確答案:


第3題,截集中一切弧的容量之和稱為( )。
A、最大流
B、截量
C、最小截量
D、最大截量
正確答案:


第4題,以下說法中不正確的為( )。
A、完成各個作業(yè)需要的時間最長的路線為關(guān)鍵路線
B、關(guān)鍵路線上的作業(yè)稱為關(guān)鍵作業(yè)
C、所有關(guān)鍵作業(yè)的總時差為0
D、以上說法均不正確
正確答案:


,網(wǎng)絡圖中,每項活動的最晚完成時間等于其所有緊后活動最晚開始時間的( )。
A、最大值
B、最小值
C、平均值
D、總和
正確答案:


第6題,能夠通過網(wǎng)絡的最大可行流稱最大流。
T、對
F、錯
正確答案:


第7題,增廣鏈即后向弧均非飽和、前向弧均非零流的鏈。
T、對
F、錯
正確答案:F


第8題,最大流問題可以采用福特-富爾克遜標號法等方法進行求解。
T、對
F、錯



第9題,計劃評審方法和關(guān)鍵路線法是網(wǎng)絡分析的重要組成部分。
T、對
F、錯



,解決運輸問題時,采用閉回路法,可以得到運輸問題的基本可行解。
T、對
F、錯
正確答案:F


第11題,有m個供應點、n個需求點的供需平衡運輸問題,其任意基解中基變量的個數(shù)為m+n個。
T、對
F、錯
正確答案:


,作業(yè)的最早結(jié)束時間是指它的最早開始時間加上該項作業(yè)的計劃時間。
T、對
F、錯



第13題,求最小樹問題時,任選一圈,去掉該圈中的一條最小邊,重復至無圈為止,此時得到的圖就是最小樹。
T、對
F、錯
正確答案:


第14題,確定關(guān)鍵路徑需要從項目開始到項目結(jié)束的方向,依次確定網(wǎng)絡圖中活動的最早開始時間和最早完成時間。
T、對
F、錯



,樹枝總長為最短的部分樹稱圖的最小部分樹。
T、對
F、錯



第16題,在樹中任意加一條邊,就會形成圈。
T、對
F、錯



第17題,最大流問題是一個特殊的線性規(guī)劃問題。
T、對
F、錯


第18題,一個連通無圈簡單圖稱為樹。
T、對
F、錯



第19題,若一個圖中,任意兩點之間至少存在一條鏈,則稱這樣的圖為連通圖。
T、對
F、錯


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