ITパスポート過去問 令和2年度（2020年）問55

この問題を解くには、アローダイアグラムで経路を列挙し、経路ごとの所要日数を合計して、全体所要日数を求める考え方が必要です。

用語の整理

図表の読み取り方

経路の洗い出し

• 開始から終了まで到達できる作業の並びをすべて列挙します。

経路ごとの所要日数の合計

• 経路上の作業日数を足し合わせます。

• 所要日数が「最短〜最長」で与えられる場合は、次のように別々に計算します。

  • 最短所要日数は下限値を使う
  • 最長所要日数は上限値を使う

全体所要日数の決め方（並行経路がある場合）

• 全体の完了は、並行する経路のうち最後に終わる経路に合わせるのが原則です。

• したがって次で求めます。

  • 全体の最短所要日数 = 各経路の最短合計の最大値
  • 全体の最長所要日数 = 各経路の最長合計の最大値

解くための手順

1. 開始から終了までの経路をすべて列挙します。

2. 各経路について、最短（下限の合計）と最長（上限の合計）を計算します。

3. 並行経路がある場合、最短は最短合計の最大値、最長は最長合計の最大値を選びます。

図表の読み取り

経路の整理

開始から終了までの経路は2つあります。

解く手順

手順1：各経路の所要日数を合計する

手順2：工程全体の所要日数を求める

並行経路では、全ての経路が完了して工程が完了するため、全体の所要日数は各経路の合計の最大値になります。

• 最短所要日数 = max(80, 70) = 80

• 最長所要日数 = max(95, 100) = 100

よって、最短80日、最長100日です。