基本情報技術者 平成20年度春期午前問78

午前問78

三つの製品 A、B、C を、2台の機械 M1、M2 で加工する。加工は、M1→M2 の順で行わなければならない。各製品をそれぞれの機械で加工するのに要する時間は、表のとおりである。
 このとき、三つの製品をどの順序で加工すれば、加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。ここで、ある製品のM1での加工が終了したとき、別製品を続けてM1で加工することができるものとする。また、段取りなどの準備時間は無視する。
A→C→B
B→A→C
B→C→A
C→B→A
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

解説

ア〜エの終了までの時間を表にします。
ア.A→C→B
イ.B→A→C
ウ.B→C→A
エ.C→B→A
よって、最も早く終了できる「イ」のB→A→Cが正解となります。
スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする