問題54
図は，あるプロジェクトの作業工程（ A ～ I ）とその作業日数を表している。このプロジェクトが終了するまでに必要な最短の日数は幾らか。
| ア | 27 |
| イ | 28 |
| ウ | 29 |
| エ | 31 |
解答・解説を見る
解答：エ
各パスとその所要日数を求めると、
| A → F → D → I | ： | 3＋14＋6＋5＝28 |
| A → E → C → D → I | ： | 3＋5＋8＋6＋5＝27 |
| A → E → G → D → I | ： | 3＋5＋11＋6＋5＝30 |
| A → E → H → I | ： | 3＋5＋15＋5＝28 |
| A → B → C → D → I | ： | 3＋6＋8＋6＋5＝28 |
| A → B → G → D → I | ： | 3＋6＋11＋6＋5＝31 |
| A → B → H → I | ： | 3＋6＋15＋5＝29 |
となる。クリティカルパスはA→C→D→E→H（31日）である。