平成18年春期基本情報技術者午前問46

図に示すアローダイアグラムは、あるシステムの開発作業を表したものである。
クリティカルパスはどれか。
ここで、矢印に示す数字は各作業の所要日数を表す。

　ア

　A-B-G-L-N

　イ

　A-B-H-K-N

　ウ

　A-C-E-G-L-N

　エ

　A-C-I-N

答え　ウ

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

ア	A-B-G-L-Nのルートの所要日数は、A:5+B:15+G:12+L:7+N:3=42
イ	A-B-H-K-Nのルートの所要日数は、A:5+B:15+H:7+K:10+N:3=40
ウ	A-C-E-G-L-Nのルートの所要日数は、A:5+C:10+E:8+G:12+L:7+N:3=45
エ	A-C-I-Nのルートの所要日数は、A:5+C:10+I:24+N:3=42

したがって、ウのA-C-E-G-L-Nのルートが45日で所要日数が長いのでクリティカルパスである。

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

キーワードの解説

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

クリティカルパス(critical path)
生産工程やシステム開発プロジェクトなどで、並列作業や従属関係(前工程が終わらないと次工程に進めないなど)にある複数の作業のうち、開始から終了までをつなぐ時間的余裕のない一連の作業の集まりのことです。クリティカルパスにある作業に遅れが生じると生産工程やプロジェクト全体も遅れが発生します。
また、電子回路において最終的な回路の出力に影響を与える部分のこともクリティカルパスと呼びます。(この場合、クリティカルパス以外の部分回路は冗長な回路になります。)

平成18年 春期 基本情報技術者 午前 問46

平成18年春期基本情報技術者午前問46