システムアドミニストレータ
過去問題平成15年秋
システムアドミニストレータ過去問題平成15年秋 問72
 三つの製品 A,B,Cを,2台の機械M1,M2で加工する。加工は,M1→M2の順で行わなければならない。各製品をそれぞれの機械で加工するのに要する時間は,表のとおりである。
 このとき,三つの製品をどの順序で加工すれば,加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。ここで,段取りなどの準備時間は無視するものとする。
 
製品\機械 M1 M2
A 7 3
B 5 6
C 4 2