令和4年度 春期 応用情報技術者試験 午前 問73
製造業のA社では，NC工作機械を用いて，四つの仕事a～dを行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで，仕事はどの順序で行ってもよく，a～dを一度ずつ行うものとし，FROMからTOへの段取り時間で検討する。
- ア 4
- イ 5
- ウ 6
- エ 7
キーボード：1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します（正解数には入りません）。
正解：ア
- 各仕事から他の仕事への段取り時間を確認し、最小のものを選んでいきます。
- 段取り時間が1時間の「a→c」「b→a」「b→c」を使う順序の組み合わせを優先的に検討します。
- b→a (1時間) → a→c (1時間) → c→d (2時間) の順で作業を行うと、合計段取り時間は4時間になります。
最短経路の選び方
- 仕事 b → 仕事 a で 1 時間
- 仕事 a → 仕事 c で 1 時間
- 仕事 c → 仕事 d で 2 時間
合計段取り時間: 1 + 1 + 2 = 4 時間
答え
ア 4
出典：令和4年度 春期 応用情報技術者試験 午前 問73
