問題
図は、あるプロジェクトの作業A〜Iとその作業日数を表している。このプロジェクトの最短所要日数は何日か。ここで、図中の矢印に付した英字は作業名、数字は作業日数を表し、破線の矢印はダミー作業を表す。
選択肢
- 127
- 228
- 329
- 431
正解
4. 31
詳しい解説を見る解説を閉じる
解説
アローダイアグラムの最短所要日数は、開始から終了までの作業日数の合計が最大となる経路（クリティカルパス）で決まる。各結合点の最早開始日を順に計算する。作業A完了で3日。次の結合点はBで3＋6＝9日、Eは3＋5＝8日なので9日。さらに先の結合点はF経由が3＋14＝17日、C経由が9＋8＝17日、G経由が9＋11＝20日で最大の20日となる。続く結合点はD経由が20＋6＝26日、H経由が9＋15＝24日で26日。最後に作業Iを加え26＋5＝31日となる。よってクリティカルパスはA→B→G→D→Iで、最短所要日数は「エ」の31日である。（出典: 令和7年度 基本情報技術者試験 科目A 問14）
一問一答
科目A 180問+科目B 60問