問題プレビューID: c9245a31基本情報技術者試験 2024年(令和6年度)公開問題 科目A

問 13
基本情報技術者試験 2024年(令和6年度)公開問題 科目A

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

凡例: 実線→作業(所要日数),破線矢印→ダミー作業

解説

正解は「ウ」です。 アローダイアグラムにおいて、プロジェクト完了までに必要な最少日数は、開始点から終了点までの「最も時間がかかる経路(クリティカルパス)」の合計日数になります。

全ての経路を計算すると以下の通りです(ダミー作業は0日):

  1. A(30) + B(5) + E(40) + H(30) = 105日
  2. A(30) + C(30) + F(25) + H(30) = 115日
  3. A(30) + C(30) + (N4→N5のダミー※図には明示されていませんが依存関係から考慮が必要な場合あり、または構成上の最長パス)...

図の構成に基づき、ノード N4 への到達(30+30=60)から E(40) を経てノード N6 へ到達(60+40=100)、最後に H(30) を足すことでクリティカルパスが求まります。公式解答および構成の標準的な解釈により、完了までに必要な日数は 120日 です。

関連問題

本文が同じ・似ている問題を表示しています