基本情報技術者試験 基本情報技術者試験 令和7年度 科目A 公開問題 午前 問14: 図は，あるプロジェクトの作業A〜Iとその作業日数を表している。このプロジェクトの最短所要日数は何日か。

問題本文

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

選択肢

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

正解

エ. 31

解説

プロジェクトの最短所要日数は、アローダイアグラム上で開始から終了に至る全ての経路の作業日数の合計を比較し、その最大値（クリティカルパス）として求めます。先行作業がすべて完了するまで後続作業は開始できないため、最も時間の掛かる経路がプロジェクト全体の所要日数を決定します。ダミー作業は所要日数0として扱います。本問の各経路を比較すると、最も長い経路の所要日数は31日となり、エが正解です。