午前問53
アローダイアグラムの日程計画をもつプロジェクトの、開始から終了までの最少所要日数は何日か。
| 9 | |
| 10 | |
| 11 | |
| 12 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- エ
解説
クリティカルパスとは、プロジェクトの完成のために絶対に遅らせてはならない工程の組み合わせのことです。言い換えるとプロジェクトの開始から終了までの工程の組み合わせの最長経路のことで、アローダイアグラムを使用して表されます。
図のアローダイアグラムのクリティカルパスを計算すると
[A→B→E→H→J]
2＋2＋2＋2＋4＝12日
[A→C→F→I→J]
2＋1＋3＋1＋4＝11日
[A→D→G]
2＋4＋3＝9日
クリティカルパスは[A→B→E→H→J]のなので最少所要日数は12日となります。
図のアローダイアグラムのクリティカルパスを計算すると
[A→B→E→H→J]
2＋2＋2＋2＋4＝12日
[A→C→F→I→J]
2＋1＋3＋1＋4＝11日
[A→D→G]
2＋4＋3＝9日
クリティカルパスは[A→B→E→H→J]のなので最少所要日数は12日となります。