免費開始練習
moea_joint_essay 106年 [資訊] 資訊管理、程式設計

第 二 題

📖 題組:
【表 1】為某工程的工作計畫,請以頂點工作網路(Activity On Vertex Network)的應用,回答下列問題。(未列出算式不計分)(10 分,每小題 5 分) 【表 1】 工作項目編號 | 工作項目名稱 | 工作項目所需天數 | 須完成之前項工作項目 A | 準備計畫 | 10 | 無 B | 申請執照 | 5 | A C | 選擇建商 | 2 | A D | 基礎工程 | 8 | B、C E | 外部油漆工程 | 7 | D F | 內部油漆工程 | 4 | D G | 內部裝潢施作 | 3 | F H | 外部廣場佈置 | 7 | E I | 工程驗收 | 2 | G、H (一)請畫出本工程 AOE(Activity On Edge)網路圖。 (二)請計算本工程最快幾天後可完成工程驗收。
📝 此題為申論題,共 2 小題

小題 (二)

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

思路引導 VIP

計算要徑(Critical Path)的長度。找出所有可能路徑中所需時間最長的一條。

🤖
AI 詳解
AI 專屬家教

要找出工程最快完成天數,需計算要徑(Critical Path)長度。列出所有路徑並計算總天數:

  1. 路徑1:A -> B -> D -> E -> H -> I 所需天數 = 10(A) + 5(B) + 8(D) + 7(E) + 7(H) + 2(I) = 39 天

小題 (一)

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

思路引導 VIP

根據表 1 中的先行關係,畫出 AOE 網路圖。節點表示事件,邊表示活動(A-I),並標示所需天數。

🤖
AI 詳解
AI 專屬家教

AOE(Activity On Edge)網路圖的繪製需根據活動之間的先行關係進行。圖中節點為事件(Event),箭線為活動(Activity)。 繪製步驟簡述如下:

  1. 建立起始節點(如節點1)。

🏷️ 相關主題

物件導向程式設計與系統分析核心概念
查看更多「[資訊] 資訊管理、程式設計」的主題分類考古題