■

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

┌────┬───┬───┐
│　＼機械│　M1  │　M2　│
│製品＼　│　　　│　　　│
├────┼───┼───┤
│　A　 　│　7 　│　3 　│
├────┼───┼───┤
│　B　 　│　5 　│　6 　│
├────┼───┼───┤
│　C 　　│　4 　│　2 　│
└────┴───┴───┘

　ア　A→C→B

　イ　B→A→C

　ウ　B→C→A

　エ　C→B→A