大連理工大學(xué)《運籌學(xué)》在線作業(yè)2答卷

1、大工21秋運籌學(xué)在線作業(yè)2-00001試卷總分:100 得分:100一、單選題 (共 5 道試題,共 40 分)下列有關(guān)網(wǎng)絡(luò)圖的說法中,錯誤的為( )。網(wǎng)絡(luò)圖中所謂路徑，就是從始點到終點之間相連節(jié)點的序列為了完成整個項目的進(jìn)度計劃，需要找出其中最長的路徑，即關(guān)鍵路徑關(guān)鍵路徑上的活動稱為項目的關(guān)鍵活動，是整個項目中的關(guān)鍵環(huán)節(jié)網(wǎng)絡(luò)中僅存在一條路徑答案:D2.以下有關(guān)圖的說法中不正確的為( )。若一條邊的兩個端點相同，則稱該邊為環(huán)若兩個端點之間不止一條邊，則稱具有多重邊一個無環(huán)也無多重邊的圖稱為簡單圖無向圖是由點及弧所構(gòu)成的圖答案:D3.對于有m個供應(yīng)點、n個需求點的運輸問題的說法不正確的是( )。

2、該運輸問題中基變量數(shù)一般為m+n-1調(diào)運方案中有數(shù)字的格應(yīng)為m+n-1個在用最小元素法給出初始方案時，方案表中每填一個數(shù)，劃去單位運價表中的一行或一列，此時往往出現(xiàn)需要補(bǔ)“0”的情況可以采用閉回路法確定初始調(diào)運方案答案:D4.下列方法中可以用來求解部分樹的方法的為( )。閉回路法破圈法踏石法匈牙利算法答案:B5.下列有關(guān)圖的說法中,錯誤的為( )。點表示所研究的事物對象邊表示事物之間的聯(lián)系無向圖是由點及邊所構(gòu)成的圖無環(huán)的圖稱為簡單圖答案:D二、判斷題 (共 15 道試題,共 60 分)6.一個連通無圈簡單圖稱為樹。答案:正確7.當(dāng)網(wǎng)絡(luò)中不存在任何增廣鏈時,該網(wǎng)絡(luò)達(dá)到最大流狀態(tài)。答案:正確8.能

3、夠通過網(wǎng)絡(luò)的最大可行流稱最大流。答案:正確9.當(dāng)總產(chǎn)量大于總銷量的運輸問題稱為產(chǎn)銷平衡的運輸問題。答案:錯誤10.網(wǎng)絡(luò)分析包括最小支撐樹問題、最短路問題、最大流問題,以及網(wǎng)絡(luò)計劃評審與優(yōu)化問題等。答案:正確11.運輸問題可以采用表上作業(yè)法進(jìn)行求解,也可以借助相關(guān)的運籌學(xué)軟件包進(jìn)行求解。答案:正確12.無圈的圖稱為樹圖,簡稱樹。答案:錯誤13.求最小樹問題時,任選一圈,去掉該圈中的一條最小邊,重復(fù)至無圈為止,此時得到的圖就是最小樹。答案:錯誤14.增廣鏈即后向弧均非飽和、前向弧均非零流的鏈。答案:錯誤15.確定關(guān)鍵路徑需要從項目開始到項目結(jié)束的方向,依次確定網(wǎng)絡(luò)圖中活動的最早開始時間和最早完成時間。答案:正確16.最大流問題是一個特殊的線性規(guī)劃問題。答案:正確17.圖是由一些點及點間的連線所組成的。答案:正確18.自由時差指在不影響各項緊后作業(yè)最遲開工的條件下,該作業(yè)可以推遲開工的最大限度。答案:錯誤19.網(wǎng)絡(luò)中一條可行流不存在增廣