午前問52
図のアローダイアグラムで表されるプロジェクトは、完了までに最短で何日を要するか。
115 | |
120 | |
125 | |
130 |
『情報処理過去問.com』からiPhoneアプリがリリースされました!!
正解
- イ
解説
クリティカルパスとは、プロジェクトの完成のために絶対に遅らせてはならない工程の組み合わせのことです。言い換えるとプロジェクトの開始から終了までの工程の組み合わせの最長経路のことで、
アローダイアグラムを使用して表されます。
それぞれの所要日数を計算すると
1→2→3→6→7
30+5+40+30=105日
1→2→3→4→6→7
30+5+0+25+30=90日
1→2→3→4→5→6→7
30+5+0+0+30+30=95日
1→2→4→6→7
30+30+25+30=115日
1→2→4→5→6→7
30+30+0+30+30=120日
1→2→5→6→7
30+20+30+30=110日
よってクリティカルパスは120日となります。
アローダイアグラムを使用して表されます。
それぞれの所要日数を計算すると
1→2→3→6→7
30+5+40+30=105日
1→2→3→4→6→7
30+5+0+25+30=90日
1→2→3→4→5→6→7
30+5+0+0+30+30=95日
1→2→4→6→7
30+30+25+30=115日
1→2→4→5→6→7
30+30+0+30+30=120日
1→2→5→6→7
30+20+30+30=110日
よってクリティカルパスは120日となります。