午前問54
図は、あるプロジェクトの作業(A〜I)とその作業日数を表している。このプロジェクトが終了するまでに必要な最短日数は何日か。
| 27 | |
| 28 | |
| 29 | |
| 31 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- エ
解説
クリティカルパスとは、プロジェクトの完成のために絶対に遅らせてはならない工程の組み合わせのことです。言い換えるとプロジェクトの開始から終了までの工程の組み合わせの最長経路のことで、
アローダイアグラムを使用して表されます。
クリティカルパスをそれぞれ計算すると
A→F→D→I
3＋14＋6＋5＝28(日)
A→B→G→ダミー上→D→I
3＋6＋11＋0＋6＋5＝31(日)
A→B→C→D→I
3＋6＋8＋6＋5＝28(日)
A→B→H→I
3＋6＋15＋5＝29(日)
A→E→ダミー下→G→ダミー上→D→I
3＋5＋0＋11＋0＋6＋5＝30(日)
A→E→ダミー下→C→D→I
3＋5＋0＋8＋6＋5＝27(日)
A→E→ダミー下→H→I
3＋5＋0＋15＋5＝28(日)
よってクリティカルパスは31日となります。
アローダイアグラムを使用して表されます。
クリティカルパスをそれぞれ計算すると
A→F→D→I
3＋14＋6＋5＝28(日)
A→B→G→ダミー上→D→I
3＋6＋11＋0＋6＋5＝31(日)
A→B→C→D→I
3＋6＋8＋6＋5＝28(日)
A→B→H→I
3＋6＋15＋5＝29(日)
A→E→ダミー下→G→ダミー上→D→I
3＋5＋0＋11＋0＋6＋5＝30(日)
A→E→ダミー下→C→D→I
3＋5＋0＋8＋6＋5＝27(日)
A→E→ダミー下→H→I
3＋5＋0＋15＋5＝28(日)
よってクリティカルパスは31日となります。