問題プレビューID: dbb58693基本情報技術者試験 午前免除試験 2010年6月

問 74
基本情報技術者試験 午前免除試験 2010年6月

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

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

製品M1M2
A73
B56
C42
解説

正解は「イ」です。

各順序について、M1 での加工終了時刻と M2 の空き状況を踏まえ、全製品の加工が終了する時刻を求めます。

  • ア A → C → B:M1 は A(0~7)、C(7~11)、B(11~16)。M2 は A(7~10)、C(11~13)、B(16~22)。終了は 22。
  • イ B → A → C:M1 は B(0~5)、A(5~12)、C(12~16)。M2 は B(5~11)、A(12~15)、C(16~18)。終了は 18。
  • ウ B → C → A:M1 は B(0~5)、C(5~9)、A(9~16)。M2 は B(5~11)、C(11~13)、A(16~19)。終了は 19。
  • エ C → B → A:M1 は C(0~4)、B(4~9)、A(9~16)。M2 は C(4~6)、B(9~15)、A(16~19)。終了は 19。

最も短くなるのは B → A → C の 18 です。よって「イ」が正解です。

関連問題

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