FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
図のPERTで、各作業の所要日数はノード内の数値で示す。プロジェクト全体の最短完了日数として適切なものはどれか。
- ア 14日
- ウ 15日
- イ 16日
- エ 18日
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目A範囲
正解と解説
正解：16日
正解：16日
考え方：PERTでは，開始から終了までの複数経路をそれぞれ合計し，最も長い経路がプロジェクト全体の最短完了日数になる。図では A→C→E→G が 4+5+4+3＝16，B→D→E→G が 3+6+4+3＝16 で最長になる。
誤答の見分け方：14日や15日は，短い経路だけを見た場合の値。18日は経路として同時に通れない作業を重ねて足した可能性がある。
押さえるポイント：「最短完了日数」は最も早く終えられる日数だが，計算上はクリティカルパス＝最長経路で決まる。全作業が終わるには最長経路の完了を待つため。
この問題について
IPAが公開するシラバス・試験範囲・公開問題の出題形式を参考にした独自作成問題。公式問題・過去問題の転載ではありません。
公式試験問題、過去問題、公式サンプル問題、市販教材の問題文を転載したものではありません。