図は，あるプロジェクトの作業A〜Iとその作業日数を表している。このプロジェクトの最短所要日数は何日か。

選択肢

• ア27
• イ28
• ウ29
• エ31

正解と解説

正解：エ 31

各結合点の最早開始日を順に求めると、Aの後の分岐点が3日、Bを経た合流点が9日、Gを経てダミーで合流する点が20日となる。Dの起点となる結合点はHを通る24日よりDの前提となる20日＋Dの6日＝26日のほうが遅く、26日で確定する。最後にIの5日を加えて、最短所要日数は31日となる。

選択肢ごとの解説

• ア一部の経路の合計にとどまり、最長経路の日数に届かない。
• イHを通る経路だけを見た場合に近い値で、Dを含む最長経路を反映していない。
• ウダミー作業による制約を見落とした場合に出やすい値である。
• エA→B→G→ダミー→D→Iを含む最長経路で合計31日。これが最短所要日数になる。

同じ分野の他の問題

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