問題プレビューID: af7d74a6基本情報技術者試験 午前免除試験 2014年7月27日

問 71
基本情報技術者試験 午前免除試験 2014年7月27日

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

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

正解は「ア」です。

四つの仕事を一度ずつ行う順序のうち,各仕事間の段取り時間の合計が最小となるものを求めます。段取り時間の短い組合せに着目すると,b → a(1 時間),a → c(1 時間),c → d(2 時間)の順に行ったとき,合計は 1 + 1 + 2 = 4 時間となります。他の順序(例:a → c → b → d = 1 + 2 + 2 = 5 時間,a → b → c → d = 2 + 1 + 2 = 5 時間)はいずれも 4 時間より大きいため,最小の合計段取り時間は 4 時間です。

  • イ・ウ・エ: いずれの順序でも合計段取り時間を 4 時間より短くすることはできず,4 時間が最小となります。

関連問題

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