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

答え ： エ
分野 ： マネジメント系 › プロジェクトマネジメント › プロジェクトマネジメント › プロジェクトの時間
解説 ：
アローダイアグラム（PERT図）を用いて，プロジェクトの最短完了日数を求める問題です。図には作業A～Iがあり，それぞれ作業日数が示されています。最短完了日数を求めるには，開始から終了までのすべての経路の所要日数を計算し，その中で最も時間のかかる経路（クリティカルパス）の日数を求めます。

図を整理すると，開始からAを経てB，その後C，Dを経て終了に至る経路や，Bの後にダミー作業を経てEに合流する経路，Cの後にFやGを経て合流する経路，Cの後にHを経て終了に至る経路など，複数の経路が存在します。各経路の日数を丁寧に足し合わせて比較すると，最も時間のかかる経路の合計が31日となり，正解は選択肢「エ」です。この種の問題は，图中のすべての経路を書き出して比較するのがもっとも確実な解き方です。特にダミー作業（点線の矢印）は日数を持たず，作業順序の制約のみを表す点に注意が必要です。