問題プレビューID: f9ffbb88基本情報技術者試験 午前免除試験 2022年7月24日

問 75
基本情報技術者試験 午前免除試験 2022年7月24日

三つの製品 A,B,C を,2 台の機械 M1,M2 で加工する。加工は,M1 → M2 の順で行わなければならない。各製品をそれぞれの機械で加工するのに要する時間は,表のとおりである。このとき,三つの製品をどの順序で加工すれば,加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。ここで,ある製品の M1 での加工が終了したとき,別製品を続けて M1 で加工することができるものとする。

製品M1M2
A73
B56
C42
解説

正解は「イ」です。

2 台の機械をこの順に通す加工の順序を最短にするには,ジョンソン法を用います。M1 の時間が M2 以下である製品は前の方に M1 の時間が短い順に,M1 の時間が M2 より長い製品は後ろの方に M2 の時間が長い順に並べます。

  • B:M1(5)< M2(6)なので前方。M1 が短い順に前方へ。
  • A:M1(7)> M2(3)なので後方。M2 が長い順に後方へ。
  • C:M1(4)> M2(2)なので後方。M2 が長い順に後方へ。

前方は B,後方は M2 の長い順に A,C となるので,順序は B → A → C です。このとき全製品の加工が終了するのは 18 時間で,他の順序より短くなります。

  • ア: A → C → B では終了まで 22 時間かかります。
  • ウ: B → C → A では終了まで 19 時間かかります。
  • エ: C → B → A では終了まで 19 時間かかります。

関連問題

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