修了試験 2025-12-14実施分 基本情報技術者試験 問57
三つの製品A，B，Cをそれぞれ一つずつ，2台の機械M1，M2で加工する。 加工は，M1→M2の順で行わなければならない。 各製品をそれぞれの機械で加工するのに要する時間は，表のとおりである。 このとき，三つの製品をどの順序で加工すれば，加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。 ここで，ある製品のM1での加工が終了したとき，別製品を続けてM1で加工することができるものとする。 〔表：単位 時間〕 製品｜M1｜M2／A｜7｜3／B｜5｜6／C｜4｜2
正答2
解説
正解はイ。 M1時間が最小の製品(B)を先頭に，M2時間が最小の製品(A，C)をM2時間の大きい順(A→C)に後方へ配置するジョンソン法により，B→A→Cの順が完了時間を最小化する。 実際に計算すると完了時刻は18となり最短になる。まとめて解く
修了試験 2025-12-14実施分を通しで解く（60問）→