アローダイアグラムとは?あろーだいあぐらむ
アローダイアグラムとは、作業を矢印、作業の区切り(結合点)を丸で表し、作業同士の前後関係と所要日数を示す図。PERT図とも呼ばれる。開始から終了までの経路のうち最も日数がかかるものがクリティカルパスで、その日数が全体の最短所要日数になる。
最終更新:2026-10-09
この語が出る過去問を解く →背景
作業を一覧表に並べただけでは、どれを急げば全体が早く終わるのかが分からない。前後関係を図にすると、遅れがそのまま全体の遅れになる作業と、多少遅れても影響しない余裕(フロート)のある作業を区別できる。どこに人を足すかという判断の根拠になるため、基本情報では経路ごとの日数計算が定番の計算問題になっている。
具体例
A→B→D の経路が9日、A→C→D の経路が11日なら、後者がクリティカルパスで最短所要日数は11日、B は2日の余裕を持つ。Microsoft Project や Backlog のようなスケジュール管理ツールは、依存関係を登録するとこの経路を自動で判別する。
試験での引っ掛け
ダミー作業は所要日数0の点線の矢印で、実際の作業ではなく依存関係だけを表す。これを数え忘れると経路が抜ける。クリティカルパスは最も日数の長い経路であって短い経路ではない点も逆に覚えやすい。
関連用語
出た過去問
問題文で直接問われたものと、解説の中で触れられたものが含まれます。
出典:平成29年度 春期 基本情報技術者試験 午前 問51(IPA)
図のアローダイアグラムで表されるプロジェクトは,完了までに最短で何日を要するか。
正解:120
要点:最短完了日数=最長経路。ダミー作業は0日だが先行制約を伝える
最短の完了日数は、開始から終了までの経路のうち所要日数が最大の経路(クリティカルパス)で決まる。ノード1は30日(A)。ノード2は30+5=35日。ノード3はC経由の30+30=60日と、ノード2からのダミー経由の35日の大きいほうで60日。ノード4はD経由の30+20=50日と、ノード3からのダミー経由の60日の大きいほうで60日。合流ノード5は、E経由35+40=75日、F経由60+25=85日、G経由60+30=90日の最大で90日。最後にH(30日)を加えて120日となる。最長経路はA→C→(ダミー)→G→Hである。
出典:平成30年度 春期 基本情報技術者試験 午前 問51(IPA)
図のアローダイアグラムにおいて、プロジェクト全体の期間を短縮するために、作業A~Eの幾つかを1日ずつ短縮する。プロジェクト全体の期間を2日短縮できる作業の組みは…
正解:B, D
要点:複数経路に共通する作業を短縮すると全体が縮む
3つの経路の所要日数はA→Dが8日、B→C→Dが9日、B→E→Fが8日で、全体は9日である。2日短縮して7日にするには、すべての経路を7日以下にする必要があり、2経路に共通するBと、別の2経路に共通するDを1日ずつ短縮すると3経路とも7日となる。
出典:令和元年度 秋期 基本情報技術者試験 午前 問52(IPA)
あるプロジェクトの日程計画をアローダイアグラムで示す。クリティカルパスはどれか。
正解:B, E, F
要点:クリティカルパスは開始から終了までの最長所要日数の経路
クリティカルパスは、開始から終了までの経路のうち所要日数が最大となるものである。合流点までは、AとCを通る経路が1+3で4、Bを通る経路が5となり、Bの側が遅い。合流点から先はEを通ってFへ至る経路が4+5で9日を要し、Dを通ってGへ至る経路より長い。したがって全体はB、E、Fの経路で5+4+5=14日となり、これがクリティカルパスである。
出典:平成31年度 春期 基本情報技術者試験 午前 問53(IPA)
アローダイアグラムの日程計画をもつプロジェクトの、開始から終了までの最少所要日数は何日か。
正解:12
要点:最少所要日数は全経路のうち最長となる日数
経路ごとに所要日数を合計して最長のものを求める。A・B・E・H・Jをたどる経路は2+2+2+2+4=12日、A・C・F・I・Jをたどる経路は2+1+3+1+4=11日、A・D・Gをたどる経路は2+4+3=9日となる。最長は12日なので、これが最少所要日数(クリティカルパスの長さ)である。
出典・参考
公式シラバスの5 プロジェクトマネジメント > 6. プロジェクトの時間 > (3) ツールと技法に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。