製造業の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
ストラテジ系
正解と解説
正解 ア
1時間の移り方だけでは4つの仕事をつなげないので、b→a→c→d（1+1+2）の4時間が最小です。
4つの仕事を1回ずつ行うので、段取りは3回発生します。表で1時間の移り方は、a→c、b→a、b→cの3つだけです。この3つだけでは4つの仕事をつなげないため、合計3時間は不可能です。b→a（1）、a→c（1）、c→d（2）とつなぐと、1+1+2=4時間になります。したがって、最小の合計段取り時間は4時間です。
イ：5時間は、a→c→b→d（1+2+2）などの順序の値です。b→a→c→dの4時間のほうが短くなります。
ウ：6時間になる順序もありますが、最小ではありません。b→a→c→dなら4時間です。
エ：7時間は、b→a→c→dの後に最初の仕事bへ戻る段取り（d→b、3時間）を加えた値です。各仕事を一度ずつ行うだけなので、最初に戻る段取りは含めません。
出典：令和4年度 春期 応用情報技術者試験 問73
全年度から出題。10問で実力を判定します。登録不要。
出典：令和4年度 春期 応用情報技術者試験 問73（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方