あるプロジェクトの日程計画をアローダイアグラムで示す。クリティカルパスはどれか。

選択肢

• アA, C, E, F
• イA, D, G
• ウB, E, F
• エB, E, G

正解と解説

正解：ウ B, E, F

各ノードの最早開始時刻を求めると、Aを通る経路よりB(5日)を通る経路のほうが後続作業の開始を遅らせる。B→E→Fの合計は5+4+5=14日となり、他の経路(A→C→E→F=13日、A→D→G=8日など)より長い。したがって余裕のない最長経路であるクリティカルパスはB、E、Fである。

選択肢ごとの解説

• ア合計13日で、B経由の経路より短く余裕がある。
• イ合計8日にとどまり最長経路ではない。
• ウ正しい。合計14日で最長となり、これがクリティカルパスである。
• エGに至る経路は先行がN3であり、この並びは経路として成立しない。

この問題に出た用語

• PERT（アローダイアグラム）

同じ分野の他の問題

• プロジェクトの日程計画を作成するのに適した技法はどれか。2022年度 公開問題 科目A・B 問41
• ソフトウェア開発プロジェクトにおいてWBSを作成する目的として、適切なものはどれか。2022年度 公開問題 科目A・B 問40
• プロジェクトライフサイクルの一般的な特性はどれか。2019年度 秋期 午前 問43
• 組織が実施する作業を、プロジェクトと定常業務の二つに類別するとき、プロジェクトに該当するものはどれか。2019年度 春期 午前 問43
• ソフトウェア開発プロジェクトにおいてWBS（Work Breakdown Structure）を使用する目的として，適切…2018年度 秋期 午前 問43