問題78
三つの製品 A，B，C を，2台の機械 M1，M2 で加工する。加工は，M1 → M2 の順で行わなければならない。各製品をそれぞれの機械で加工するのに要する時間は，表のとおりである。
このとき，三つの製品をどの順序で加工すれば，加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。ここで，ある製品の M1 での加工が終了したとき，別製品を続けて M1 で加工することができるものとする。また，段取りなどの準備時間は無視する。
| ア | A → C → B |
| イ | B → A → C |
| ウ | B → C → A |
| エ | C → B → A |
解答・解説を見る
解答：イ
各加工順序での加工時間は、下記のようになる。
加工を始めてから全製品の加工が終了するまでの時間が最も短くなるのは，B→A→C の 18（時間）である。
よって正解はイである。