製造業の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 | - |
選択肢
- ア4
- イ5
- ウ6
- エ7
正解と解説
正解：ア 4
4つの仕事を一度ずつ行うので段取りは3回発生し、その合計が最小になる順序を探す。b→a、a→c、c→dはそれぞれ1時間、1時間、2時間で合計4時間となり、これが最小である。表は方向によって時間が異なるので、行と列を取り違えないことが要点になる。
選択肢ごとの解説
- ア正解。b→a→c→dの順で1＋1＋2＝4時間。
- イ4時間の順序が存在するため最小ではない。
- ウより短い順序があるので最小ではない。
- エ最短からは大きく離れており、最小ではない。
同じ分野の他の問題
- 製品X, Yを1台製造するのに必要な部品数は、表のとおりである。製品1台当たりの利益がX, Yともに1万円のとき、利益は…2021年度 秋期 午前 問76
- 様々な需要予測モデルのもととなっている時系列モデルに関する記述として，適切なものはどれか。2025年度 春期 午前 問74
- A社とB社がそれぞれ2種類の戦略を採る場合の市場シェアが表のように予想されるとき、ナッシュ均衡、すなわち互いの戦略が相手…2024年度 秋期 午前 問75
- ゲーム理論における"ナッシュ均衡"の説明はどれか。2024年度 春期 午前 問73
- ビッグデータ分析の手法の一つであるデシジョンツリーを活用してマーケティング施策の判断に必要な事象を整理し、発生確率の精度…2023年度 春期 午前 問75
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。