問題プレビューID: 5a85ff09ITパスポート試験 2018年(平成30年度)秋期

問 5
ITパスポート試験 2018年(平成30年度)秋期

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

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

作業機械 X の使用時間機械 Y の使用時間
作業 A8 分10 分
作業 B10 分5 分
作業 C6 分8 分

(図:A→B→C の順で作業したときの機械使用スケジュールの例。機械 X は作業 A(8 分)→作業 B(10 分)→作業 C(6 分)の順に連続して使用し,機械 Y は作業 A(10 分)→作業 B(5 分)→作業 C(8 分)の順に,前の作業が終わってから使用する。)

解説

正解は「ウ」です。

各作業は機械 X,機械 Y の順に使用します。機械 X は前の作業が終わってから次の作業を開始し,機械 Y は機械 X で当該作業が終わり,かつ前の作業の機械 Y が終わってから開始します。各順番の総所要時間は次のとおりです。

  • A→B→C:X は A(0〜8)→B(8〜18)→C(18〜24),Y は A(8〜18)→B(18〜23)→C(24〜32)で,32 分。
  • A→C→B:X は A(0〜8)→C(8〜14)→B(14〜24),Y は A(8〜18)→C(18〜26)→B(26〜31)で,31 分。
  • C→A→B:X は C(0〜6)→A(6〜14)→B(14〜24),Y は C(6〜14)→A(14〜24)→B(24〜29)で,29 分。
  • C→B→A:X は C(0〜6)→B(6〜16)→A(16〜24),Y は C(6〜14)→B(16〜21)→A(24〜34)で,34 分。

総所要時間が最小となるのは C→A→B の 29 分であり,ウ が正解です。

関連問題

本文が同じ・似ている問題を表示しています