問題プレビューID: 3ab0efdc基本情報技術者試験 午前免除試験 2025年12月14日

問 57
基本情報技術者試験 午前免除試験 2025年12月14日

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

単位 時間

製品M1M2
A73
B56
C42
解説

正解は「イ」です。

2 台の機械を M1 → M2 の順に通過するジョブの総処理時間を最小にするには,ジョンソン法を用います。全製品の中で加工時間が最小のものを選び,それが M1 の時間であれば先頭に,M2 の時間であれば末尾に置く操作を繰り返します。

  1. 最小の加工時間は C の M2=2(M2 側)なので,C を末尾に置きます。
  2. 残り A,B のうち最小は A の M2=3(M2 側)なので,A を C の前に置きます。
  3. 残った B を先頭に置きます。

したがって,加工順序は B → A → C となり,正解は「イ」です。この順序での総所要時間は 18 時間で,他の順序(A→C→B は 22 時間,B→C→A と C→B→A はともに 19 時間)より短くなります。

関連問題

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