必ず受かる情報処理技術者試験

問題72

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

4
5
6
7

解答・解説を見る

解答:ア

  1. 段取り時間が最小の1時間になる順序を探す。a→c,b→a,b→cが該当する。
  2. a→cとb→aを組み合わせる。b→a→cとなる。(2時間)
  3. 仕事dの組合せを考える。
    1. b→a→cの前に行う場合、d→b(3時間)→a→cとなる。
    2. b→a→cの後に行う場合、b→a→c→d(2時間)となる。
  4. 2,3より2時間+2時間=(ア)4時間が正解である。
前の問題 次の問題

Copyrithg naruha