基本情報技術者 2014年春期午前（科目A）問53

問題文

図に示すプロジェクト活動のクリティカルパスはどれか。

🖊️ 解答を隠して解いてみる

選択肢

ア：A→B→E→I→L

イ：A→C→D→E→H→K

ウ：A→C→F→I→L

エ：A→C→G→J→L（正解）

🔒 解説は解答すると表示されます

クリティカルパスの判定【午前解説】

正解の理由

正解はエ（A→C→G→J→L）です。各作業の所要日数を順に合算すると、A(2)+C(3)+G(4)+J(2)+L(3)=14日となり、提示された選択肢の中で最も長い合計日数になります。クリティカルパスは「開始から終了までの最長経路」であり、余裕（フロート）がゼロの経路を指すため、合計が最大の経路が該当します。

解法ステップ

ネットワーク図をたどり、開始から終了まで到達可能なすべての経路を列挙する。
各経路について、矢印に示された所要日数を順に合算する。
合計日数が最大の経路がクリティカルパス（複数あればそれらすべてがクリティカル）。
選択肢の経路が図の接続に合致しているか（矢印の向き・接続先が存在するか）を確認する。

選択肢別の誤答解説

ア: A→B→E→I→L
合算：2 + 3 + 1 + 2 + 3 = 11日。最長ではないため誤り。経路は有効だが所要日数が短い。
イ: A→C→D→E→H→K
誤りの理由：Cの到達ノードからDへ進む矢印は図中に存在しない（DはBから出る作業）。経路自体が不整合で無効。
ウ: A→C→F→I→L
合算：2 + 3 + 3 + 2 + 3 = 13日。エより短いため誤答。経路は有効だが最大ではない。
エ: A→C→G→J→L
合算：2 + 3 + 4 + 2 + 3 = 14日。提示された選択肢中で最大の合計となり、正解。

よくある誤解

「ノード（円）を飛ばしてつなげてしまう」：経路は矢印の向きと接続関係に従う必要があり、存在しないつながりを仮定すると誤答になります。
「分岐後の別経路の短い区間だけ見て決める」：局所的に短い経路があっても、合計が最長でなければクリティカルではありません。
「複数の最長経路を考慮しない」：同じ最長日数の経路が複数存在する場合もあり得るため、全経路を確認することが重要です。

補足コラム

クリティカルパスは単に「最長の時間」を示すだけでなく、その経路上の作業に遅延が生じると全体工期が延びる重要なラインです。
同じ最長日数の経路が複数ある場合、プロジェクト管理ではそれら全てを注視し、リソース配分や監視計画を立てます。
「早期開始／早期終了」「遅延開始／遅延終了」を求めることで各作業のフロート（余裕）を算出できます。フロートが0の作業群がクリティカルパスを構成します。

FAQ

Q1: クリティカルパスが複数あるとどうすればよいですか？
A1: すべてのクリティカル経路上の作業を優先的に管理し、リスクとリソース配分を集中させて遅延を防ぎます。

Q2: ノード表記（早期開始など）がない図でもクリティカルパスは求められますか？
A2: はい。経路列挙と作業時間の合算で最長経路を特定すればよく、早期/遅延時刻は別途算出できます。

Q3: 矢印の所要日数はノードではなく矢印にあるが合算方法は同じですか？
A3: はい。本問のように所要日数が矢印（作業）に与えられている場合は、その矢印を経るごとに加算します。

関連キーワード: クリティカルパス、CPM、PERT、ネットワーク図、フロート、最長経路、工期管理

← 前の問題へこの年度をクイズで解く次の問題へ →

\ せっかくなら /

基本情報技術者を
クイズ形式で学習しませんか？

クイズ画面へ遷移する→

すぐに利用可能！