問題プレビューID: c63e691a応用情報技術者試験 2010年(平成22年度)秋期 午前

問 72
応用情報技術者試験 2010年(平成22年度)秋期 午前

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

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

正解は「ア」です。

4 種類の仕事を一度ずつ行う順序は複数ありますが,段取り時間の合計が最小になる順序を求めます。まず,段取り時間が短い組合せに着目します。

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

この順序 b → a → c → d の段取り時間の合計は 1+1+2=41 + 1 + 2 = 4 時間です。

他の順序を検討しても,たとえば a → b → c → d は 2+1+2=52 + 1 + 2 = 5 時間,b → a → d → c は 1+2+2=51 + 2 + 2 = 5 時間などとなり,4 時間より小さくすることはできません。

したがって,合計段取り時間の最小値は 4 時間で,正解は「ア」です。

関連問題

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