基本情報技術者試験 - 令和6年公開問題 - 問13

答え ： ウ
分野 ： マネジメント系 › プロジェクトマネジメント › プロジェクトマネジメント › プロジェクトの時間
解説 ：
アローダイアグラム（作業の順序関係を矢印で表した図）をもとに，プロジェクト全体が完了するまでに最少で何日かかるかを求めるものです。

アローダイアグラムでは，開始から終了までのすべての経路のうち，最も日数がかかる経路（クリティカルパス）が，プロジェクト全体の所要日数を決定します。この図には，作業を伴わない「ダミー作業」（点線の矢印）が2本含まれており，これは実際の作業ではなく，作業の順序関係だけを示すためのものです。

開始からA（30日）を経て分岐した後，考えられる経路をすべて洗い出して日数を合計すると，

・A→B→E→H：105日
・A→D→G→H：110日
・A→C→F→H：115日
・A→C→ダミー→G→H：120日

となり，最後の経路がすべての経路の中で最も長くなります。従って，このプロジェクトの最少所要日数は120日であり，正解は「ウ」です。この問題のポイントは，日数が0のダミー作業であっても，経路を正しくつなぐ役割を持つため，無視せずに経路の一部として数えることです。