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