問題
アローダイアグラムで表されるプロジェクトは、完了までに最少で何日を要するか。（作業名・所要日数・ダミー作業を含むアローダイアグラムは図を参照）
選択肢
- 1105
- 2115
- 3120
- 4125
正解
3. 120
詳しい解説を見る解説を閉じる
解説
各結合点の最早開始時刻を求める。作業 A（30）の後の結合点が 30 日。そこから B（5）で上の結合点が 35 日、C（30）で中央の結合点に到達、D（20）で下の結合点に到達する。中央の結合点はダミー作業で上の結合点（35）からも到達でき、最早は max(30+30, 35)=60 日。下の結合点はダミー作業で中央（60）からも到達でき、最早は max(30+20, 60)=60 日。合流点は E（40）、F（25）、G（30）の最大で max(35+40, 60+25, 60+30)=90 日。最後に H（30）を加え 90+30=120 日。クリティカルパスは A→C→（ダミー）→G→H で、最少所要日数は 120 日。よってウが正解。（出典: 令和6年度 基本情報技術者試験 科目A 問13）
一問一答
科目A 180問+科目B 60問