平成21年 春期 基本情報技術者 午前 問51

アローダイアグラムのクリティカルパスと、Hの最早開始日の適切な組合せはどれか。
ここで、矢印の数字は作業所要日数を示し、Aの作業開始時を0日とする。

クリティカルパス Hの最早開始日
ア A-B-E-I 7
イ A-B-E-I 8
ウ A-C-D-E-I 7
エ A-C-D-E-I 8

答え　エ

【解説】
最も日数のかかる作業の順序がクリティカルパスなので、前作業順について求める。

  • A-B-E-I:12日
  • A-C-D-E-I:13日
  • A-C-D-H-I:12日
  • A-F-G-H-I:11日
したがって、クリティカルパスはA-C-D-E-Iである。

つぎに作業Hの最早開始日であるが、作業Hは作業Dと作業Gの両方が完了しないと開始できないので、A-C-D-HとA-F-G-Hの順で作業をした時の時間のかかるほうで決まる。
  • A-C-D-H:8日
  • A-F-G-H:7日
したがって、ACDHの8日(エ)である。

【キーワード】
・アローダイアグラム
・クリティカルパス

【キーワードの解説】
  • アローダイアグラム(arrow diagram)
    作業と日程の流れを矢印で結ぶことで作業の順序を明示的に表すことができ、日程管理に使われます。
    PERT図(Program Evaluation and Review Technique)ともいわれます。
    実線は実際の作業が発生する箇所で、点線部分は作業は発生しないが同期を行う必要があることを示します。
    新QC七つ道具の一つです。
  • クリティカルパス(critical path)
    生産工程やシステム開発プロジェクトなどで、並列作業や従属関係(前工程が終わらないと次工程に進めないなど)にある複数の作業のうち、開始から終了までをつなぐ時間的余裕のない一連の作業の集まりのことです。クリティカルパスにある作業に遅れが生じると生産工程やプロジェクト全体も遅れが発生します。
    また、電子回路において最終的な回路の出力に影響を与える部分のこともクリティカルパスと呼びます。(この場合、クリティカルパス以外の部分回路は冗長な回路になります。)

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

戻る 一覧へ 次へ