ITパスポート 過去問 解説

30年秋　問題一覧へ

問題

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



ア　A→B→C　　　　イ　A→C→B
ウ　C→A→B　　　　エ　C→B→A

解説

ア〜エの順番で作業を行った時、各作業の機械X,Yの使用時間を図にしてみると、下のようになる。このことから、全作業が完了するのが最小となるのは、CABの順に作業を行う方法であるため、正解はウとなる。

答

ウ
30年秋　問題一覧へ










にほんブログ村