基本情報技術者 2015年 春期 午前（科目A） 問78

三つの製品A、B、Cを、2台の機械M1、M2で加工する。加工は、M1→M2の順で行わなければならない。各製品をそれぞれの機械で加工するのに要する時間は、表のとおりである。 このとき、三つの製品をどの順序で加工すれば、加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。ここで、ある製品のM1での加工が終了したとき、別製品を続けてM1で加工することができるものとする。