大工21春《運籌學》在線作業(yè)2學習資料

1、大工21春運籌學在線作業(yè)2一、單選題 (共 5 道試題,共 40 分)1.下列有關(guān)網(wǎng)絡(luò)圖的說法中,錯誤的為( )。A.項網(wǎng)絡(luò)圖中所謂路徑，就是從始點到終點之間相連節(jié)點的序列B.項為了完成整個項目的進度計劃，需要找出其中最長的路徑，即關(guān)鍵路徑C.項關(guān)鍵路徑上的活動稱為項目的關(guān)鍵活動，是整個項目中的關(guān)鍵環(huán)節(jié)D.項網(wǎng)絡(luò)中僅存在一條路徑【正確選擇】:D2.網(wǎng)絡(luò)圖中,LS用來表示( )。A.項一項活動的最晚開始時間B.項一項活動的最晚完成時間C.項一項活動的持續(xù)時間D.項一項活動的最早開始時間【正確選擇】:A3.若運輸問題在總供應(yīng)量大于總需求量時,則( )。A.項必須用線性規(guī)劃單純形法求最優(yōu)解B.項不存

2、在可行解C.項虛設(shè)一個供應(yīng)點D.項虛設(shè)一個需求點【正確選擇】:D4.以下有關(guān)圖的說法中不正確的為( )。A.項若一條邊的兩個端點相同，則稱該邊為環(huán)B.項若兩個端點之間不止一條邊，則稱具有多重邊C.項一個無環(huán)也無多重邊的圖稱為簡單圖D.項無向圖是由點及弧所構(gòu)成的圖【正確選擇】:D5.下列方法中可以用來求解部分樹的方法的為( )。A.項閉回路法B.項破圈法C.項踏石法D.項匈牙利算法【正確選擇】:B二、判斷題 (共 15 道試題,共 60 分)6.一個連通無圈簡單圖稱為樹。A.正確B.錯誤【正確選擇】:正確7.關(guān)鍵路徑中的持續(xù)時間決定了完成整個項目所必須的最長時間。A.正確B.錯誤【正確選擇】:錯

3、誤8.如果一個圖由點及邊所構(gòu)成,則稱之為有向圖。A.正確B.錯誤【正確選擇】:錯誤9.確定關(guān)鍵路徑需要從項目開始到項目結(jié)束的方向,依次確定網(wǎng)絡(luò)圖中活動的最早開始時間和最早完成時間。A.正確B.錯誤【正確選擇】:正確10.求最小樹問題時,任選一圈,去掉該圈中的一條最小邊,重復至無圈為止,此時得到的圖就是最小樹。A.正確B.錯誤【正確選擇】:錯誤11.有m個供應(yīng)點、n個需求點的供需平衡運輸問題,其任意基解中基變量的個數(shù)為m+n個。A.正確B.錯誤【正確選擇】:錯誤12.無圈的圖稱為樹圖,簡稱樹。A.正確B.錯誤【正確選擇】:錯誤13.樹枝總長為最短的部分樹稱圖的最小部分樹。A.正確B.錯誤【正確選擇】:正確14.作業(yè)的最早結(jié)束時間是指它的最早開始時間加上該項作業(yè)的計劃時間。A.正確B.錯誤【正確選擇】:正確15.自由時差指在不影響各項緊后作業(yè)最遲開工的條件下,該作業(yè)可以推遲開工的最大限度。A.正確B.錯誤【正確選擇】:錯誤16.能夠通過網(wǎng)絡(luò)的最大可行流稱最大流。A.正確B.錯誤【正確選擇】:正確17.若一個圖中,任意兩點之間至少存在一條鏈,則稱這樣的圖為連通圖。A.正確B.錯誤【正確選擇】:正確18.圖是由一些點及點間的連線所組成的。A.正確B.錯誤【正確選擇】:正確19.網(wǎng)絡(luò)分析包括最小支撐樹問題、最短路問題、最大流問題,以及網(wǎng)絡(luò)計劃評審與