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

問題本文

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

選択肢

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

正解

ア. 4

解説

a〜d を一度ずつ行う順序を決め、隣り合う仕事間の段取り時間（3回分）の合計が最小になる並びを探す問題である。表で値の小さい移動（b→a=1、a→c=1、b→c=1 など）を活かして並べると、b→a→c→d の順で 1＋1＋2＝4 時間となり、これが最小である。したがって合計段取り時間は 4 時間で、アが正解となる。