平成21年度(2009) 春期 問72 | 情報処理技術者試験 応用情報技術者

製造業のA社では，NC工作機械を用いて，四つの仕事a〜dを行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで，仕事はどの順序で行ってもよいものとし，FROMからTOへの段取り時間で検討する。