修了試験 2017-07-23実施分 基本情報技術者試験 問76
三つの製品A,B,Cを,2台の機械M1,M2で加工する。 加工は,M1→M2の順で行わなければならない。 各製品をそれぞれの機械で加工するのに要する時間は,表のとおりである。 このとき,三つの製品をどの順序で加工すれば,加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。 ここで,ある製品のM1での加工が終了したとき,別製品を続けてM1で加工することができるものとする。 表:(製品/M1/M2) A|7|3 B|5|6 C|4|2
正答2
解説
正解はイ。 ジョンソン法により,M2側の最小時間であるC(2)を最後に,次に小さいM2側のA(3)をその前に置き,残るBを先頭にすると,B→A→Cの順が加工時間を最小にする。まとめて解く
修了試験 2017-07-23実施分を通しで解く(80問)→