アローダイアグラムの最少日数

プロジェクトの最少所要日数は、開始から終了までの経路のうち最も所要時間が長いクリティカルパスで決まります。合流点では全ての先行作業の完了を待つため、到達日数の最大値を引き継ぎます。 1. Aの終了: Aは30日なので、最初の分岐点は30日です。 2. B・C・D側: Bの終点は30+5=35日です。Cの終点は、A→Cの30+30=60日と、Bからダミー作業を通る35+0=35日の最大値なので60日です。Dの終点も、A→Dの30+20=50日と、C側からのダミー作業60+0=60日の最大値なので60日です。 3. H直前の合流点: E経由は35+40=75日、F経由は60+25=85日、G経由は60+30=90日です。最大値は90日なので、Hを開始できるのは90日目です。 4. Hの終了: Hは30日なので、90+30=120日です。よって最少所要日数は120日です。 ア: 105日はE経由などの短い経路を基準にした値で、全先行作業の完了を待つ条件を満たしません。 イ: 115日はH直前の最早開始日90日にHの30日を加えた結果とは一致しません。 ウ:正解。 各合流点で最大値を選ぶとH開始が90日、H終了が120日となります。 エ: 125日は正しいクリティカルパス120日に、不要な作業日数を加えた値です。並行作業の日数を全て単純加算してはいけません。

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

問題画像
出典令和6年度 基本情報技術者試験 科目A 問13
ア
105
イ
115
ウ
120
エ
125