可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢(xún)請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
大工20春《運(yùn)籌學(xué)》在線(xiàn)作業(yè)2
試卷總分:100 得分:100
第1題,對(duì)于有m個(gè)供應(yīng)點(diǎn)、n個(gè)需求點(diǎn)的運(yùn)輸問(wèn)題的說(shuō)法不正確的是( )。
A、該運(yùn)輸問(wèn)題中基變量數(shù)一般為m+n-1
B、調(diào)運(yùn)方案中有數(shù)字的格應(yīng)為m+n-1個(gè)
C、在用最小元素法給出初始方案時(shí)，方案表中每填一個(gè)數(shù)，劃去單位運(yùn)價(jià)表中的一行或一列，此時(shí)往往出現(xiàn)需要補(bǔ)"0"的情況
D、可以采用閉回路法確定初始調(diào)運(yùn)方案
正確答案:
第2題,下列方法中可以用來(lái)求解部分樹(shù)的方法的為( )。
A、閉回路法
B、破圈法
C、踏石法
D、匈牙利算法
正確答案:
第3題,若運(yùn)輸問(wèn)題在總供應(yīng)量大于總需求量時(shí),則( )。
A、必須用線(xiàn)性規(guī)劃單純形法求最優(yōu)解
B、不存在可行解
C、虛設(shè)一個(gè)供應(yīng)點(diǎn)
D、虛設(shè)一個(gè)需求點(diǎn)
正確答案:
第4題,網(wǎng)絡(luò)圖中,LS用來(lái)表示( )。
A、一項(xiàng)活動(dòng)的最晚開(kāi)始時(shí)間
B、一項(xiàng)活動(dòng)的最晚完成時(shí)間
C、一項(xiàng)活動(dòng)的持續(xù)時(shí)間
D、一項(xiàng)活動(dòng)的最早開(kāi)始時(shí)間
正確答案:
第5題,下列有關(guān)網(wǎng)絡(luò)圖的說(shuō)法中,錯(cuò)誤的為( )。
A、網(wǎng)絡(luò)圖中所謂路徑，就是從始點(diǎn)到終點(diǎn)之間相連節(jié)點(diǎn)的序列
B、為了完成整個(gè)項(xiàng)目的進(jìn)度計(jì)劃，需要找出其中最長(zhǎng)的路徑，即關(guān)鍵路徑
C、關(guān)鍵路徑上的活動(dòng)稱(chēng)為項(xiàng)目的關(guān)鍵活動(dòng)，是整個(gè)項(xiàng)目中的關(guān)鍵環(huán)節(jié)
D、網(wǎng)絡(luò)中僅存在一條路徑
正確答案:
第6題,網(wǎng)絡(luò)分析包括最小支撐樹(shù)問(wèn)題、最短路問(wèn)題、最大流問(wèn)題,以及網(wǎng)絡(luò)計(jì)劃評(píng)審與優(yōu)化問(wèn)題等。
T、對(duì)
F、錯(cuò)
正確答案:T
第7題,一個(gè)連通無(wú)圈簡(jiǎn)單圖稱(chēng)為樹(shù)。
T、對(duì)
F、錯(cuò)
正確答案:T
第8題,關(guān)鍵路徑中的持續(xù)時(shí)間決定了完成整個(gè)項(xiàng)目所必須的最長(zhǎng)時(shí)間。
T、對(duì)
F、錯(cuò)
正確答案:F
第9題,當(dāng)網(wǎng)絡(luò)中不存在任何增廣鏈時(shí),該網(wǎng)絡(luò)達(dá)到最大流狀態(tài)。
T、對(duì)
F、錯(cuò)
正確答案:T
第10題,作業(yè)的最早結(jié)束時(shí)間是指它的最早開(kāi)始時(shí)間加上該項(xiàng)作業(yè)的計(jì)劃時(shí)間。
T、對(duì)
F、錯(cuò)
正確答案:T
第11題,當(dāng)總產(chǎn)量大于總銷(xiāo)量的運(yùn)輸問(wèn)題稱(chēng)為產(chǎn)銷(xiāo)平衡的運(yùn)輸問(wèn)題。
T、對(duì)
F、錯(cuò)
正確答案:F
第12題,自由時(shí)差指在不影響各項(xiàng)緊后作業(yè)最遲開(kāi)工的條件下,該作業(yè)可以推遲開(kāi)工的最大限度。
T、對(duì)
F、錯(cuò)
正確答案:F
第13題,網(wǎng)絡(luò)圖中每項(xiàng)活動(dòng)的最早開(kāi)始時(shí)間等于所有緊前活動(dòng)最早完成時(shí)間的最小值。
T、對(duì)
F、錯(cuò)
正確答案:F
第14題,增廣鏈即后向弧均非飽和、前向弧均非零流的鏈。
T、對(duì)
F、錯(cuò)
正確答案:F
第15題,若一個(gè)圖中,任意兩點(diǎn)之間至少存在一條鏈,則稱(chēng)這樣的圖為連通圖。
T、對(duì)
F、錯(cuò)
正確答案:T
第16題,最短路問(wèn)題可以采用狄克斯屈標(biāo)號(hào)法進(jìn)行求解。
T、對(duì)
F、錯(cuò)
正確答案:T
第17題,如果一個(gè)圖由點(diǎn)及邊所構(gòu)成,則稱(chēng)之為有向圖。
T、對(duì)
F、錯(cuò)
正確答案:F
第18題,網(wǎng)絡(luò)中一條可行流不存在增廣鏈?zhǔn)窃摽尚辛鳛樽畲罅鞯某浞植槐匾獥l件。
T、對(duì)
F、錯(cuò)
正確答案:F
第19題,計(jì)劃評(píng)審方法和關(guān)鍵路線(xiàn)法是網(wǎng)絡(luò)分析的重要組成部分。
T、對(duì)
F、錯(cuò)
正確答案:T
第20題,圖是由一些點(diǎn)及點(diǎn)間的連線(xiàn)所組成的。
T、對(duì)
F、錯(cuò)
正確答案:T
