平成24年度秋期 応用情報技術者試験 午前 問73

正解：ア

AI解説

4つの仕事を一度ずつ行うので、仕事間の段取りは3回発生する(最初の仕事の前と最後の仕事の後は不要)。仕事の順序(4!=24通り)ごとに表から3回分の段取り時間を合計し、最小となる順序を探すと合計4時間になる。小さい段取り時間の組合せを優先して試すと効率よく見つけられる。 ア: 正解。段取り時間の小さい遷移をつないだ最適な順序では合計4時間となる。 イ: 合計5時間となる順序は存在するが最小ではない。 ウ: 合計6時間となる順序も最小ではない。 エ: 合計7時間は最適化しない順序の値である。 💡 巡回セールスマン問題型の順序最適化。出発点に戻る必要がないため段取り回数は n−1 回で済む点を見落とさないこと。FROM→TO の向きで表を読むことにも注意。