平成22年度 秋期 応用情報技術者試験 午前 問72
製造業の A 社では，NC 工作機械を用いて，四つの仕事 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 | ― |
キーボード：1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します（正解数には入りません）。
正解：ア
4つの仕事を1回ずつ行うので，段取り替えは3回です。段取り時間が1時間の組合せは a→c，b→a，b→c の3つですが，これだけで4つの仕事をつなぐことはできない（d を含められない）ため，合計3時間は不可能です。
合計4時間になる順序を探すと，次の順序が見つかります。
b →(1)→ a →(1)→ c →(2)→ d：1＋1＋2＝4時間
したがって，最小の合計段取り時間は4時間です。
-
ア: 4
正しい。b→a→c→d の順で合計4時間となり，これが最小です。 -
イ: 5
誤り。例えば a→c→b→d（1＋2＋2＝5）などがありますが，最小ではありません。 -
ウ: 6
誤り。最小ではありません。 -
エ: 7
誤り。最小ではありません。
答え
ア: 4
出典：平成22年度 秋期 応用情報技術者試験 午前 問72
