令和6年度 秋期 応用情報技術者試験 問72
製造業のA社では，NC工作機械を用いて，四つの仕事a〜dを行っている。 各仕事間の段取り時間は表のとおりである。 合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。 ここで，仕事はどの順序で行ってもよく，a〜dを一度ずつ行うものとし，FROMからTOへの段取り時間で算出する。 〔段取り時間表（単位 時間）〕TO：仕事a／仕事b／仕事c／仕事d FROM＝仕事a：－／2／1／2 FROM＝仕事b：1／－／1／2 FROM＝仕事c：3／2／－／2 FROM＝仕事d：4／3／2／－
正答1