大工21春《運籌學》在線作業(yè)試題2

1、大工 21 春《運籌學》在線作業(yè) 2試卷總分:100 得分:100一、單選題 (共 5 道試題,共 40 分)1.下列有關網絡圖的說法中,錯誤的為( )。A.網絡圖中所謂路徑，就是從始點到終點之間相連節(jié)點的序列B.為了完成整個項目的進度計劃，需要找出其中最長的路徑，即關鍵路徑C.關鍵路徑上的活動稱為項目的關鍵活動，是整個項目中的關鍵環(huán)節(jié)D.網絡中僅存在一條路徑答案:D2.網絡圖中,LS 用來表示( )。A.一項活動的最晚開始時間B.一

2、項活動的最晚完成時間C.一項活動的持續(xù)時間D.一項活動的最早開始時間答案:A3.若運輸問題在總供應量大于總需求量時,則( )。A.必須用線性規(guī)劃單純形法求最優(yōu)解6.一個連通無圈簡單圖稱為樹。答案:正確7.關鍵路徑中的持續(xù)時間決定了完成整個項目所必須的最長時間。答案:錯誤8.如果一個圖由點及邊所構成,則稱之為有向圖。答案:錯誤9.確定關鍵路徑需要從項目開始到項目結束的方向,依次確定網絡圖中活動的最早開始時間和最早完成時間。答案:正確10.