平成24年度 秋期 基本情報技術者試験 午前 問52
マネジメント／プロジェクトマネジメント図のアローダイアグラムにおいて，プロジェクト全体の期間を短縮するために，作業A～Eの幾つかを1日ずつ短縮する。プロジェクト全体を2日短縮できる作業の組合せはどれか。
出典：平成24年度 秋期 基本情報技術者試験 午前 問52
- アA，C，E
- イA，D
- ウB，C，E
- エB，D
正解：エ
解説
各経路の所要日数を計算すると，A→D経路（6＋2＋1＝9），B→C→D経路（3＋4＋2＋1＝10），B→E経路（3＋4＋1＝8）となり，最長経路（クリティカルパス）はB→C→Dの10日です。全体を2日短縮するには，クリティカルパス上の作業を2日分短縮する必要があり，B，C，Dのいずれかを組み合わせて2日短縮しますが，他経路が新たなクリティカルパスにならないよう考慮すると，BとDをそれぞれ1日ずつ短縮する組合せが，全体を2日短縮しつつ他の経路の日数を超えない適切な組合せになります。
選択肢ごとの解説
- ア誤り。AとEはクリティカルパス（B→C→D）上の作業ではないため，これらを短縮してもプロジェクト全体の期間は短縮されません。
- イ誤り。AはA→D経路上の作業であり，クリティカルパスであるB→C→D経路の短縮には直接寄与しません。
- ウ誤り。EはB→E経路上の作業であり，クリティカルパス上の作業ではないため，短縮してもプロジェクト全体の期間短縮には寄与しません。
- エ正しい。B，Dはいずれもクリティカルパス（B→C→D）上の作業であり，それぞれ1日ずつ短縮することでプロジェクト全体を2日短縮できます。