メインコンテンツへスキップ
プロジェクトマネージャ2018年度 秋期午前I2

2018年度 秋期 プロジェクトマネージャ 午前I2

難度標準

コンピュータによる伝票処理システムがある。このシステムは、伝票データをためる待ち行列をもち, M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間が T秒以上となるのは、システムの利用率が少なくとも何%以上となったときか。ここで、伝票データをためる待ち行列の特徴は次のとおりである。

・伝票データは、ポアソン分布に従って到着する。

・伝票データをためる数に制限はない。

・1件の伝票データの処理時間は、平均T秒の指数分布に従う。

選択肢

33
50
67
80

解説

結論 → 詳細 → 補足 の 3 層構成

展開
解説Layer 1

システムの利用率が50%以上となったときに平均待ち時間がT秒以上となります。M/M/1待ち行列モデルにおいて、平均待ち時間Wは 1/(μ-λ) で表されます。ここでμはサービス率(単位時間あたりの処理件数)、λは到着率(単位時間あたりの到着件数)です。問題文より、1件の伝票データの処理時間が平均T秒の指数分布に従うことから、サービス率μは 1/T です。また、伝票データがポアソン分布に従って到着することから、到着率λをu(利用率)とすると、λ = uμ となります。したがって、平均待ち時間Wは 1/(μ-uμ) = 1/(μ(1-u)) = T/(1-u) となります。平均待ち時間がT秒以上となるのは、T/(1-u) ≧ T、つまり 1/(1-u) ≧ 1、すなわち 1-u ≦ 1、つまり u ≧ 0 となります。しかし、これは誤りです。問題文の「平均待ち時間が T秒以上となるのは」という条件は、平均待ち時間W ≧ T という意味です。したがって、 T/(1-u) ≧ T となり、両辺をTで割ると 1/(1-u) ≧ 1、すなわち 1-u ≦ 1 が成り立ちます。さらに u ≧ 0 も満たす必要があります。

ここで、選択肢の利用率を代入して計算します。

ア: u=0.33 のとき W = T/(1-0.33) = T/0.67 ≒ 1.5T > T

イ: u=0.50 のとき W = T/(1-0.50) = T/0.50 = 2T > T

ウ: u=0.67 のとき W = T/(1-0.67) = T/0.33 ≒ 3T > T

エ: u=0.80 のとき W = T/(1-0.80) = T/0.20 = 5T > T

問題文は「平均待ち時間が T秒以上となるのは、システムの利用率が少なくとも何%以上となったときか」と問われています。これは、条件W ≧ T を満たす最小の利用率を求める問題です。W = T/(1-u) ですから、W ≧ T となるのは T/(1-u) ≧ T 、すなわち 1/(1-u) ≧ 1 、すなわち 1-u ≦ 1 、すなわち u ≧ 0 となります。しかし、これは利用率の定義から常に成り立ちます。

ここで、問題文を再確認すると、「平均処理時間が平均T秒」であり、待ち行列モデルでは通常、平均サービス時間 1/μ を指します。したがって、1/μ = T となります。利用率をρとすると、平均待ち時間Wは W = (ρ/μ) / (1-ρ) = (ρT) / (1-ρ) となります。ここで、平均待ち時間がT秒以上となるのは W ≧ T、すなわち (ρT)/(1-ρ) ≧ T となります。両辺をTで割ると ρ/(1-ρ) ≧ 1 、すなわち ρ ≧ 1-ρ 、つまり 2ρ ≧ 1 、したがって ρ ≧ 0.5 となります。利用率をパーセントで表すと50%以上となります。

よって、正解はイです。

誤りの選択肢について、ア、ウ、エの利用率では平均待ち時間はT秒以上となりますが、問題は「少なくとも何%以上」と最小値を求めているため、それより低い利用率でも条件を満たす場合があるため、最小値としては不適切です。

この解説は?
この解説は AI 生成です(詳細)

解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。

AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。

解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。

※ AI 生成の解説は誤りを含む可能性があります。重要な判断は IPA 公式資料でご確認ください。

最終更新:

分野「基礎理論」の学習ポイント

この問題の理解を「分野全体の力」に広げるための足がかり

何が問われるか
2進数・論理演算・確率・統計など、IT全般の土台となる数学・離散構造の理解度。
学習の進め方
公式の暗記ではなく、ビット表現や真理値表を「手で書ける」状態を作る。例題を3パターン以上手で解いて感覚化する。
関連キーワード
2進数論理演算シフト演算誤差確率情報量
この分野の問題をもっと解く
AI コパイロット

この問題を AI と深掘りする

用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。

クイズモードで開く

共有

X でシェアLINE

ショート動画

関連する問題

基礎理論 の他の問題