平成30年度 秋期 問5 二つの機械を使う作業順序の最適化

この問題のポイント

後の機械で作業を始めるには、その品物の前工程が終わっていることと、機械が空いていることの両方が必要です。二つの時刻の遅い方を開始時刻にして、候補ごとに最後の終了時刻を比べます。

条件に当てはめると

C→A→Bの場合、Xの終了時刻は6分、14分、24分です。

YではCを6～14分、Aを14～24分、Bを24～29分に処理できるので、全体は29分です。

他の候補は32分、31分、34分となるため、最短はC→A→Bの29分です。

正解：ウ

C→A→Bです。