修了試験 2019-01-27実施分 基本情報技術者試験 問76
三つの製品A，B，Cを，2台の機械M1，M2で加工する。 加工は，M1→M2の順で行わなければならない。 各製品をそれぞれの機械で加工するのに要する時間は，表のとおりである。 このとき，三つの製品をどの順序で加工すれば，加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。 ここで，ある製品のM1での加工が終了したとき，別製品を続けてM1で加工することができるものとする。 （表）製品＼機械｜M1｜M2／A｜7｜3／B｜5｜6／C｜4｜2
正答2
解説
正解はイ。 ジョンソン法により，全工程中の最小時間がM2にある製品（Aの3，Cの2）は後方に，M1にある製品（Bの5）は前方に配置する。 CのM2(2)が全体最小なのでCを最後に，残りではAのM2(3)が最小なのでAをCの直前に置くと，B→A→Cの順が総所要時間を最小にする。まとめて解く
修了試験 2019-01-27実施分を通しで解く（80問）→