図のアローダイアグラムにおいて、プロジェクト全体の期間を短縮するために、作業A～Eの幾つかを1日ずつ短縮する。プロジェクト全体の期間を2日短縮できる作業の組みはどれか。

複数経路に共通する作業を短縮すると全体が縮む

基本情報技術者試験／2018年度春期午前問51／プロジェクトマネジメント / スケジュール管理

アローダイアグラム：開始ノードから作業A（6日）で中間ノード①へ、①から作業D（2日）で終了ノードへ。開始ノードから作業B（3日）で中間ノード②へ、②から作業C（4日）で①へ（合流）。②から作業E（4日）で中間ノード③へ、③から作業F（1日）で終了ノードへ。つまり経路は「A→D」（6+2=8日）、「B→C→D」（3+4+2=9日）、「B→E→F」（3+4+1=8日）の3経路がある。

選択肢

アA, C, E
イA, D
ウB, C, E
エB, D

正解と解説

正解：エ B, D

3つの経路の所要日数はA→Dが8日、B→C→Dが9日、B→E→Fが8日で、全体は9日である。2日短縮して7日にするには、すべての経路を7日以下にする必要があり、2経路に共通するBと、別の2経路に共通するDを1日ずつ短縮すると3経路とも7日となる。

選択肢ごとの解説

アこの組合せではB→C→Dが8日残り、1日しか縮まらない。
イB→C→Dが短縮されず8日のままで、目標に届かない。
ウA→Dが8日のまま残り、1日しか縮まらない。
エBとDはそれぞれ複数経路に共通し、両方短縮すると3経路とも7日になる。

出典：平成30年度春期基本情報技術者試験午前問51（IPA）

同じ分野の他の問題

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

最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。