製造業の A 社では，NC 工作機械を用いて，四つの仕事 a〜d を行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで，仕事はどの順序で行ってもよく，a〜d を一度ずつ行うものとし，FROM から TO への段取り時間で算出する。
単位 時間
| FROM＼TO | 仕事 a | 仕事 b | 仕事 c | 仕事 d |
|---|---|---|---|---|
| 仕事 a | 2 | 1 | 2 | |
| 仕事 b | 1 | 1 | 2 | |
| 仕事 c | 3 | 2 | 2 | |
| 仕事 d | 4 | 3 | 2 |
令和6年度 秋期 応用情報技術者 問72
ストラテジ系
全年度から出題。10問で実力を判定します。登録不要。
出典：令和6年度 秋期 応用情報技術者試験 問72（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方