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

正解

ア. 4

正答率 60.5%（337人中 204人が正解）

問題の解説

各仕事を一度ずつ行う順序のうち、段取り時間の合計が最小になるものを探す。b、a、c、dの順にすると、b→aが1時間、a→cが1時間、c→dが2時間で、合計は4時間になる。段取りは3回で、少なくとも1回はdに出入りする段取り（どれも2時間以上）を含み、ほかは最小でも1時間なので、4時間より短くはならない。

選択肢ごとの解説

• ア正しい。b→a→c→dの順で1+1+2=4時間になり、dに出入りする段取りは全て2時間以上、ほかは最小でも1時間なので、これより短くはならない。
• イa→b→c→dの順だと2+1+2=5時間になるが、b→a→c→dの順で4時間にできるので、最小ではない。
• ウa→c→d→bの順だと1+2+3=6時間になるが、b→a→c→dの順で4時間にできるので、最小ではない。
• エb→c→d→aの順だと1+2+4=7時間になるが、b→a→c→dの順で4時間にできるので、最小ではない。