問題プレビューID: 7b7dfa7cITパスポート試験 2020年(令和2年度)

問 55
ITパスポート試験 2020年(令和2年度)

図の工程の最短所要日数及び最長所要日数は何日か。

凡例:作業名に付した数値は,その作業の所要日数(最短〜最長)を表す。

Label

最短所要日数

最長所要日数

ア

70

95

イ

70

100

ウ

80

95

エ

80

100

解説

正解は「エ」です。

工程は,A(30〜35 日)と B(50〜60 日)を直列に実施する経路と,C(70〜100 日)を実施する経路に分かれ,両経路が合流します。

  • A と B を直列に実施する経路:最短 30 + 50 = 80 日,最長 35 + 60 = 95 日
  • C を実施する経路:最短 70 日,最長 100 日

工程全体の所要日数は,各経路のうち長い方で決まります。

  • 最短所要日数:max(80, 70) = 80 日
  • 最長所要日数:max(95, 100) = 100 日

したがって,最短所要日数は 80 日,最長所要日数は 100 日となります。

  • ア・イ: 最短所要日数が 70 日となるのは,C の経路だけを見た場合であり,A と B の経路(最短 80 日)が考慮されていません。
  • ウ: 最長所要日数が 95 日となるのは,A と B の経路だけを見た場合であり,C の経路(最長 100 日)が考慮されていません。

関連問題

本文が同じ・似ている問題を表示しています