修了試験 2009-06実施分 基本情報技術者試験 問71

解説

正解は1です。 4つの仕事をすべて1回ずつ行うので、仕事の切替えは3回です。 表のFROMからTOへの段取り時間を使い、3回の切替えの合計が最小になる順序を探します。 【計算】 段取り時間が1時間の切替えは、aからc、bからa、bからcの3つです。 仕事dへの切替えは2時間以上かかり、dからの切替えも2時間以上かかります。 dを最後に置けば、dに関する切替えは1回で済みます。 bからa（1時間）、aからc（1時間）、cからd（2時間）の順にすると、合計は1＋1＋2＝4時間です。 3回の切替えのうちdに関わる1回は必ず2時間以上なので、合計は1＋1＋2＝4時間より小さくなりません。 したがって、最小の合計段取り時間は4時間です。 【選択肢別解説】 1：○ b、a、c、dの順に行うと、1＋1＋2＝4時間となり、これが最小です。 2：× a、b、c、dの順（2＋1＋2＝5時間）のように5時間になる順序はありますが、4時間で済む順序があるので最小ではありません。 3：× a、d、c、bの順（2＋2＋2＝6時間）のように6時間になる順序はありますが、4時間で済む順序があるので最小ではありません。 4：× c、a、b、dの順（3＋2＋2＝7時間）のように7時間かかる順序はありますが、4時間で済む順序があるので最小ではありません。 【ポイント】 順序の組合せ問題は、段取り時間が小さい切替えをつなぎ、大きい切替えが入る回数を減らすように考えます。 すべての切替えに大きな時間がかかる仕事は、最初か最後に置くと切替えが1回で済みます。