可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406      微信：aopopenfd777

大工20春《運籌學(xué)》在線作業(yè)2
試卷總分:100    得分:100
第1題,對于有m個供應(yīng)點、n個需求點的運輸問題的說法不正確的是( )。
A、該運輸問題中基變量數(shù)一般為m+n-1
B、調(diào)運方案中有數(shù)字的格應(yīng)為m+n-1個
C、在用最小元素法給出初始方案時，方案表中每填一個數(shù)，劃去單位運價表中的一行或一列，此時往往出現(xiàn)需要補"0"的情況
D、可以采用閉回路法確定初始調(diào)運方案
正確答案:


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


第3題,若運輸問題在總供應(yīng)量大于總需求量時,則( )。
A、必須用線性規(guī)劃單純形法求最優(yōu)解
B、不存在可行解
C、虛設(shè)一個供應(yīng)點
D、虛設(shè)一個需求點
正確答案:


第4題,網(wǎng)絡(luò)圖中,LS用來表示( )。
A、一項活動的最晚開始時間
B、一項活動的最晚完成時間
C、一項活動的持續(xù)時間
D、一項活動的最早開始時間
正確答案:


第5題,下列有關(guān)網(wǎng)絡(luò)圖的說法中,錯誤的為( )。
A、網(wǎng)絡(luò)圖中所謂路徑，就是從始點到終點之間相連節(jié)點的序列
B、為了完成整個項目的進度計劃，需要找出其中最長的路徑，即關(guān)鍵路徑
C、關(guān)鍵路徑上的活動稱為項目的關(guān)鍵活動，是整個項目中的關(guān)鍵環(huán)節(jié)
D、網(wǎng)絡(luò)中僅存在一條路徑
正確答案:


第6題,網(wǎng)絡(luò)分析包括最小支撐樹問題、最短路問題、最大流問題,以及網(wǎng)絡(luò)計劃評審與優(yōu)化問題等。
T、對
F、錯
正確答案:T


第7題,一個連通無圈簡單圖稱為樹。
T、對
F、錯
正確答案:T


第8題,關(guān)鍵路徑中的持續(xù)時間決定了完成整個項目所必須的最長時間。
T、對
F、錯
正確答案:F


第9題,當(dāng)網(wǎng)絡(luò)中不存在任何增廣鏈時,該網(wǎng)絡(luò)達到最大流狀態(tài)。
T、對
F、錯
正確答案:T


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


第11題,當(dāng)總產(chǎn)量大于總銷量的運輸問題稱為產(chǎn)銷平衡的運輸問題。
T、對
F、錯
正確答案:F


第12題,自由時差指在不影響各項緊后作業(yè)最遲開工的條件下,該作業(yè)可以推遲開工的最大限度。
T、對
F、錯
正確答案:F


第13題,網(wǎng)絡(luò)圖中每項活動的最早開始時間等于所有緊前活動最早完成時間的最小值。
T、對
F、錯
正確答案:F


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


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


第16題,最短路問題可以采用狄克斯屈標(biāo)號法進行求解。
T、對
F、錯
正確答案:T


第17題,如果一個圖由點及邊所構(gòu)成,則稱之為有向圖。
T、對
F、錯
正確答案:F


第18題,網(wǎng)絡(luò)中一條可行流不存在增廣鏈?zhǔn)窃摽尚辛鳛樽畲罅鞯某浞植槐匾獥l件。
T、對
F、錯
正確答案:F


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


第20題,圖是由一些點及點間的連線所組成的。
T、對
F、錯
正確答案:T