修了試験 2009-06実施分 基本情報技術者試験 問71
製造業のA社では，NC工作機械を用いて，四つの仕事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