午前問77
三つの製品A、B、Cを、2回の機械M1、M2で加工する。加工は、M1→M2の順で行わなければならない。各製品をそれぞれの機械で加工するのに要する時間は、表のとおりである。
このとき、三つの製品をどの順序で加工すれば、加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。ここで、ある製品のM1での加工が終了したとき、別製品を続けてM1で加工することができるものとする。また、段取りなどの準備時間は無視する。
このとき、三つの製品をどの順序で加工すれば、加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。ここで、ある製品の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が正解となります。