[0279] スケジューリング問題

平成13年度春期 初級システムアドミニストレータ試験より
三つの製品 A、B、Cを、2台の機械 M1、M2 で加工する。加工は、M1 → M2 の順で行わなければならない。各製品をそれぞれの機械で加工するのに要する時間は、表のとおりである。このとき、三つの製品をどの順序で加工すれば、加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。ここで、段取りなどの準備時間は無視するものとする。

A → B → C
A → C → B
B → A → C
B → C → A

正解

関連する(かもしれない)問題