AP過去問 令和6年度秋期 午前 問72
問72(問題文)
製造業のA社では、NC工作機械を用いて、四つの仕事a～dを行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで、仕事はどの順序で行ってもよく、a～dを一度ずつ行うものとし、FROMからTOへの段取り時間で算出する。
単位 時間
TO FROM |
仕事ａ | 仕事ｂ | 仕事ｃ | 仕事ｄ |
| 仕事ａ | 2 | 1 | 2 | |
| 仕事ｂ | 1 | 1 | 2 | |
| 仕事ｃ | 3 | 2 | 2 | |
| 仕事ｄ | 4 | 3 | 2 |
ア 4
イ 5
ウ 6
エ 7
回答・解説
総当たりでしらべるしかないかなと思います。え、まじで、管理人には思いつきません。
- ａ→2→ｂ→1→ｃ→2→ｄ = 5
- ａ→2→ｂ→2→ｄ→2→ｃ = 6
- ａ→1→ｃ→2→ｂ→2→ｄ = 5
- ａ→1→ｃ→2→ｄ→3→ｂ = 6
- ａ→2→ｄ→3→ｂ→1→ｃ = 6
- ａ→2→ｄ→2→ｃ→2→ｂ = 6
- ｂ→1→ａ→1→ｃ→2→ｄ = 4
… 選択肢の中で一番小さい値が出てきたのでここで作業終了。総当たり作戦で行ったとしてもここで捜索を終了しないと時間の無駄になってしまいます。選択肢に3があればもうちょっと頑張らないと駄目ですがさすがに3で済むことはなさそうです。
したがって
ア 4
が答えです。気になる人は最後まで総当たりするよろし。