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

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

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

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