免費開始練習
moea_joint_essay 106年 [統計資訊] 資料庫及資料探勘、程式設計

第 一 題

📖 題組:
【表 2】為某工程的工作計畫,請以頂點工作網路(Activity On Vertex Network)的應用,回答下列問題。(未列出算式不計分)(10 分,每小題 5 分)
📝 此題為申論題,共 2 小題

小題 (一)

請畫出本工程 AOE(Activity On Edge)網路圖。
題目圖片

思路引導 VIP

說明 AOE 網路的畫法,節點表示事件的開始/結束,有向邊表示工作(A-I)並標示天數。依賴關係如A為起點,B、C接著A,以此類推建構圖形結構。

🤖
AI 詳解
AI 專屬家教

因無法直接繪圖,以文字結構描述該 AOE (Activity on Edge) 網路圖如下:

  1. 建立起始節點 V0。
  2. 由 V0 畫出一條邊到 V1,標示活動 A (10天)。

小題 (二)

請計算本工程最快幾天後可完成工程驗收。
題目圖片

思路引導 VIP

找出網路中的要徑(Critical Path),亦即從起點到終點花費時間最長的路徑,該路徑長度即為最快完工時間。

🤖
AI 詳解
AI 專屬家教

計算工程網路上各可能路徑的所需總天數,找出時間最長的路徑(要徑 Critical Path): 路徑一:A → B → D → E → H → I = 10 + 5 + 8 + 7 + 7 + 2 = 39 天 路徑二:A → C → D → E → H → I = 10 + 2 + 8 + 7 + 7 + 2 = 36 天

🏷️ 相關主題

資料探勘之分類與分群演算法應用
查看更多「[統計資訊] 資料庫及資料探勘、程式設計」的主題分類考古題