問題
製造業の A 社では，NC 工作機械を用いて，四つの仕事 a〜d を行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで，仕事はどの順序で行ってもよいものとし，FROM から TO への段取り時間で検討する。
選択肢
- 14
- 25
- 36
- 47
正解
1. 4
詳しい解説を見る解説を閉じる
解説
4 つの仕事を一巡する順序のうち，各遷移の段取り時間の合計が最小になる経路を探します。b→a(1)→c(1)→d(2) のように段取り時間の小さい遷移を選ぶと，合計段取り時間を 4 時間に抑えられます。（出典: 平成21年度 春期 応用情報技術者試験 午前 問72）
一問一答
全400問を繰り返し学習