プロジェクトマネジメント
図は、あるプロジェクトの作業A〜Iとその作業日数を表している。このプロジェクトの最短所要日数は何日か。
ア.27
イ.28
ウ.29
エ.31正解
解説
アローダイアグラムの最短所要日数=クリティカルパス(最も時間がかかる経路)の合計日数。「最短」なのに「最長経路」を探すのがポイントです。
なぜ エ が正解か
全経路の中で最も日数がかかるクリティカルパスを特定します。開始→A(3)→B(6)→D(6)→H(15)→終了 = 30日、開始→A(3)→B(6)→F(14)→I(5)→終了 = 28日などを比較すると、E(5)→D(6)→H(15)→I(5)(5+6+15+5=31日)がクリティカルパスとなります。全作業が終わらないと完了できないので、一番遅い経路=全体の所要日数です。
出典: 基本情報技術者試験 令和7年 公開問題