アローダイアグラムの最長経路をどう見抜くか
基本情報技術者試験 令和元年度秋期 午前 問52 ／ プロジェクトマネジメント › プロジェクトの時間
過去問にチャレンジ
あるプロジェクトの日程計画をアローダイアグラムで示す。クリティカルパスはどれか。
- ア
A，C，E，F
- イ
A，D，G
- ウ
B，E，F
- エ
B，E，G
会話形式の解説
講師開始点から終了点まで矢印をたどり、作業日数の合計が最も大きい経路を探します。
受験者計算する経路を見落としそうです。まず、下側のBからE、Fへ進むとどうなりますか。
講師5＋4＋5で14日です。この経路が最長か、ほかの経路と比べましょう。
受験者AからC、E、Fへ進む経路は、1＋3＋4＋5で13日です。1日短いですね。
講師そのとおりです。では、AからD、Gへ進む経路はどうですか。
受験者1＋3＋4で8日です。ただ、Gの前につながる破線が気になります。
講師破線はダミー作業です。所要日数は0日ですが、GはEの完了も待つ必要があることを示します。A、D、Gの経路自体は最長ではありません。
受験者では、BからEを終えて、その破線を通ってGへ進む経路も比べるのですね。
講師はい。5＋4＋0＋4で13日です。こちらも14日には届きません。
受験者最長はB、E、Fの14日なので、正解はウですね。
講師はい。ダミー作業には日数を足しませんが、後続作業の開始条件として見落とさずに経路をたどることが大切です。
まとめ
クリティカルパスは、開始点から終了点までの所要日数が最も長い経路です。この図ではB→E→Fが5＋4＋5＝14日で最長となり、正解はウです。破線のダミー作業は0日ですが、GがEの完了も待つことを示します。
解答・解説
正解はウです
この問題のテーマ
アローダイアグラムから、プロジェクトの完了までに最も時間がかかる経路を見つける問題です。
解き方の考え方
図の矢印に付いた数字を作業の所要日数として読み、開始点から終了点までの各経路を比べます。破線のダミー作業は0日ですが、作業の前後関係を表します。最長の経路がクリティカルパスです。
選択肢ごとの解説
- ×ア A，C，E，FA→C→E→Fの所要日数は1＋3＋4＋5＝13日です。ウの経路より1日短いため、クリティカルパスではありません。
- ×イ A，D，GA→D→Gの作業日数だけを足すと1＋3＋4＝8日です。ただし、図ではEの後の点からGの前の点へダミー作業もつながっているため、GはEの完了も待ちます。それでも、イの経路は最長の経路にはなりません。
- ○ウ B，E，FB→E→Fの所要日数は5＋4＋5＝14日です。ほかの選択肢の経路より長く、正解であるウと一致します。
- ×エ B，E，GB→E→ダミー作業→Gの所要日数は5＋4＋0＋4＝13日です。ダミー作業に日数を加えても0日のため、14日のウには届きません。
POINT
- 矢印の向きに沿って、開始点から終了点までの経路をたどります。
- ダミー作業は日数を要しませんが、後続作業の開始条件に関わります。
- 経路上の作業日数を合計して比較します。
- この図ではB→E→Fが14日で最長です。