修了試験 2014-07-27実施分 基本情報技術者試験 問71
製造業の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の順（1＋1＋2＝4時間）が最小となる。 dは他の仕事への段取り時間が大きいため最後に回すのがよく，このとき合計段取り時間は4時間になる。まとめて解く
修了試験 2014-07-27実施分を通しで解く（80問）→