平成20年春期試験午前問題 問78

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
三つの製品 A,B,C を,2台の機械 M1,M2 で加工する。加工は,M1→M2 の順で行わなければならない。各製品をそれぞれの機械で加工するのに要する時間は,表のとおりである。
 このとき,三つの製品をどの順序で加工すれば,加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。ここで,ある製品のM1での加工が終了したとき,別製品を続けてM1で加工することができるものとする。また,段取りなどの準備時間は無視する。
78.gif

  • A→C→B
  • B→A→C
  • B→C→A
  • C→B→A
正解 問題へ
分野:ストラテジ系
中分類:企業活動
小分類:OR・IE
すべての順番の組合せについて、終了までの時間を表にすると次のようになります。
  • [A→C→B]
    78a.gif
  • [B→A→C]
    78i.gif
  • [B→C→A]
    78u.gif
  • [C→B→A]
    78e.gif
したがって最も早く終了できる順番としては「B→A→C」が適切です。

この問題の出題歴


Pagetop