科目A問14
図は，あるプロジェクトの作業 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日となります。