次の作業からなるプロジェクトの、最短の所要日数は何日か。
| 作業 | 所要日数 | 先行作業 |
|---|---|---|
| A | 3 | なし |
| B | 4 | A |
| C | 2 | A |
| D | 5 | B |
| E | 3 | B、C |
| F | 2 | D、E |
- ①10日
- ②14日
- ③12日
- ④19日
答えと解説を見る
先頭の作業Aから最後の作業Fまでの経路は、次の3つです。
A→B→D→F:3+4+5+2=14日
A→B→E→F:3+4+3+2=12日
A→C→E→F:3+2+3+2=10日
作業Fは、DとEの両方が終わるまで始められないので、全体の所要日数は最も長い経路の14日です。この経路 A→B→D→F がクリティカルパスです。
他の選択肢が不適切な理由
・10日:最も短い経路(A→C→E→F)の日数です。
・12日:2番目に長い経路(A→B→E→F)の日数です。
・19日:全ての作業の日数を単純に合計した値(3+4+2+5+3+2)で、並行して進められる作業を考えていません。
覚え方のポイント
経路を漏れなく書き出し、最も長いものを選びます。先行作業が2つある作業(ここではEとF)の前で、経路が合流することに注意しましょう。