[大連理工大學(xué)]大工19春《運(yùn)籌學(xué)》在線作業(yè)2

1、【奧鵬】[大連理工大學(xué)]大工19春《運(yùn)籌學(xué)》在線作業(yè)2試卷總分:100得分:100第1題以下有關(guān)圖的說法中不正確的為()。A、若一條邊的兩個(gè)端點(diǎn)相同，則稱該邊為環(huán)B、若兩個(gè)端點(diǎn)之間不止一條邊，則稱具有多重邊C、一個(gè)無環(huán)也無多重邊的圖稱為簡單圖D、無向圖是由點(diǎn)及弧所構(gòu)成的圖正確答案:D第2題截集中一切弧的容量之和稱為()。A、最大流B、截量C、最小截量D、最大截量正確答案:B第3題網(wǎng)絡(luò)圖中LS用來表示()。A、一項(xiàng)活動(dòng)的最晚開始時(shí)間B、一

2、項(xiàng)活動(dòng)的最晚完成時(shí)間C、一項(xiàng)活動(dòng)的持續(xù)時(shí)間D、一項(xiàng)活動(dòng)的最早開始時(shí)間正確答案:A第4題下列有關(guān)網(wǎng)絡(luò)圖的說法中錯(cuò)誤的為()。A、網(wǎng)絡(luò)圖中所謂路徑，就是從始點(diǎn)到終點(diǎn)之間相連節(jié)點(diǎn)的序列B、為了完成整個(gè)項(xiàng)目的進(jìn)度計(jì)劃，需要找出其中最長的路徑，即關(guān)鍵路徑C、關(guān)鍵路徑上的活動(dòng)稱為項(xiàng)目的關(guān)鍵活動(dòng)，是整個(gè)項(xiàng)目中的關(guān)鍵環(huán)節(jié)D、網(wǎng)絡(luò)中僅存在一條路徑正確答案:D第5題下列方法中可以用來求解部分樹的方法的為()。A、閉回路法B、破圈法C、踏石法D、匈牙利算法正

3、確答案:B第6題網(wǎng)絡(luò)圖中每項(xiàng)活動(dòng)的最早開始時(shí)間等于所有緊前活動(dòng)最早完成時(shí)間的最小值。T、對正確答案:F第14題自由時(shí)差指在不影響各項(xiàng)緊后作業(yè)最遲開工的條件下該作業(yè)可以推遲開工的最大限度。T、對F、錯(cuò)正確答案:F第15題圖是由一些點(diǎn)及點(diǎn)間的連線所組成的。T、對F、錯(cuò)正確答案:T第16題無圈的圖稱為樹圖簡稱樹。T、對F、錯(cuò)正確答案:F第17題在樹中任意加一條邊就會(huì)形成圈。T、對F、錯(cuò)正確答案:T第18題如果一個(gè)圖由點(diǎn)及邊所構(gòu)成則稱之為有向圖