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

問 76
基本情報技術者試験 午前免除試験 2017年7月23日

三つの製品 A,B,C を,2 台の機械 M1,M2 で加工する。加工は,M1 → M2 の順で行わなければならない。各製品をそれぞれの機械で加工するのに要する時間は,表のとおりである。

このとき,三つの製品をどの順序で加工すれば,加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。ここで,ある製品の M1 での加工が終了したとき,別製品を続けて M1 で加工することができるものとする。

製品 \ 機械M1M2
A73
B56
C42
解説

正解は「イ」です。

2 台の機械を M1 → M2 の順に通過するジョブの総処理時間を最小にするには,ジョンソン法を用います。手順は,各製品の M1 と M2 の加工時間を比べ,小さい方の機械で先に加工する製品を決めていく方法です。

各製品の M1,M2 の加工時間は A(7,3),B(5,6),C(4,2)です。最も短いのは C の M2(2)なので C を最後に置き,次に短い A の M2(3)を後ろから 2 番目に置き,残る B を先頭に置きます。したがって加工順序は B → A → C となり,このとき総所要時間が最短になります。

  • ア・ウ・エ: A → C → B,B → C → A,C → B → A はいずれも総所要時間が最短になりません。

関連問題

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