この問題は、二つのリソース（機械Xと機械Y）で順次処理を行うジョブスケジューリング問題です。目的は、全作業の完了までの総所要時間を最小化することであり、これはジョンソン則として知られるアルゴリズムで最適解を求めることができます。ジョンソン則では、各作業について機械Xの処理時間と機械Yの処理時間を比較し、機械Xの処理時間が短い作業は前半に、機械Yの処理時間が短い作業は後半に配置することで、総所要時間を最小化します。
ITパスポート2018年度 秋期午前問 5
2018年度 秋期 ITパスポート 午前 問5
難度
標準
機械XとYを使用する作業 A, B, Cがあり、いずれの作業も機械X, 機械Yの順に使用する必要がある。各作業における機械XとYの使用時間が表のとおりであるとき、三つの作業を完了するための総所要時間が最小となる作業の順番はどれか。
ここで、図のように機械XとYは並行して使用できるが、それぞれの機械は二つ以上の作業を同時に行うことはできないものとする。
選択肢
アA→B→C
イA→C→ B
ウC→A→B
エC→B→A
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
選択肢ウが正解である理由は、ジョンソン則に基づき、各作業の機械XとYの処理時間から、作業の最適な順序を導き出した結果と合致するためです。具体的には、機械Xの処理時間が短い作業を優先して前半に、機械Yの処理時間が短い作業を後半に配置します。
アは、機械Xの処理時間が短い作業が後半に配置されているため、総所要時間が最適になりません。イは、作業BとCの順序が、ジョンソン則による最適配置から外れています。エも同様に、機械XとYの処理時間の関係から、全体としての所要時間を増加させる順序となっています。
この解説は？
この解説は AI 生成です（詳細）
解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。
AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。
解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
分野「ストラテジ」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 本問の分野で問われる代表的な知識・用語の整理。
- 学習の進め方
- 正解／誤答の選択肢ごとに「なぜ正しい / なぜ違うのか」を1行ずつ言語化すると定着する。
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
共有
ショート動画
関連する問題
ストラテジ の他の問題
- ITパスポート2009年度 秋期 午前 問1デファクトスタンダードの意味として、最も適切なものはどれか。
- ITパスポート2009年度 秋期 午前 問2パレート図の使用が最も適切である分析対象はどれか。
- ITパスポート2009年度 秋期 午前 問3CSRに基づいた活動として、最も適切なものはどれか。
- ITパスポート2009年度 秋期 午前 問4データマイニングとは、データベースに蓄積されている大量の生データに対し、統計やパターン認識などの手法を用いることによって、認識されていなかった規則性や関係性を導き出す技術である。データマイニングの応用分野として、最も適切なものはどれか。
- ITパスポート2009年度 秋期 午前 問5複数の企業がアライアンスによって連携して活動する際に、軽減が期待できるリスクとして、最も適切なものはどれか。