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

午前問78

三つの製品 A,B,C を,2台の機械 M1,M2 で加工する。加工は,M1→M2 の順で行わなければならない。各製品をそれぞれの機械で加工するのに要する時間は,表のとおりである。
 このとき,三つの製品をどの順序で加工すれば,加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。ここで,ある製品のM1での加工が終了したとき,別製品を続けてM1で加工することができるものとする。また,段取りなどの準備時間は無視する。
78.gif/image-size:135×102
  • [この問題の出題歴]
  • 初級シスアド H13春期 問71
  • 初級シスアド H15秋期 問72
  • 初級シスアド H20春期 問73
  • 基本情報技術者 H17春期 問77
  • 基本情報技術者 H27春期 問78

分類

ストラテジ系 » 企業活動 » OR・IE

正解

解説

すべての順番の組合せについて、終了までの時間を表にすると次のようになります。
  • [A→C→B]
    78a.gif/image-size:437×70
  • [B→A→C]
    78i.gif/image-size:437×70
  • [B→C→A]
    78u.gif/image-size:437×70
  • [C→B→A]
    78e.gif/image-size:437×70
したがって最も早く終了できる順番としては「B→A→C」が適切です。
© 2010-2021 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop