情報セキュリティマネジメント 2019年 秋期 午前（科目A） 問44

クリティカルパス【情報セキュリティマネジメント解説】

正解の理由

解法ステップ

1. 表記を確認：矢印が作業、ノードがイベント（AOA）であることを認識する。ダミーは所要日数0。
2. 開始ノードから終点まで通る「可能な経路」を列挙する。
   • A → D → G
   • A → C → E → F
   • B → E → F
   • （ダミー経由で）B → E → ダミー → G など、矢印でつながる順序は確認する
3. 各経路の所要日数を合計する（ダミーは0）。
   • A-D-G: $1+3+4=8$
   • A-C-E-F: $1+3+4+5=13$
   • B-E-F: $5+4+5=14$
   • B-E-(dummy)-G: $5+4+0+4=13$
4. 最長の合計がクリティカルパス。上の計算で B→E→F が最長（14日）なのでこれがクリティカルパス。

選択肢別の誤答解説

• ア: A, C, E, F
  合計は $1+3+4+5=13$ 日。長さが14日の経路に及ばず誤り。
• イ: A, D, G
  合計は $1+3+4=8$ 日と最も短く、明らかに誤り。
• ウ: B, E, F
  合計は $5+4+5=14$ 日で最長。これがクリティカルパスのため正解。
• エ: B, E, G
  B→E→（ダミー）→G の経路は成立し得るが合計は $5+4+0+4=13$ 日。F を含む経路の方が長いため誤り。

よくある誤解

• ダミー作業を見落として「つながらない経路」と判断する。ダミーは時間ゼロでも依存関係を成立させるため経路の可否に影響する。
• ノード（丸）を作業だと誤解して、時間の合算を間違える。今回の図は矢印が作業である点を確認する。
• 最初に長い作業を見つけたらそれがクリティカルと決めつける。大事なのは「開始から終点までの合計が最長」である。

補足コラム

• クリティカルパス上の作業には「スラック（余裕時間）」が基本的にゼロです。つまり遅れが生じるとプロジェクト全体の遅延につながります。職場での運用イメージとしては、クリティカルパス上の担当作業は優先的に進捗管理・リソース配分を行います。
• AOA（矢印表記）を使う図は、作業間の論理的な依存関係を示すときにダミーを用いる点が特徴です。近年は「ノードに作業を置く」AON（Activity on Node）が読みやすいため多用されますが、問題では表記を必ず確認しましょう。

FAQ