大工19秋《運(yùn)籌學(xué)》在線作業(yè)2(100分）

1、[大連理工大學(xué)]大工19秋《運(yùn)籌學(xué)》在線作業(yè)2試卷總分:100得分:100第1題截集中一切弧的容量之和稱為()。A、最大流B、截量C、最小截量D、最大截量正確答案:B第2題若運(yùn)輸問題在總供應(yīng)量大于總需求量時(shí)則()。A、必須用線性規(guī)劃單純形法求最優(yōu)解B、不存在可行解C、虛設(shè)一個(gè)供應(yīng)點(diǎn)D、虛設(shè)一個(gè)需求點(diǎn)正確答案:D第3題對(duì)于有m個(gè)供應(yīng)點(diǎn)、n個(gè)需求點(diǎn)的運(yùn)輸問題的說法不正確的是()。A、該運(yùn)輸問題中基變量數(shù)一般為mn1B、調(diào)運(yùn)方案中有數(shù)字的格應(yīng)

2、為mn1個(gè)C、在用最小元素法給出初始方案時(shí)，方案表中每填一個(gè)數(shù)，劃去單位運(yùn)價(jià)表中的一行或一列，此時(shí)往往出現(xiàn)需要補(bǔ)“0”的情況D、可以采用閉回路法確定初始調(diào)運(yùn)方案正確答案:D第4題網(wǎng)絡(luò)圖中LS用來表示()。A、一項(xiàng)活動(dòng)的最晚開始時(shí)間B、一項(xiàng)活動(dòng)的最晚完成時(shí)間C、一項(xiàng)活動(dòng)的持續(xù)時(shí)間D、一項(xiàng)活動(dòng)的最早開始時(shí)間正確答案:A第5題以下有關(guān)圖的說法中不正確的為()。A、若一條邊的兩個(gè)端點(diǎn)相同，則稱該邊為環(huán)B、若兩個(gè)端點(diǎn)之間不止一條邊，則稱具有多重邊

3、C、一個(gè)無環(huán)也無多重邊的圖稱為簡單圖D、無向圖是由點(diǎn)及弧所構(gòu)成的圖正確答案:D第6題最大流問題可以采用福特富爾克遜標(biāo)號(hào)法等方法進(jìn)行求解。T、對(duì)F、錯(cuò)正確答案:TF、錯(cuò)正確答案:F第15題在樹中任意加一條邊就會(huì)形成圈。T、對(duì)F、錯(cuò)正確答案:T第16題一個(gè)連通無圈簡單圖稱為樹。T、對(duì)F、錯(cuò)正確答案:T第17題計(jì)劃評(píng)審方法和關(guān)鍵路線法是網(wǎng)絡(luò)分析的重要組成部分。T、對(duì)F、錯(cuò)正確答案:T第18題解決運(yùn)輸問題時(shí)采用閉回路法可以得到運(yùn)輸問題的基本可行