令和4年度 春期 午前 問73
企業活動
段取り時間に関する問題
製造業の A 社では,NC 工作機械を用いて,四つの仕事 a〜d を行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで,仕事はどの順序で行ってもよく,a〜d を一度ずつ行うものとし,FROM から TO への段取り時間で検討する。
単位 時間 TO │ 仕事a │ 仕事b │ 仕事c │ 仕事d │ FROM │ │ │ │ │ 仕事a │ ─ │ 2 │ 1 │ 2 │ 仕事b │ 1 │ ─ │ 1 │ 2 │ 仕事c │ 3 │ 2 │ ─ │ 2 │ 仕事d │ 4 │ 3 │ 2 │ ─ │
- ア4
- イ5
- ウ6
- エ7
答えと解説を見る
✓ これが正解ア4
解説
最小の合計段取り時間は4時間です。
設問は、NC 工作機械で行う四つの仕事を一度ずつ行うとき、合計段取り時間が最小になる場合の値を求めさせています。四つを一列に並べると、仕事と仕事のつなぎ目は三か所になるので、表から三つの値を選んで足すことになります。ここで注意が必要なのは、表が、行に置かれた仕事から列に置かれた仕事へ移るときの段取り時間として書かれている点です。同じ二つの組合せでも、向きが変われば値が違います。表の中で最も小さい値は1で、仕事aから仕事cへ、仕事bから仕事aへ、仕事bから仕事cへの三か所にあります。このうち仕事cへ入る二つは一列の中で同時には使えないので、1を二つ使えるのは仕事bから仕事a、仕事aから仕事cと続く並びです。最後に仕事dを置くと仕事cから仕事dへの2が加わり、1と1と2で合計4になります。正解は4です。
ほかの選択肢はなぜ違うのか
- イ5:5を挙げています。この値は、仕事a、仕事b、仕事c、仕事dの順に並べたときの2と1と2を足したものにあたります。先頭で2を払っており、仕事bから仕事aへの1を使えていないぶん、まだ縮められます。
- ウ6:6を挙げています。この値は、仕事a、仕事d、仕事b、仕事cの順に並べたときの2と3と1を足したものにあたります。途中に3という大きなつなぎ目を挟んでいるので、最小にはなりません。
- エ7:7を挙げています。この値は、仕事d、仕事b、仕事c、仕事aの順に並べたときの3と1と3を足したものにあたります。仕事dから出るつなぎ目も仕事cから仕事aへ入るつなぎ目も大きく、合計が膨らみます。
出典:令和4年度 春期 応用情報技術者試験 午前 問73
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)