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

加工するのに要する時間を図にすると（イ）が最も短い 18 時間となる。 【平成15年秋 初級シスアド 問72】