平成30年度 秋期 ITパスポート試験 問5
ストラテジ／企業活動機械 X と Y を使用する作業 A，B，C があり，いずれの作業も機械 X，機械 Y の順に使用する必要がある。各作業における機械 X と Y の使用時間が表のとおりであるとき，三つの作業を完了するための総所要時間が最小となる作業の順番はどれか。ここで，図のように機械 X と Y は並行して使用できるが，それぞれの機械は二つ以上の作業を同時に行うことはできないものとする。 （表と図は画像を参照）
出典：平成30年度 秋期 ITパスポート試験 問5
- アA → B → C
- イA → C → B
- ウC → A → B
- エC → B → A
正解：ウ
解説
作業順序の決め方（ジョンソン法）は，「X の時間が Y の時間以下の作業を X の短い順に先に行い，X の時間が Y より長い作業は Y の時間が長いものほど先になるよう後ろに回す」というものです。A（8分と10分）と C（6分と8分）は X の方が短いので先頭グループで X の短い C，A の順，B（10分と5分）は X の方が長いので最後に回して C → A → B となります。実際に総所要時間を求めると，C → A → B は29分，A → C → B は31分，A → B → C は32分，C → B → A は34分で，C → A → B が最小です。
選択肢ごとの解説
- ア誤り。A → B → C の総所要時間は32分で最小ではありません。
- イ誤り。A → C → B の総所要時間は31分で最小ではありません。
- ウ正しい。C → A → B の総所要時間は29分で最小になります。
- エ誤り。C → B → A の総所要時間は34分で最小ではありません。