問題プレビューID: 438cc14d基本情報技術者試験 午前免除試験 2009年6月
問 71
基本情報技術者試験 午前免除試験 2009年6月製造業のA 社では,NC 工作機械を用いて,四つの仕事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 | - |
関連問題
本文が同じ・似ている問題を表示しています