機械XとYを使用する作業A、B、Cがあり、いずれの作業も機械X、機械Yの順に使用する作業がある。
各作業における機械X、Yの使用時間が表のとおりであるとき、三つの作業を完了するための所要時間が最小となる作業の順はどれか。
ここで、図のように機械XとYは並行して使用できるが、それぞれの機械は二つ以上の作業を同時に行うことはできないものとする。
| 機械Xの使用時間 | 機械Yの使用時間 | |
| 作業A | 8分 | 10分 |
| 作業B | 10分 | 5分 |
| 作業C | 6分 | 8分 |

図 機械使用スケジュール(A→B→Cの順で作業したときの例)
| ア | A→B→C |
| イ | A→C→B |
| ウ | C→A→B |
| エ | C→B→A |
答え ウ
【解説】
それぞれの場合の所要時間を計算すると
| ア | A→B→Cは、32分 |
| イ | A→C→Bは、33分 |
| ウ | C→A→Bは、29分 |
| エ | C→B→Aは、34分 |
【キーワード】
・生産計画