修了試験 2019-01-27実施分 基本情報技術者試験 問76

解説

正解は2です。 2台の機械 M1、M2 で3つの製品を順に加工するとき、全体の所要時間が最短になる順序を求める問題です。 各製品は M1 で加工した後に M2 で加工します。 M2 は、その製品の M1 での加工が終わり、かつ直前の製品の M2 での加工が終わってから始められます。 各順序について終了時刻を順に計算して比べます。 【計算】 順序 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 の場合、M1 は A が0〜7、C が7〜11、B が11〜16 です。 M2 は A が7〜10、C が11〜13、B が16〜22 で、全体は22です。 順序 B、C、A の場合、M1 は B が0〜5、C が5〜9、A が9〜16 です。 M2 は B が5〜11、C が11〜13、A が16〜19 で、全体は19です。 順序 C、B、A の場合、M1 は C が0〜4、B が4〜9、A が9〜16 です。 M2 は C が4〜6、B が9〜15、A が16〜19 で、全体は19です。 【選択肢別解説】 1：× A、C、B の順では、M2 の時間が長い B が最後になり、全体で22かかります。 2：○ B、A、C の順が全体18で、4つの順序の中で最短です。 3：× B、C、A の順では、M1 の時間が長い A が最後になり、全体で19かかります。 4：× C、B、A の順でも A が最後になり、全体で19かかります。 【ポイント】 2台の機械の順序付けには、ジョンソン法が使えます。 全体で最小の加工時間が M1 にあればその製品を先頭へ、M2 にあれば最後尾へ置き、これを繰り返します。 本問では C の M2（2）が最小なので C を最後、次に A の M2（3）が最小なので A をその前に置き、B、A、C となります。