令和6年度 問41
アローダイアグラムの余裕時間
出典: 令和6年度 ITパスポート試験 公開問題 問41 (IPA)
あるプロジェクトの作業間の関係と所要時間がアローダイアグラムで示されている。このアローダイアグラムの B から E の四つの結合点のうち，工程全体の完了時間に影響を与えることなく，その結合点から始まる全ての作業の開始を最も遅らせることができるものはどれか。ここで，各結合点から始まる作業はその結合点に至る作業が全て完了するまで開始できず，作業から次の作業への段取り時間は考えないものとする。
- ア B
- イ C
- ウ D
- エ E
正解と解説を見る
正解: イ
- ア: B の余裕は 0 で、遅らせると全体の完了時間が延びます (クリティカルパス上です)。
- イ: C は最早 10、最遅 25 で余裕が 15 あり、最も開始を遅らせることができます。正しい答えです。
- ウ: D の余裕は 5 で、C の 15 より小さくなります。
- エ: E の余裕は 0 で、遅らせると全体の完了時間が延びます (クリティカルパス上です)。
ポイント
各結合点について、最早 (いちばん早い) 開始時刻と最遅 (全体を遅らせない範囲でいちばん遅い) 開始時刻を求め、その差 (余裕) を比べます。
最早時刻 (前から計算。複数の経路があれば大きいほう)
- B = 15、C = 10、D = 15 + 10 = 25
- E = max(B + 25 = 40, C + 15 = 25, D + 10 = 35) = 40
- F = max(D + 20 = 45, E + 15 = 55) = 55 (全体の所要時間)
最遅時刻 (F = 55 から後ろへ計算。複数の経路があれば小さいほう)
- E = 55 − 15 = 40、D = min(55 − 20, 40 − 10) = 30
- C = 40 − 15 = 25、B = min(30 − 10, 40 − 25) = 15
| 結合点 | 最早 | 最遅 | 余裕 |
|---|---|---|---|
| B | 15 | 15 | 0 |
| C | 10 | 25 | 15 |
| D | 25 | 30 | 5 |
| E | 40 | 40 | 0 |
余裕が最も大きい C です。
この問題の用語: アローダイアグラム
広告
「プロジェクトマネジメント」をこのサイトで解く (記録・間違えた問題の解き直し・AI教師への質問)
広告