アローダイアグラムの日程計画をもつプロジェクトの、開始から終了までの最少所要日数は何日か。

選択肢

• ア9
• イ10
• ウ11
• エ12

正解と解説

正解：エ 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日なので、これが最少所要日数（クリティカルパスの長さ）である。

選択肢ごとの解説

• アD・Gを通る経路の9日で、最長経路ではない。
• イどこかの作業日数を数え落とした場合の値。
• ウC・F・Iを通る経路の11日で、これより長い経路が存在する。
• エ正解。A・B・E・H・Jの経路が12日で最長となる。

この問題は2回出題されています

• 2019年度 春期 午前 問53（このページ）
• 2022年度 公開問題 科目A 問44

同じ分野の他の問題

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