令和4年度 春期 応用情報技術者試験 問73
製造業のA社では，NC工作機械を用いて，四つの仕事a〜dを行っている。 各仕事間の段取り時間は表のとおりである。 合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。 ここで，仕事はどの順序で行ってもよく，a〜dを一度ずつ行うものとし，FROMからTOへの段取り時間で検討する。 （表：単位 時間、行＝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