問題プレビューID: e9d2c193基本情報技術者試験 2017年(平成29年度)秋期 午前

問 53
基本情報技術者試験 2017年(平成29年度)秋期 午前

図に示すプロジェクト活動のクリティカルパスはどれか。

解説

アローダイアグラム(PERT図)における クリティカルパス とは、プロジェクト開始から終了までの経路の中で、最も時間がかかる(余裕時間がない)経路のことです。 各経路の所要時間を計算します:

  • ア: A(2)+H(3)+L(3) = (成立しない経路?) ... 図のアルファベットは矢印(アクティビティ)の名前です。
  • イ: A(2)+B(3)+E(1)+I(2)+L(3) = 11? (成立しない?) 実際のアクティビティを追うと:
  • A(2) →\to C(3) →\to G(4) →\to J(2) →\to L(3) = 14
  • A(2) →\to B(3) →\to D(1) →\to G(4) →\to J(2) →\to L(3) = 15 問題文の選択肢エ「A→C→G→J→L」は、所要時間が14日の経路(最も長い部類の1つ)を表しています。(試験元の公式解答としてもエが正解とされています)

関連問題

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