問題プレビューID: 6b2f1c1f応用情報技術者試験 2024年(令和6年度)秋期 午前
問 72
応用情報技術者試験 2024年(令和6年度)秋期 午前製造業の 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 | - |
関連問題
本文が同じ・似ている問題を表示しています