IT資格 模擬試験

基本情報技術者試験 科目A 公開問題 令和6年度 問13・プロジェクトマネジメント(プロジェクトマネジメント)

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

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

作業AからHまでの所要日数とダミー作業を示すアローダイアグラム。凡例では、矢印の上に作業名、下に所要日数を書き、破線をダミー作業とする。
  1. A

    105

  2. B

    115

  3. C

    120

  4. D

    125

正解と解説を見る

正解:C

最長経路はA(30)→C(30)→ダミー→G(30)→H(30)で、合計120日。ダミー作業を通じてGの開始がCの完了を待つ点が要になる。

出典: 令和6年度 基本情報技術者試験 科目A 公開問題 問13(IPA 独立行政法人情報処理推進機構)。図・表は公開問題の画像を切り出して使用。解説はこのサイトが作成。

学習のポイント:ダミー作業は日数0の依存関係である。結合点ごとに、流入する経路の最大値を取って計算する。

この問題を演習で解く →

基本情報技術者のトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。