修了試験 2022-07-24実施分 基本情報技術者試験 問75
三つの製品A，B，Cを，2台の機械M1，M2で加工する。 加工は，M1→M2の順で行わなければならない。 各製品をそれぞれの機械で加工するのに要する時間は，表のとおりである。 このとき，三つの製品をどの順序で加工すれば，加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。 ここで，ある製品のM1での加工が終了したとき，別製品を続けてM1で加工することができるものとする。 〔機械＼製品｜M1｜M2〕 A｜7｜3 B｜5｜6 C｜4｜2
正答2
解説
正解はイ。 ジョンソン法により，M1・M2の全時間のうち最小値がM2側にあればその製品を最後に，M1側にあればその製品を最初に割り当てる。 CのM2が最小なので最後，残りでAのM2が最小なので次に最後（Cの前）とし，B→A→Cの順になる。 この順で総所要時間は18で最短となる。まとめて解く
修了試験 2022-07-24実施分を通しで解く（80問）→