平成23年 秋期 基本情報技術者 午前 問51

次のアローダイアグラムで表されるプロジェクトがある。
結合点5の最早結合点時刻は第何日か。

 ア  4  イ  5  ウ  6  エ  7


答え エ


解説
“最早結合点時刻”とはその作業を最も早く開始することができる時刻(日)のことであり、結合点1から結合点5に至る経路は

  • “結合点1 → 結合点2 → 結合点4 → 結合点5”の7日
  • “結合点1 → 結合点2 → 結合点5”の5日
  • “結合点1 → 結合点2 → 結合点3 → 結合点5”の6日
  • “結合点1 → 結合点3 → 結合点5”の4日
があり、最早結合点時刻はこの中で最も遅い7日(エ)になる。

[参考]
アローダイアグラムでは最早結合点時刻のほかに最遅結合点時刻というのもあります。
最遅結合点時刻とは全体の作業の納期に遅れない結合点の作業の開始できる最も遅い時刻(日)のことです。


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

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

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

戻る 一覧へ 次へ