段取り時間を最小にする仕事の順序
ストラテジ難易度: ★★★★☆
製造業の A 社では、NC 工作機械を用いて、四つの仕事 a〜d を行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで、仕事は a〜d を一度ずつ行うものとし、FROM から TO への段取り時間で検討する。
| FROM＼TO | 仕事 a | 仕事 b | 仕事 c | 仕事 d |
|---|---|---|---|---|
| 仕事 a | − | 2 | 1 | 2 |
| 仕事 b | 1 | − | 1 | 2 |
| 仕事 c | 3 | 2 | − | 2 |
| 仕事 d | 4 | 3 | 2 | − |
出典: 令和4年度春期 応用情報技術者 午前 問73