問題プレビューID: 438cc14d基本情報技術者試験 午前免除試験 2009年6月

問 71
基本情報技術者試験 午前免除試験 2009年6月

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

単位 時間

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

正解は「ア」です。

四つの仕事を一度ずつ行う順序のうち,隣り合う仕事の段取り時間(FROM→TO)の合計が最小になる順序を求めます。仕事b から始めて b→a→c→d の順に行うと,段取り時間は次のようになります。

  • b→a:1 時間
  • a→c:1 時間
  • c→d:2 時間

合計は 1+1+2=4 時間となり,これが最小です。したがって正解は「ア」です。

  • イ・ウ・エ: 他の順序では合計段取り時間が 4 時間より大きくなり,最小となりません。

関連問題

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