ITパスポート試験 令和2年度 公開問題 問55

【正解】エ

図では、作業Aと作業Bを順番に行う経路と、作業Cだけを行う経路とが並行しています。まず、A、Bの経路の所要日数を求めます。最短は30＋50＝80日、最長は35＋60＝95日です。一方、Cの最短は70日、最長は100日です。二つの経路が合流する終了点には、両方の作業が終わるまで到達できないため、各経路の所要日数のうち長い方を採用します。したがって、工程全体の最短はmax（80、70）＝80日、最長はmax（95、100）＝100日となり、エが正解です。

アの最短70日は、Cだけが終了する日数を採用しており、まだA、Bの経路が完了していないので誤りです。また、最長95日はA、Bだけに注目し、100日掛かる可能性があるCを見落としています。

イの最長100日は正しい値ですが、最短70日は並行する全作業の完了を待たず、Cだけの最短日数を採用しているので誤りです。

ウの最短80日は正しい値ですが、最長95日は誤りです。A、Bが95日で終わっても、Cに100日掛かる場合は工程全体も100日となります。

【ポイント】 直列に並ぶ作業の所要時間は加算し、並列経路が合流する場合は各経路の最大値を採用します。 この図では、最短の場合はA、Bの経路、最長の場合はCの経路が全体の日数を決めます。