問題プレビューID: 6b2f1c1f応用情報技術者試験 2024年(令和6年度)秋期 午前

問 72
応用情報技術者試験 2024年(令和6年度)秋期 午前

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

単位 時間

FROM \ TO仕事 a仕事 b仕事 c仕事 d
仕事 a-212
仕事 b1-12
仕事 c32-2
仕事 d432-
解説

正解は「ア」です。

四つの仕事を一度ずつ行う順序を工夫し,各仕事間の段取り時間の合計が最小になるようにします。

まず,段取り時間の短い組合せに着目します。a → c は 1 時間,b → a は 1 時間,b → c は 1 時間です。例えば「b → a → c → d」の順で行うと,段取り時間は b→a(1)+ a→c(1)+ c→d(2)= 4 時間となります。

他の順序,例えば「a → c → b → d」では a→c(1)+ c→b(2)+ b→d(2)= 5 時間,「a → b → c → d」では a→b(2)+ b→c(1)+ c→d(2)= 5 時間となり,いずれも 4 時間より大きくなります。

したがって,最小の合計段取り時間は 4 時間です。

関連問題

本文が同じ・似ている問題を表示しています