2019年 秋期 基本情報技術者 午前 問52

プロジェクトのタイムマネジメントのために次のアローダイアグラムを作成した。
クリティカルパスはどれか。

 ア  A、C、E、F  イ  A、D、G
 ウ  B、E、F  エ  B、E、G


答え ウ


解説
クリティカルパスとはアローダイアグラムで最も時間がかかるルートのことなので、図から最も長いルートを調べる。
 

  • IからIIへの所要日数はAの1日になる。
  • IからIIIへの所要日数は、A→Cの4日と、Bの5日の2通りがあるが、所要日数の長い5日になる。
  • IからIVへの所要日数は、IからIIIの所要日数にEの4日を加えた9日になる。(ルートはB→E)
  • IからVへの所要日数は、A→Dの4日であるが、ここでVからVIに行くにはダミー作業のHを待つのでIVと同じ9日になる。(ルートはB→E→H)
  • IからVIへの所要日数は、IV経由の14日(9+F:5)と、V経由の13日(9+G:4)の2通りがあるが、所要日数の長いIV経由の14日になる。(B→E→F)
したがって、クリティカルパスはB→E→F(ウ)になる。


キーワード
・アローダイアグラム

キーワードの解説
  • アローダイアグラム(arrow diagram)
    作業と日程の流れを矢印で結ぶことで作業の順序を明示的に表すことができ、日程管理に使われます。
    PERT図(Program Evaluation and Review Technique)ともいわれます。
    実線は実際の作業が発生する箇所で、点線部分は作業は発生しないが同期を行う必要があることを示します。
    新QC七つ道具の一つです。

もっと、「アローダイアグラム」について調べてみよう。

戻る 一覧へ 次へ