修了試験 2020-06-14実施分 基本情報技術者試験 問77
三つの製品A，B，Cを，2台の機械M1，M2で加工する。 加工は，M1→M2の順で行わなければならない。 各製品をそれぞれの機械で加工するのに要する時間は，表のとおりである。 このとき，三つの製品をどの順序で加工すれば，加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。 ここで，ある製品のM1での加工が終了したとき，別製品を続けてM1で加工することができるものとする。 製品＼機械｜M1｜M2／A｜7｜3／B｜5｜6／C｜4｜2
正答2
解説
正解はイ。 ジョンソンの規則に従うと，各工程の最短時間を順に選び，それがM1ならできるだけ前に，M2ならできるだけ後ろに配置する。 最小はCのM2＝2で最後尾，次に小さいAのM2＝3で最後から2番目，残るBを先頭とすると，順序はB→A→Cとなる。まとめて解く
修了試験 2020-06-14実施分を通しで解く（80問）→