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

選択肢

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

正解と解説

正解：ウ 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日となり、これがクリティカルパスである。

選択肢ごとの解説

• ア前半をA・Cで通る経路は4日で、Bの5日より短いため最長にならない。
• イD・Gを通る後半は合計7日で、E・Fの9日に及ばない。
• ウ正解。前半のBと後半のE・Fを合わせた14日が最長経路。
• エ後半でGを選ぶとE・Fの経路より短くなり、最長にはならない。

同じ分野の他の問題

• あるシステム開発プロジェクトの進捗が遅延したので，クリティカルパス上の作業への投入工数を増やすことによって遅延の解消を図…2026年度 公開問題 科目A 問13
• 図は，あるプロジェクトの作業A〜Iとその作業日数を表している。このプロジェクトの最短所要日数は何日か。2025年度 公開問題 科目A 問14
• アローダイアグラムで表されるプロジェクトは、完了までに最少で何日を要するか。2024年度 公開問題 科目A 問13
• 図に示すとおりに作業を実施する予定であったが,作業Aで1日の遅れが生じた。各作業の費用増加率を表の値とするとき,当初の予…2023年度 公開問題 科目A 問13
• アローダイアグラムの日程計画をもつプロジェクトの、開始から終了までの最少所要日数は何日か。2019年度 春期 午前 問53