修了試験 2020-07-26実施分 基本情報技術者試験 問70
製造業の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時間を下回ることはできない。まとめて解く
修了試験 2020-07-26実施分を通しで解く（80問）→