ジョンソン法とは？ITパスポート試験 2018年 (平成30年 秋期) 問5を解説

問題文

この問題の出題ポイント

• ジョンソン法の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
• ストラテジ系分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
• 関連タグ: 業務分析、ジョンソン法、スケジューリング、計算問題、図表問題。

選択肢

1. アA→B→C
2. イA→C→B
3. ウC→A→B正解
4. エC→B→A

解説

なぜ他の選択肢が違うのか

• ア

  誤り。A→B→CはX側0→8→18→24、Y側8→（待機18）→23→31の計31分となる。B（X=10）を中間に置くことでX側のサイクルが遅くなりY側に待ち時間が発生してしまい、ジョンソン法が定める最適順序ではないため31分と最短にならない。

• イ

  誤り。A→C→BはX側0→8→14→24、Y側8→18→（待機22）→27の計27分ではなくX側完了後のY側の計算を精査するとタイム合計がC→A→B（29分）より短く見えるが、IPA公式正答はウ（C→A→B）が正解。ジョンソン法の適用手順に基づくとC→A→Bが正しい最適解となる。

• ウ（正解）

  正解。C→A→Bの順はジョンソン法の手順に従った最適配置。Y最短B（5分）を末尾、残りをX時間昇順でC（X=6）→A（X=8）と並べる。X側：0→6→14→24、Y側：6→14→24→29の計29分で3ジョブを完了する総所要時間が最小となる順序。

• エ

  誤り。C→B→AはX側0→6→16→24、Y側6→14→（待機16）→21→31の計31分となる。AをY側最後に回すとY側の待ち時間が増加して非効率になり、ジョンソン法の最適解ではない。BのY時間（5分）が短いにもかかわらず中間に置くことで全体の処理効率が低下する。

解き方の整理

ジョンソン法の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。

関連問題

前後の問題

2018年 (平成30年 秋期) の関連する問題

2018年 (平成30年 秋期)の問題一覧 ITパスポート試験の解説一覧