製造業の A 社では,NC 工作機械を用いて四つの仕事 a〜d を行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。仕事はどの順序で行ってもよく,a〜d を一度ずつ行うものとし,FROM から TO への段取り時間で算出する。(単位:時間。「−」は同一仕事で段取り不要) FROM\TO : a / b / c / d 仕事a : − / 2 / 1 / 2 仕事b : 1 / − / 1 / 2 仕事c : 3 / 2 / − / 2 仕事d : 4 / 3 / 2 / −

ストラテジ系・一部改変

ア 4
イ 5

なぜ違う: b→a→c→d の順なら合計4時間で実行できるため、5時間は最小値ではない。

ウ 6

なぜ違う: b→a→c→d の順なら合計4時間で実行できるため、6時間は最小値ではない。

エ 7

なぜ違う: b→a→c→d の順なら合計4時間で実行できるため、7時間は最小値ではない。

正解: ア

要点: 順序 b→a→c→d なら 1+1+2=4 が最小。

4つの仕事を一度ずつ行う順序(全24通り)のうち、段取り時間の合計が最小になるものを選ぶ。b→a→c→d は 1(b→a)+1(a→c)+2(c→d)=4 で最小。

関連キーワード: 段取り時間・順序最適化・オペレーションズリサーチ・計算

同じ回の前後の問題

ストラテジ系の他の問題

アプリで弱点分析つきの演習ができます

App Store

応用情報技術者の学習アプリ(応用情報トレ)

出典:令和6年度 秋期 応用情報技術者試験 午前 問72