令和2年度 秋期 問55
アローダイアグラムの所要日数
出典: 令和2年度 秋期 ITパスポート試験 公開問題 問55 (IPA)
図の工程の最短所要日数及び最長所要日数は何日か。
凡例: 作業名の下に所要日数（最短～最長）を示す。図は作業 A（30～35），作業 B（50～60），作業 C（70～100）から成り，A の後に B が続き，C は A，B と並行する。
- ア 最短: 70, 最長: 95
- イ 最短: 70, 最長: 100
- ウ 最短: 80, 最長: 95
- エ 最短: 80, 最長: 100
正解と解説を見る
正解: エ
- ア: 最短が 70 日、最長が 95 日だと、どちらも長い方の経路をとっていません。
- イ: 最短を 70 日としているのが誤りです。A → B の 80 日の方が長いので、80 日になります。
- ウ: 最長を 95 日としているのが誤りです。C の 100 日の方が長いので、100 日になります。
- エ: 最短は A → B の 80 日、最長は C の 100 日なので正しい答えです。
ポイント
始点から終点までの経路は 2 つあります。
- A → B: 最短 30 + 50 = 80 日、最長 35 + 60 = 95 日
- C: 最短 70 日、最長 100 日
全ての作業が終わるのは、長い方の経路が終わったとき です。
- 最短所要日数: max(80, 70) = 80 日
- 最長所要日数: max(95, 100) = 100 日
この問題の用語: アローダイアグラム
広告
「プロジェクトマネジメント」をこのサイトで解く (記録・間違えた問題の解き直し・AI教師への質問)
広告