令和6年度秋期 応用情報技術者試験 午前 問72

正解：ア

AI解説

この問題は仕事間の段取り時間(切替えコスト)が示された表をもとに、四つの仕事を1回ずつ行う順序を総当たり的に検討し、合計段取り時間が最小になる巡回順序を求める組合せ最適化問題である。全ての順列(またはその一部)について合計時間を計算し比較すると、最小値が4時間になる順序が存在する。 ア: 表の段取り時間を基に最適な順序で仕事を行うと合計段取り時間が最小の4時間になり、これが正解である。 イ: 5時間となる順序も存在し得るが、それは最小の組合せではない。 ウ: 6時間は非効率な順序を選んだ場合の合計時間であり、最小値ではない。 エ: 7時間はさらに段取り時間の無駄が多い順序であり、最適解ではない。 💡 巡回セールスマン問題の小規模版と考え、FROMからTOへの表を見て逆順や無駄な行き来がない経路を探すのがコツである。