午前問44
あるプロジェクトの日程計画をアローダイアグラムで示す。クリティカルパスはどれか。
| A、C、E、F | |
| A、D、G | |
| B、E、F | |
| B、E、G |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ウ
解説
クリティカルパスとは、プロジェクトの完成のために絶対に遅らせてはならない工程の組み合わせのことです。言い換えるとプロジェクトの開始から終了までの工程の組み合わせの最長経路のことで、
アローダイアグラムを使用して表されます。
クリティカルパスをそれぞれ計算すると
A→D→G
1＋3＋4＝8(日)
A→C→E→(ダミー)→G
1＋3＋4＋0＋4＝12(日)
A→C→E→F
1＋3＋4＋5＝13(日)
B→E→(ダミー)→G
5＋4＋0＋4＝13(日)
B→E→F
5＋4＋5＝14(日)
よってクリティカルパスは14日の「B→E→F」となります。
アローダイアグラムを使用して表されます。
クリティカルパスをそれぞれ計算すると
A→D→G
1＋3＋4＝8(日)
A→C→E→(ダミー)→G
1＋3＋4＋0＋4＝12(日)
A→C→E→F
1＋3＋4＋5＝13(日)
B→E→(ダミー)→G
5＋4＋0＋4＝13(日)
B→E→F
5＋4＋5＝14(日)
よってクリティカルパスは14日の「B→E→F」となります。