ウカマルITパスポートログイン

平成30年度 秋期 ITパスポート 問5

ストラテジ系

機械XとYを使用する作業A，B，Cがあり，いずれの作業も機械X，機械Yの順に使用する必要がある。各作業における機械XとYの使用時間が表のとおりであるとき，三つの作業を完了するための総所要時間が最小となる作業の順番はどれか。ここで，図のように機械XとYは並行して使用できるが，それぞれの機械は二つ以上の作業を同時に行うことはできないものとする。

表　各作業における機械XとYの使用時間

機械Xの使用時間機械Yの使用時間
作業A8分10分
作業B10分5分
作業C6分8分

図

図の内容（文字）
機械X：作業A（8分）→作業B（10分）→作業C（6分）を連続して実施（0〜8分，8〜18分，18〜24分）。 機械Y：作業A（10分）を8〜18分，作業B（5分）を18〜23分，空き時間の後，作業C（8分）を24〜32分に実施。 図　機械使用スケジュール（A→B→Cの順で作業したときの例）
選択肢
正解と解説

正解 ウ

機械Xが短いCを最初に、機械Yが短いBを最後に置くC→A→Bの順が、29分で最も早く終わります。

各機械の作業は、前の作業の終了と、同じ作業の機械Xでの終了の両方を待ってから始めます。C→A→Bの機械Xは、C 0〜6分、A 6〜14分、B 14〜24分です。機械Yは、C 6〜14分、A 14〜24分、B 24〜29分で、総所要時間は29分です。ほかの順番は、A→B→Cが32分、A→C→Bが31分、C→B→Aが34分です。

ア：A→B→Cは、図のとおり機械Yの作業Cが24〜32分になり、総所要時間は32分です。

イ：A→C→Bは、機械YでA 8〜18分、C 18〜26分、B 26〜31分となり、総所要時間は31分です。

エ：C→B→Aは、機械Xの作業Aが16〜24分になります。機械Yの作業Aは24〜34分となり、総所要時間は34分です。

出典：平成30年度 秋期 ITパスポート試験 問5

全年度から出題。10問で実力を判定します。登録不要。

出典：平成30年度 秋期 ITパスポート試験 問5（独立行政法人情報処理推進機構）

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方