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


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


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


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


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


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


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


第8題,最大流問(wèn)題可以采用福特-富爾克遜標(biāo)號(hào)法等方法進(jìn)行求解。
T、對(duì)
F、錯(cuò)



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



,解決運(yùn)輸問(wèn)題時(shí),采用閉回路法,可以得到運(yùn)輸問(wèn)題的基本可行解。
T、對(duì)
F、錯(cuò)
正確答案:F


第11題,有m個(gè)供應(yīng)點(diǎn)、n個(gè)需求點(diǎn)的供需平衡運(yùn)輸問(wèn)題,其任意基解中基變量的個(gè)數(shù)為m+n個(gè)。
T、對(duì)
F、錯(cuò)
正確答案:


,作業(yè)的最早結(jié)束時(shí)間是指它的最早開(kāi)始時(shí)間加上該項(xiàng)作業(yè)的計(jì)劃時(shí)間。
T、對(duì)
F、錯(cuò)



第13題,求最小樹(shù)問(wèn)題時(shí),任選一圈,去掉該圈中的一條最小邊,重復(fù)至無(wú)圈為止,此時(shí)得到的圖就是最小樹(shù)。
T、對(duì)
F、錯(cuò)
正確答案:


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



,樹(shù)枝總長(zhǎng)為最短的部分樹(shù)稱(chēng)圖的最小部分樹(shù)。
T、對(duì)
F、錯(cuò)



第16題,在樹(shù)中任意加一條邊,就會(huì)形成圈。
T、對(duì)
F、錯(cuò)



第17題,最大流問(wèn)題是一個(gè)特殊的線性規(guī)劃問(wèn)題。
T、對(duì)
F、錯(cuò)


第18題,一個(gè)連通無(wú)圈簡(jiǎn)單圖稱(chēng)為樹(shù)。
T、對(duì)
F、錯(cuò)



第19題,若一個(gè)圖中,任意兩點(diǎn)之間至少存在一條鏈,則稱(chēng)這樣的圖為連通圖。
T、對(duì)
F、錯(cuò)


,當(dāng)網(wǎng)絡(luò)中不存在任何增廣鏈時(shí),該網(wǎng)絡(luò)達(dá)到最大流狀態(tài)。
T、對(duì)
F、錯(cuò)