平成21年度 春期 応用情報技術者試験 午前 問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
正しい。4つの仕事を順に行うと段取りは3回です。段取り時間1の組合せは a→c，b→a，b→c の3つしかなく，3回とも1時間にする順序は作れません（1時間の段取りをつなげられるのは b→a→c の2回までのため）。そこで1時間を2回使う順序を探すと，b→a（1）→c（1）→d（2）で合計4時間になります。どの順序でも段取りのうち少なくとも1回は2時間以上かかるので，最小は 1＋1＋2＝4時間です。 -
イ: 5
誤り。最小値ではありません。上の計算のとおり，最小は4時間です。 -
ウ: 6
誤り。最小値ではありません。 -
エ: 7
誤り。最小値ではありません。
答え
ア: 4
出典：平成21年度 春期 応用情報技術者試験 午前 問72
