問題プレビューID: 926ea4ef基本情報技術者試験 午前免除試験 2020年7月26日

問 70
基本情報技術者試験 午前免除試験 2020年7月26日

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

単位 時間

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

正解は「ア」です。

四つの仕事を一度ずつ行うときの段取り時間の合計が最小となる順序を求めます。例えば,仕事 b → a → c → d の順に行うと,段取り時間は次のようになります。

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

合計は 1+1+2=4 時間となり,これが最小です。段取り時間が 1 時間の組合せ(b → a,a → c)を続けて選び,残りの移動を最小にすることで合計 4 時間となります。

関連問題

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