修了試験 2011-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ならできるだけ後ろに配置すると，B→A→Cの順になる。 この順序で加工すると全体の所要時間は18時間で最短となる。まとめて解く
修了試験 2011-07-24実施分を通しで解く（80問）→