本文へスキップ

令和6年度 ITパスポート試験 問41

この問題の解説と、これまでの解答の記録です。

問41
頻出度★★★

あるプロジェクトの作業間の関係と所要時間がアローダイアグラムで示されている。このアローダイアグラムのBからEの四つの結合点のうち,工程全体の完了時間に影響を与えることなく,その結合点から始まる全ての作業の開始を最も遅らせることができるものはどれか。ここで,各結合点から始まる作業はその結合点に至る作業が全て完了するまで開始できず,作業から次の作業への段取り時間は考えないものとする。

出典 令和6年度 ITパスポート試験 問41
解説

問 41

  • 不正解ア

    B は最早 15・最遅 15 で余裕 0。クリティカルパス A→B→E→F(15+25+15=55)上にあり、B から始まる作業の開始を少しでも遅らせると全体の完了時間が延びるため、最も遅らせられる結合点ではない。

  • イ

    正解 アローダイアグラムでまず各結合点の最早結合点時刻(前進計算)を求めると A=0, B=15, C=10, D=25, E=40, F=55 となり、工程全体の完了時間は 55。次に最遅結合点時刻(後退計算)を求めると F=55, E=40, D=30, C=25, B=15。「その結合点から始まる作業を遅らせられる量」は各結合点の余裕=最遅結合点時刻−最早結合点時刻にあたる。C は最早 10・最遅 25 なので余裕は 15 あり、C から始まる作業(C→E)の開始を 15 だけ遅らせても全体の完了時間 55 は変わらない。B(0)・D(5)・E(0)より余裕が大きく、四つの中で最も遅らせられるのは C。よって正解は「イ」。

  • 不正解ウ

    D は最早 25・最遅 30 で余裕は 5。遅らせられはするが、C の余裕 15 より小さく、最も遅らせられる結合点ではない。

  • 不正解エ

    E は最早 40・最遅 40 で余裕 0。クリティカルパス A→B→E→F 上にあり、E から始まる作業(E→F)の開始を遅らせると全体の完了時間が延びてしまうため、最も遅らせられる結合点ではない。

ここがポイント
  • アローダイアグラム(PERT)で各結合点の最早結合点時刻(前進計算)と最遅結合点時刻(後退計算)を求め、結合点の余裕=最遅−最早として「開始をどれだけ遅らせられるか」を評価する。
  • 余裕が 0 の結合点はクリティカルパス上にあり遅らせられない。余裕が最大の結合点がもっとも開始を遅らせられる。
用語

解答の記録