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

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 応用情報技術者
  3. 平成21年度春季問題一覧
  4. 平成21年度春季問題72-解答・解説-分析

平成21年度春季問題

問題72

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

ア 4
イ 5
ウ 6
エ 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時間が正解である。