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

【正解】ア

表は、行の仕事から列の仕事へ移るときの段取り時間を示しています。例えば、仕事bから仕事aへの段取り時間は1時間です。四つの仕事を一度ずつ行うので、仕事間の移動は3回発生します。

仕事をb→a→c→dの順に行うと、段取り時間は、b→aが1時間、a→cが1時間、c→dが2時間です。したがって、合計は1＋1＋2＝4時間となります。また、表中の段取り時間は全て1時間以上であり、仕事dへの移動は全て2時間、仕事dからの移動も最短で2時間です。そのため、仕事dを含む以上、3回の移動のうち少なくとも1回は2時間以上となり、合計は1＋1＋2＝4時間未満にはできません。よって、4時間が最小です。

イの5時間は誤りです。例えばa→c→b→dでは1＋2＋2＝5時間ですが、4時間となる順序があるため最小値ではありません。

ウの6時間は誤りです。例えばa→d→b→cでは2＋3＋1＝6時間ですが、これも最小値ではありません。

エの7時間は誤りです。例えばd→a→b→cでは4＋2＋1＝7時間となりますが、より短い順序を選べます。

【ポイント】 段取り時間の表では、FROMの行からTOの列へ向かう方向を確認します。 仕事がn個なら、全てを一度ずつ行う際の仕事間の移動はn－1回です。 候補の順序を示すだけでなく、それ未満にできない根拠も確認しましょう。