クリティカルパスは経路の日数でどう決まるか
基本情報技術者試験 平成29年度秋期 午前 問53 ／ プロジェクトマネジメント › プロジェクトの時間
過去問にチャレンジ
図に示すプロジェクト活動のクリティカルパスはどれか。
- ア
A→B→E→I→L
- イ
A→C→D→E→H→K
- ウ
A→C→F→I→L
- エ
A→C→G→J→L
会話形式の解説
講師クリティカルパスは、開始点から終了点までにかかる日数が最も長い経路です。まず矢印の数字を順に足してみましょう。
受験者途中に4日の作業がある経路が気になります。ただ、その数字だけで決めてよいのでしょうか。
講師経路全体で比べます。A→C→G→J→Lなら、2＋3＋4＋2＋3で14日です。
受験者A→C→F→I→Lも長そうです。合計すると何日ですか。
講師2＋3＋3＋2＋3で13日です。14日の経路より1日短くなります。
受験者A→C→D→E→H→Kは、作業の数が多いので、もっと長くなりませんか。
講師作業の数では決まりません。この経路は2＋3＋1＋1＋3＋2で12日です。
受験者では、A→B→E→I→Lも最後まで足して比べますね。
講師はい。2＋3＋1＋2＋3で11日です。四つの経路では、14日のA→C→G→J→Lが最長なので、正解はエです。
受験者作業数や途中の長い作業ではなく、終了点までの日数の合計で判断するのですね。
講師その通りです。経路をたどるときは、最後の矢印まで足したかを確かめると、比較しやすくなります。
まとめ
クリティカルパスは、開始点から終了点までの所要日数が最も長い経路です。各経路の作業日数を最後まで足すと、選択肢は順に11日、12日、13日、14日になります。最長の14日となるA→C→G→J→Lが正解です。
解答・解説
正解はエです
この問題のテーマ
矢印で示された各作業の所要日数を合計し、クリティカルパスを見つける問題です。
解き方の考え方
この図では、矢印に付いた文字が作業名、数字が所要日数を表します。開始点から終了点までつながる経路ごとに日数を足し、最も長い経路を選びます。
選択肢ごとの解説
- ×ア A→B→E→I→LA→B→E→I→Lは、2＋3＋1＋2＋3＝11日です。最長の14日より短いため、クリティカルパスではありません。
- ×イ A→C→D→E→H→KA→C→D→E→H→Kは、2＋3＋1＋1＋3＋2＝12日です。この経路も14日に届きません。
- ×ウ A→C→F→I→LA→C→F→I→Lは、2＋3＋3＋2＋3＝13日です。エの経路より1日短いため、該当しません。
- ○エ A→C→G→J→LA→C→G→J→Lは、2＋3＋4＋2＋3＝14日です。図の開始点から終了点までの経路で最も長いので、これがクリティカルパスです。
POINT
- クリティカルパスは、開始点から終了点までの所要日数が最も長い経路です。
- 経路の日数は、そこを通る作業の日数を順に足して求めます。
- 選択肢を比べるときは、途中の一部分ではなく終了点まで合計します。