修了試験 2025-12-14実施分 基本情報技術者試験 問57

解説

正解は2です。 2台の機械を順番に使う加工で、全製品の加工が終わるまでの時間が最短になる順序を求める問題です。 各製品はM1で加工した後にM2で加工し、M1は前の製品が終われば次の製品を続けて加工できます。 M2は、その製品のM1での加工が終わり、かつM2が空いてから加工を始めます。 【計算】 選択肢1の順では、M1でAが0から7、Cが7から11、Bが11から16時間に加工されます。 M2ではAが7から10、Cが11から13、Bが16から22時間に加工され、終了は22時間です。 選択肢2の順では、M1でBが0から5、Aが5から12、Cが12から16時間に加工されます。 M2ではBが5から11、Aが12から15、Cが16から18時間に加工され、終了は18時間です。 選択肢3の順では、M1でBが0から5、Cが5から9、Aが9から16時間に加工されます。 M2ではBが5から11、Cが11から13、Aが16から19時間に加工され、終了は19時間です。 選択肢4の順では、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の順では、M1で最後に加工するBのM2での加工時間が6時間と長いため、終了は22時間になります。 2：○ B、A、Cの順では、終了は18時間になり、4つの順序の中で最短です。 3：× B、C、Aの順では、M1で最後に加工するAが16時間に終わり、M2で3時間かかるので、終了は19時間です。 4：× C、B、Aの順でも、最後のAのM2での加工が16時間から19時間となり、終了は19時間です。 【ポイント】 2台の機械による加工順序は、ジョンソン法で求められます。 全ての加工時間の中で最小のものがM1の時間ならその製品を先頭へ、M2の時間ならその製品を末尾へ置く操作を繰り返します。 この問題では、最小のCのM2時間2でCを末尾、次のAのM2時間3でAをその前、残るBを先頭に置き、B、A、Cの順になります。