平成27年度 春期 午前 問78
企業活動
製品に関する問題
三つの製品 A，B，C を，2 台の機械 M1，M2 で加工する。加工は，M1 → M2 の順で行わなければならない。各製品をそれぞれの機械で加工するのに要する時間は，表のとおりである。
このとき，三つの製品をどの順序で加工すれば，加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。ここで，ある製品の M1 での加工が終了したとき，別製品を続けて M1 で加工することができるものとする。
表（書き起こし）: 原典の左上のますは斜線で二つに割られ，右上に「機械」，左下に「製品」と刷られています。
| 製品＼機械 | M1 | M2 |
|---|---|---|
| A | 7 | 3 |
| B | 5 | 6 |
| C | 4 | 2 |
- アA → C → B
- イB → A → C
- ウB → C → A
- エC → B → A
答えと解説を見る
✓ これが正解イB → A → C
解説
M1が短い製品を先に、M2が短い製品を後に置きます。
二台の機械を順につないで作業する並べ方の問いです。先の機械 M1 で加工が終わった品は次の M2 へ移りますが、M2 が別の品を扱っている間は待たされます。全体の時間を短くしたければ、M1 が早く空くようにしつつ、M2 も遊ばせないように順序を組む必要があります。判定の軸は、その品にとって M1 と M2 のどちらが短いかの一点です。M1 のほうが短い品は、M1 で早く送り出せば M2 が先に動き始められるので、先へ置きます。逆に、M1 のほうが長い品は、M2 が仕事を終えたころに送り込むために、後へ置きます。加えて、先に置くもののなかでは M1 が短い順、後に置くもののなかでは M2 が長い順に並べると、全体が最も詰まります。この考え方に沿って三品を並び替えると、B の次に A、その次に C という順序が最短になります。
ほかの選択肢はなぜ違うのか
- アA → C → B：A から C、そして B の順に並べる内容です。この順で並べると、A の M1 加工に七時間、C を挟んで B の M2 加工の終了までで合計二十二時間かかり、最短ではありません。
- ウB → C → A：B から C、そして A の順に並べる内容です。この順で並べると、B の M1 に五時間、C の M1 が終わるまでで九時間、A の M2 加工の終了までで合計十九時間かかり、正解の並びより一時間長くなります。
- エC → B → A：C から B、そして A の順に並べる内容です。この順で並べると、C の M1 に四時間、B の M1 が終わるまでで九時間、A の M2 加工の終了までで合計十九時間かかり、正解の並びより一時間長くなります。
出典：平成27年度 春期 基本情報技術者試験 午前 問78（改変：原典の図表をテキストに書き起こした）
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）