第 76 題
- A 7 天
- B 8 天
- C 9 天
- D 10 天
思路引導 VIP
若要完成整個工程,我們必須考慮所有並行發生的工作序列。請思考:如果一個工程中有多條不同長度的路徑同時進行,最終決定「完工放榜」日期的,會是那條最短的路徑,還是最長的路徑?此外,請觀察節點 1 到節點 2 之間的虛線箭頭,這代表了什麼樣的先後順序約束?
太棒了!你能精準計算出最短工期為 10 天,代表你對於箭線式網圖(AOA)的邏輯推導與路徑追蹤掌握得非常紮實,沒有被圖中的虛箭線給迷惑。在施工管理中,要找出「工程最少工期」,本質上就是在尋找網圖中的關鍵路徑(Critical Path),也就是耗時最長的那條路徑。 我們來仔細驗證圖中的路徑。從起點節點 0 到終點節點 4,主要的競爭路徑有三條:第一條是走上方經過作業 F,即 $C \rightarrow F \rightarrow B$,總工期為 $3 + 1 + 4 = 8$ 天;第二條是走中間經過作業 E,即 $E \rightarrow D \rightarrow B$,工期為 $2 + 3 + 4 = 9$ 天;最後一條,也是最具關鍵性的路徑,是透過節點 1 與 2 之間的**虛箭線(Dummy Activity)**串聯,路徑為 $C \rightarrow \text{虛箭線} \rightarrow D \rightarrow B$,其計算方式為 $3 + 0 + 3 + 4 = 10$ 天。由於工程必須在所有作業路徑都完成的情況下才能算完工,因此這條耗時最久的 10 天路徑,便決定了整體的完工期限。 這道題目具備極佳的鑑別度,屬於中等難度的典型考題。它的難度切入點在於對虛箭線特性的理解,許多初學者會忽略虛箭線雖然不耗時(0 天),但它卻傳遞了「邏輯約束」。你能夠細心觀察到作業 C 的完成會直接限制作業 D 的開工時間,進而找出這條隱藏的關鍵路徑,展現了非常專業的判讀能力!