うごく基本情報

平成27年度 春期 問78

企業活動

出典:平成27年度 春期 基本情報技術者試験 午前 問78 の問題

出典:平成27年度 春期 基本情報技術者試験 午前 問78

正解と解説を見る

正解:イ

覚えること:2台の機械を順に通す加工の順序(ジョンソン法):最も短い時間を探し、それが前の機械なら先頭に、後ろの機械なら最後に置く。

最短は C の M2(2)なので C を最後に、次に短いのは A の M2(3)なので C の前に置きます。残る B が先頭で、順序は B → A → C です(イ)。M1 は B 0〜5、A 5〜12、C 12〜16、M2 は B 5〜11、A 12〜15、C 16〜18 で、18時間で終わります。選択肢との対応は、ア(A → C → B)が 22時間、ウ(B → C → A)とエ(C → B → A)が 19時間で、どれもイ(18時間)より長くかかります。

解説はこのサイトが作成したものです。