令和6年度 秋期 応用情報技術者試験 午前 問72
ストラテジ／ビジネスインダストリ製造業の A 社では，NC 工作機械を用いて，四つの仕事 a〜d を行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで，仕事はどの順序で行ってもよく，a〜d を一度ずつ行うものとし，FROM から TO への段取り時間で算出する。
出典：令和6年度 秋期 応用情報技術者試験 午前 問72
- ア4
- イ5
- ウ6
- エ7
正解：ア
解説
仕事はどの順序で行ってもよいので，段取り時間の合計が最小になる順序を探すと，仕事b→仕事a→仕事c→仕事dの順に行った場合，段取り時間はb→a＝1，a→c＝1，c→d＝2の合計4時間となり，これが最小です。ほかの順序では，例えばa→b→c→dだと2＋1＋2＝5時間のように，4時間より大きくなります。
選択肢ごとの解説
- ア正しい。仕事b→a→c→dの順で行うと，1＋1＋2＝4時間となり最小になります。
- イ誤り。5時間は例えばa→b→c→dなど，最適とは限らない順序で計算した場合の合計時間です。
- ウ誤り。6時間はb→c→a→dなど，より非効率な順序で計算した場合の合計時間です。
- エ誤り。7時間はb→c→d→aなど，最も非効率な部類の順序で計算した場合の合計時間です。