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

✓ これが正解イ C

解説

最も早く着ける時刻と、遅れても間に合う時刻の差を見ます。

作業の前後関係と所要時間を、結合点と矢印で描いた図をアローダイアグラムといいます。各結合点について、最も早く到達できる時刻と、全体を遅らせずに済む最も遅い時刻を出し、その差が大きいところが最も遅らせられます。最早の時刻はAを0として、Bが15、Cが10、Dが25、Eが40、Fが55です。全体が55なので、そこから逆にたどると、最遅はEが40、Dが30、Cが25、Bが15になります。差を取るとBが0、Cが15、Dが5、Eが0です。よって最も遅らせられるのはCです。差が零のBとEは、一分でも遅れると全体が延びる結合点にあたります。差が零の点だけをつないだ道筋がクリティカルパスで、ここに手を入れない限り全体は短くなりません。

ほかの選択肢の解説

• ア B：Bを挙げています。Bの最早と最遅はどちらも15で差が0なので、少しでも遅らせると全体の完了が延びます。最初の分かれ道なので余裕がありそうに見えますが、逆です。
• ウ D：Dを挙げています。Dの差は5で、確かに遅らせる余地はありますが、Cの15には及びません。余裕がある結合点のうち、最も大きいものを選ぶ必要があります。遅らせられるかどうかではなく、最も遅らせられるかを問われています。
• エ E：Eを挙げています。Eの最早と最遅はどちらも40で差が0です。多くの作業が集まる点なので要のように見えますが、要であるほど余裕はありません。集まる作業が多い点ほど、どれか一つでも遅れれば動けなくなります。