平成27年度 春期 基本情報技術者試験 午前 問54
マネジメント／プロジェクトマネジメント図は，あるプロジェクトの作業（A～I）とその作業日数を表している。このプロジェクトが終了するまでに必要な最短日数は何日か。
出典：平成27年度 春期 基本情報技術者試験 午前 問54
- ア27
- イ28
- ウ29
- エ31
正解：エ
解説
各経路の所要日数を洗い出すと，開始→A→B→C→D→Iの経路は3＋6＋8＋6＋5＝28日，開始→A→F（Bを経て合流点まで直接）は3＋14＝17日を経て後続に合流，開始→A→B→G（ダミーを経てCと同じ合流点）→D→Iの経路は3＋6＋11＋6＋5＝31日，開始→A→B→H（C・Dを経ずに後段の合流点へ）→Iの経路は3＋6＋15＋5＝29日です。最も日数の多い経路が全体の所要日数（クリティカルパス）を決めるので，A→B→G→D→Iの31日がプロジェクト全体の最短所要日数になります。
選択肢ごとの解説
- ア誤り。開始→A→B→C→D→Iの経路（3＋6＋8＋6＋5＝28日）を最長経路と考えると出てきますが，実際にはA→B→G→D→Iの経路の方が長くなります。
- イ誤り。開始→A→B→H→Iの経路（3＋6＋15＋5＝29日）を最長経路と考えると出てきますが，実際にはA→B→G→D→Iの経路（31日）の方が長くなります。
- ウ誤り。一部の経路の日数を過小に見積もった場合などにこの値になりますが，実際の最長経路は31日です。
- エ正しい。図の中で最も日数のかかる経路は開始→A→B→G（ダミー経由）→D→Iで，3＋6＋11＋6＋5＝31日となり，これがプロジェクト全体の最短所要日数（クリティカルパスの日数）です。