ITパスポート過去問 平成30年度（2018年）問5

この問題を解くには、2台の機械を決められた順序（X→Y）で使うときの開始制約と、総所要時間の定義を理解している必要があります。

用語の整理

他の選択肢に出てくる用語

解くための手順

1. 機械ごとの同時実行可否を整理する

• 機械Xと機械Yは並行して使えます。

• ただし、同じ機械（XまたはY）は同時に2つ以上の作業を処理できません。

• 各作業は必ずXの後にYを使います。

2. 時刻を順に埋める

各作業について、次の順に時刻を計算します。

• X開始時刻：直前の作業のX終了時刻

• X終了時刻：X開始時刻 + X使用時間

• Y開始時刻：max(その作業のX終了時刻, 直前の作業のY終了時刻)

• Y終了時刻：Y開始時刻 + Y使用時間

3. 総所要時間を比較する

• 作業順（ア〜エ）ごとに表を作り、最後のY終了時刻が最小のものを選びます。

この問題は、各選択肢の順序について機械Xと機械Yの開始時刻・終了時刻を順に計算し、最後に機械Yが終わる時刻（総所要時間）を比較します。

解く手順

1. 作業時間を整理する

2. 機械Yの開始時刻の決め方

各作業の機械Yの開始時刻は、次の2つのうち遅い時刻になります。

• その作業が機械Xを使い終わった時刻

• 機械Yが直前の作業を使い終わって空いた時刻

式で書くと次のとおりです。

• 機械Y開始時刻 = max（その作業の機械X終了時刻、直前作業の機械Y終了時刻）

3. 各選択肢の総所要時間を計算する

ア：A→B→C

総所要時間は32分です。

イ：A→C→B

総所要時間は31分です。

ウ：C→A→B

総所要時間は29分です。

エ：C→B→A

総所要時間は34分です。

4. 最小のものを選ぶ

総所要時間は次のとおりです。

• ア：32分

• イ：31分

• ウ：29分

• エ：34分

最小は29分なので、正解はウです。