アローダイアグラムの最短日数
アローダイアグラムで表されるプロジェクトは,完了までに最少で何日を要するか。

- A
105
- B
115
- C
120
- D
125
正解と解説を見る
正解:C
最長経路はA(30)→C(30)→ダミー→G(30)→H(30)で、合計120日。ダミー作業を通じてGの開始がCの完了を待つ点が要になる。
出典: 令和6年度 基本情報技術者試験 科目A 公開問題 問13(IPA 独立行政法人情報処理推進機構)。図・表は公開問題の画像を切り出して使用。解説はこのサイトが作成。
- A
誤り。ダミー作業による依存関係を無視して、A→B→E→H(30+5+40+30)の経路を最長とみなすと105日になる。実際にはG側の経路のほうが長い。
- B
誤り。A→C→F→H(30+30+25+30)の115日は最長経路ではない。Gの手前の結合点にはダミー作業を通じてCの完了が影響するため、G側の経路のほうが長い。
- C
正しい。各結合点の最早開始日を求める。A完了は30日、B完了は35日。Cの終点はダミー作業によりB完了も待つので、max(60, 35)=60日。Gの開始点はmax(D完了の50日, Cの終点からのダミー経由の60日)=60日。Hの開始点はmax(Eの75日, Fの85日, Gの90日)=90日。H完了は90+30=120日で、クリティカルパスはA→C→ダミー→G→H。
- D
誤り。125日になる経路は存在しない。最長経路は120日である。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。