(IP)H30年秋　問05

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

表 各作業における機械 XとYの使用時間

図 機械使用スケジュール(A→B→Cの順で作業したときの例)

ア　A→B→C

イ　A→C→B

ウ　C→A→B

エ　C→B→A