過去問解きまくり研究所 ホーム

ITパスポート 平成30年度 秋期 特別措置試験 問5

企業活動

総所要時間が最小となる作業の順番

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

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

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

図 機械使用スケジュール(A → B → C の順で作業したときの例)

機械X | 作業A(8分) | 作業B(10分) | 作業C(6分) |
機械Y |             | 作業A(10分) | 作業B(5分) | 作業C(8分) |
答えと解説

✓ これが正解ウ C → A → B

解説

短い作業を先に流すと、後ろの機械の待ち時間が短くなります。

三つの作業は、どれも先に機械Xを使い、それが終わってから機械Yを使います。二つの機械は同時に動かせますが、それぞれ一度に一つの作業しか受け持てません。だから、Xで手が空いた作業がYへ渡っていく形になります。総所要時間を決めるのは、Yがいつ最後の作業を終えるかです。Yを早く動かし始めるほど有利なので、Xでの時間が短い作業を先に流すのが基本になります。選択肢は四通りなので、一つずつ図に書いて数えても構いません。Yが前の作業を終えるまで待つ点に気をつけます。作業の順を決めるのは生産管理の仕事です。順に数えると、CからAへ、そしてBへ流したときが29分で最も短くなります。ほかの三通りはいずれもそれより長くかかります。Xを6分で抜けるCを先頭に置くと、Yが6分の時点で動き出せるのが大きく影響しています。

ほかの選択肢の解説

この分野を演習で解く この問題を記録に残す

関連用語

出典:平成30年度 秋期 ITパスポート試験(特別措置試験) 問5(改変:原典の図表をテキストに書き起こした)

解説は当サイト独自のもので、IPA(独立行政法人情報処理推進機構)とは関係ありません。

同じ分野の問題

誤りを見つけたら報告する(メールが開きます)