修了試験 2015-12-20実施分 基本情報技術者試験 問72
製造業のA社では，NC工作機械を用いて，四つの仕事a～dを行っている。 各仕事間の段取り時間は表のとおりである。 合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。 ここで，仕事はどの順序で行ってもよく，a～dを一度ずつ行うものとし，FROMからTOへの段取り時間で検討する。 （単位：時間） ／ ｜TO=仕事a｜TO=仕事b｜TO=仕事c｜TO=仕事d FROM=仕事a｜－｜2｜1｜2 FROM=仕事b｜1｜－｜1｜2 FROM=仕事c｜3｜2｜－｜2 FROM=仕事d｜4｜3｜2｜－
正答1
解説
正解はア。 仕事の順序をb→a→c→dとすると，段取り時間はb→a＝1，a→c＝1，c→d＝2の合計4時間となり，これが最小となる。 1時間の段取りが可能な組合せ（b→a，a→c）を無駄なく連続させ，残るdへの段取りを最小の2時間で済ませることで合計を最小化できる。まとめて解く
修了試験 2015-12-20実施分を通しで解く（80問）→