基本情報技術者試験 基本情報技術者試験 令和元年度 科目A 修了認定試験 午前 問52: 次のアローダイアグラムで表されるプロジェクトは、完了までに最短で何日を要するか。 作業順序（ダミー作業あり）： - A の後に B、C、D が並行で進む - B

問題本文

次のアローダイアグラムで表されるプロジェクトは、完了までに最短で何日を要するか。 作業順序（ダミー作業あり）： - A の後に B、C、D が並行で進む - B → E、C → F、D → G - B、C、D の終端と E、F、G の終端の間にダミー作業がある - E、F、G がすべて完了後に H を実行

選択肢

• ア.105
• イ.115
• ウ.120
• エ.125

正解

ウ. 120

解説

経路の所要日数を計算: A→C→F→H = 30+30+25+30=115, A→C→ダミー→G→H = 30+30+30+30=120, A→D→G→H = 30+20+30+30=110, A→B→E→H = 30+5+40+30=105。最大 120 日（A→C→ダミー→G→H）が最短完了時間。