転んでも転んでも立ち上がる 諦めないための記録

諦めないために学習記録を残しています。日商簿記検定・情報処理技術者試験の勉強記録が多いです。

 三つの製品 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