科目A問13
アローダイアグラムで表されるプロジェクトは，完了までに最少で何日を要するか。
| 105 | |
| 115 | |
| 120 | |
| 125 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ウ
解説
クリティカルパスとは、プロジェクトの完成のために絶対に遅らせてはならない工程の組み合わせのことです。言い換えるとプロジェクトの開始から終了までの工程の組み合わせの最長経路のことで、
アローダイアグラムを使用して表されます。
クリティカルパスをそれぞれを計算すると、
A→B→E→H
30＋5＋40＋30＝105(日)
A→C→F→H
30＋30＋25＋30＝115(日)
A→D→G→H
30＋20＋30＋30＝110(日)
Bの完了を待ってからC・Dに進む関係（ダミー作業）を考慮すると、
A→C→F→H の経路が最長となります。
よって、このプロジェクトの最短完了日数は
120日となります。
アローダイアグラムを使用して表されます。
クリティカルパスをそれぞれを計算すると、
A→B→E→H
30＋5＋40＋30＝105(日)
A→C→F→H
30＋30＋25＋30＝115(日)
A→D→G→H
30＋20＋30＋30＝110(日)
Bの完了を待ってからC・Dに進む関係（ダミー作業）を考慮すると、
A→C→F→H の経路が最長となります。
よって、このプロジェクトの最短完了日数は
120日となります。