OR・IE (全56問中45問目)

No.45

製造業のA社では,NC工作機械を用いて,四つの仕事a〜dを行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで,仕事はどの順序で行ってもよいものとし,FROM から TO への段取り時間 (仕事a から仕事b へは 2) で検討する。
72.gif/image-size:418×123
  • [この問題の出題歴]
  • 応用情報技術者 H21春期 問72
  • 応用情報技術者 H24秋期 問73

分類

ストラテジ系 » 企業活動 » OR・IE

正解

解説

四つの仕事a〜dの順序のすべての組合せ(24通り)に対して、段取り時間を検証していけばなんとかなります。表の中で、段取り時間が最小の"1"である仕事の流れを活かすことに着目して考えていけば早く正解にたどりつけるででょう。

段取り時間が最小となる順序は、

 仕事b→(1時間)→仕事a→(1時間)→仕事c→(2時間)→仕事d

で段取り時間は4時間となります。
© 2010-2018 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop