令和6年度 春期 応用情報技術者試験 午前 問52

マネジメント進捗管理

この問題は2024(R6)春 応用情報技術者 午前に出題されたものです。出題時点の法令・制度に基づく内容のため、現行の内容と一致しない場合があります。

本ページの問題文・選択肢は、原本の体裁を Web 表示用に正規化しています(改行・記号・数式・図表参照の調整)。設問の趣旨および正解に影響する変更は加えていません。

図のアローダイアグラムで表されるプロジェクトがある。結合点5の最早結合点時刻はプロジェクトの開始から第何日か。ここで,プロジェクトの開始日は0日目とする。

アローダイアグラム
図の説明テキスト

アローダイアグラムの図。ノード(結合点)が1から6まであり、作業を示す矢印で結ばれている。

  • ノード1からノード2へ作業A(所要日数3)、ノード1からノード3へ作業B(所要日数2)
  • ノード2からノード4へ作業D(所要日数4)、ノード2からノード5へ作業E(所要日数2)、ノード2からノード3へ作業C(所要日数1)
  • ノード3からノード5へ作業F(所要日数2)
  • ノード4からノード6へ作業G(所要日数1)、ノード4からノード5へダミー作業(破線)
  • ノード5からノード6へ作業H(所要日数1)
    図の右下には凡例があり、実線矢印の上が「作業名」、下が「所要日数」であること、破線矢印が「ダミー作業」であることが示されている。

解答・解説を読む

正解: 選択肢

アローダイアグラムにおいて、各結合点の最早結合点時刻(その作業を最も早く開始できる時刻)は、プロジェクトの開始点からその結合点に至る最長経路の所要日数として計算されます。

複数の作業が合流する結合点では、先行するすべての作業が完了しないと次の作業を開始できないため、各経路の所要日数のうち最大値を選択します。
本問では、開始点(0日目)から結合点5に至る経路の中で、所要日数が最も長い経路の合計日数が7日となります。

各選択肢の解説

  • ア(4): 誤り。結合点5に至る経路の中で、最長ではない経路(または計算間違い)の所要日数です。
  • イ(5): 誤り。合流点において最大値ではなく他の経路を選んでしまった場合などの誤答です。
  • ウ(6): 誤り。結合点5に至るすべての先行作業が完了するまでの日数としては不足しています。
  • エ(7): 正解。開始点から結合点5に至るすべての経路の中で最大の所要日数が7日となり、これが最早結合点時刻となります。