ITパスポート 平成30年度 秋期 問5

ストラテジ系

問5 作業の総所要時間

機械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

関連サイト

ITパスポート平成30年度 秋期

ITパスポート試験情報

運営サイト