応用情報技術者試験 応用情報技術者試験 令和4年度春期 午前 問73: 製造業の A 社では，NC 工作機械を用いて，四つの仕事 a〜d を行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を

問題本文

製造業の A 社では，NC 工作機械を用いて，四つの仕事 a〜d を行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで，仕事はどの順序で行ってもよく，a〜d を一度ずつ行うものとし，FROM から TO への段取り時間で検討する。

選択肢

• ア.4
• イ.5
• ウ.6
• エ.7

正解

ア. 4

解説

a〜dを一度ずつ行う順序(全部で4つの仕事＝3回の移動)のうち，FROM→TOの段取り時間の合計が最小になる並びを探す問題である。表の値を見ると小さい移動(値が1や2のもの)を優先してつなぐ。例えば b→a＝1，a→c＝1，c→d＝2 とつなぐと合計＝1＋1＋2＝4時間となり，これより小さくはできない。よって最小の合計段取り時間は4時間で，正解は“ア”である。