平成30年度秋期 ITパスポート 問5 解説
機械XとYを使用する作業A，B，Cがあり，いずれの作業も機械X，機械Yの順に使用する必要がある。各作業における機械XとYの使用時間が表のとおりであるとき，三つの作業を完了するための総所要時間が最小となる作業の順番はどれか。ここで，図のように機械XとYは並行して使用できるが，それぞれの機械は二つ以上の作業を同時に行うことはできないものとする。
表 各作業における機械XとYの使用時間
| 機械Xの使用時間 | 機械Yの使用時間 | |
|---|---|---|
| 作業A | 8分 | 10分 |
| 作業B | 10分 | 5分 |
| 作業C | 6分 | 8分 |
- アA→B→C
- イA→C→B
- ウC→A→B
- エC→B→A
答えを見る
正解 ウC→A→B
要点機械Xが短い作業を先、機械Yが短い作業を後にすると総時間は短い
解説
C→A→Bの順が29分で最小です。各順序で機械X・Yの終了時刻を計算します。
- ウ C→A→B：X：C 0〜6、A 6〜14、B 14〜24。Y：C 6〜14、A 14〜24、B 24〜29 → 29分
- ア A→B→C：Y：A 8〜18、B 18〜23、C 24〜32 → 32分
- イ A→C→B：Y：A 8〜18、C 18〜26、B 26〜31 → 31分
- エ C→B→A：Y：C 6〜14、B 16〜21、A 24〜34 → 34分
機械Xが短い作業を先に、機械Yが短い作業を後にすると待ち時間が減ります（ジョンソン法の考え方）。