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

正解

ア. 4

正答率 48.0%（1,450人中 696人が正解）

問題の解説

段取り時間の合計が最小になる順序は、仕事 b、a、c、d の順で、b から a が1時間、a から c が1時間、c から d が2時間となり、合計は 1 + 1 + 2 = 4時間である。1時間で済む組合せは、b から a、a から c、b から c の三つだけで、b を出発点とするものが二つあるため三つ全部は使えず、3時間以下にはならない。

選択肢ごとの解説

• ア正しい。b→a→c→d の順にすると、段取り時間は 1 + 1 + 2 = 4時間で済み、これより短い順序はない。
• イa→b→c→d のように、2 + 1 + 2 = 5時間かかる順序もあるが、最小ではない。
• ウa→b→d→c のように、2 + 2 + 2 = 6時間かかる順序もあるが、最小ではない。
• エb→c→d→a のように、1 + 2 + 4 = 7時間かかる順序もあるが、最小ではない。