- ベストアンサー
待ち行列
ymmasayanの回答
- ymmasayan
- ベストアンサー率30% (2593/8599)
Ｍ／Ｍ／１ですね。 タクシーの到着は客の到着と同じようにポアソン到着となります。 裏を返せば到着間隔は指数分布です。 これは窓口１つの指数分布処理と同じです。 (タクシーのいない時間は窓口が処理中と考えればいいわけです) つまりＭ／Ｍ／１ということになります。
関連するQ&A
- 待ち行列に関して質問です。解る方お願いします。
今、M/M/1（１）の待ち行列で、もし行列が二人以上並んだ場合、そのお客はシステムから排除されるとします。この場合、そのシステムから排除されたお客の平均の数の公式がちょっとわからないので質問しました。 行列の型 M/M/1(1) 客の到着率＝λ サービス率＝μ 窓口の数＝1 利用率＝λ/μ とします。できれば解説がついていれば在りがたいのですが、答だけでもかまわないので宜しくお願いします。
- 締切済み
- 数学・算数
- 待ち行列について教えてください（バス停での乗客挙動）
路線バス（ダイヤに従い運行）において、あるバスにおける、あるバス停での乗客の到着の仕方（各乗客の待ち時間）について考えています。 ここで、そのバス停での乗客数は仮定するとします。 M/M/1待ち行列モデルを用いることになるのでしょうか？ それとも乗客はランダムに到着すると考えるべきでしょうか？ ダイヤの運行密度にも関係してくるとは思いますが、 例えば一時間に３，４便運行しているとすると、どのように考えるべきでしょうか。 アドバイスの方、よろしくお願いします。
- ベストアンサー
- その他([技術者向] コンピューター)
- 待ち行列の問題です
情報検定24年度前期の問題に待ち行列が出題されましたが、まったくわかりませんでした。 http://jken.sgec.or.jp/docs/past_test/120909_mondaijs03.pdf ＜設問＞次の代表的な待ち行列モデルＭ/Ｍ/１に関する記述中の()に入れる べき適切な字句を解答群の中から選べ。 まず，窓口利用率を考える。単位時間にサービス窓口がサービス（処理）を行って いた割合であるから，表中の記号を使って窓口利用率を表すと，ρ＝ts×λで求められる。 次に，平均待ち時間Ｗqを考える。トランザクションが到着したとき，窓口でサービス中のト ランザクションも含めて(Lｑ＋ρ)個のトランザクションが，待ち行列系内に存在している。 この系内に存在するトランザクションが，サービスを受けて待ち行列から抜け出すまでの時間で あるから，表中の記号を使って，Ｗq＝ρ/(1-ρ)×tsで求められる。 最後に，到着してから窓口でサービスを受けて抜け出すまでの平均時間tqを考える。 これは，平均待ち時間とサービス時間の合計であるから，tq＝(1)で求められる。 今，1分間に平均9件のトランザクションが到着し，1件当たりの平均サービス時間を5秒とする。この場合，単位時間を窓口で1分とするとλ＝９(件/分)，μ＝(2)(件/分)，ta＝(3)(分/件),ts＝(4)(分/件)となり，ρは(5)となる。この窓口利用率の値が(6)を超えると，処理能力を超えるこ とになる。また，Ｗqは(7)秒，tqは(8)秒となる。 答えは、 (1) 1/1-ρ×Tｓ (2) 12 (3) 1/9 (4) 1/12 (5) 0.75 (6)1.0 (7) 15 (8) 20 です。 解説をお願いします。
- 締切済み
- 情報処理技術者
- 待ち行列の問題がわかりません、よろしくお願いします
学校から待ち行列の問題が出たのですがさっぱりわからないのでどなたかわかる方よろしくお願いします。 あるスーパーに一台のレジがあり、客が代金を支払う為にレジで行列を作っている。買い物を終えレジにくる客は、ポアソン到着とし、平均到着時間間隔は６０秒と２０秒の場合の２通りを考える。なお、レジにおける代金支払いの所要時間を平均４５秒の指数分布であるとする。平均到着時間間隔が６０秒の場合と２０秒の場合のそれぞれについて次の問に答えよ。 注意：単位を忘れない事、計算が出来ない場合は計算不可と記載する事 （１）客が待つ確立 （２）客が待たされない確率 （３）待っている客の人数（待ち行列の長さ）の期待値 （４）待っている客の人数とレジにてサービスを受けている客の合計人数の期待値 （５）待ち時間の期待値 （６）レジに着いてから代金を支払い出ていくまでの所用時間の期待値 さらにはレジを２台体制にした時についても答えよ。 とゆう問題です。 学校から配られたプリントを参考にしてもさっぱりとゆう感じで。 どなたかお願いします。
- 締切済み
- 数学・算数
- ポアソンの待ち行列、Ｍ/Ｍ/１について教えて下さい。
ポアソンの待ち行列、Ｍ/Ｍ/１について教えて下さい。 レジがひとつあります。 １時間に１２人の客がポアソン到着します。 １人あたりの平均サービス時間は４分で、指数分布に従っています。 この時、レジを待つ人の平均人数を１人以下にするには、レジのサービス能力をいくら以上にすれば良いでしょうか？ 大学で学んだのですが、この部分がよく解りませんでした。
- ベストアンサー
- 経済学・経営学
- 待ち行列のシミュレーションのプログラムが書けないです。
現在待ち行列のシミュレーションを勉強しています。 M/M/1のプログラムは書けて、シミュレーションもしっかりとできました。 そこで、次はサーバーは1つのままで、複数の到着流をもつ待ち行列をシミュレーションしてみようと思ったのですが、 思うようにプログラムが書けなくて困っています。 どなたか要点だけでも良いので教えていただき、プログラムの手助けをしていただけるとうれしいです。
- ベストアンサー
- C・C++・C#
- MFCで待ち行列を作っています
MFC初心者なので、まずは列とレジを作り、キューのように客が順番に通過していくというものを作りたいと思っております。 しかし関数などが膨大すぎて何を使って良いのやら・・・ とりあえず後ろの客が前の客を抜かさない、客がレジに到着したら止まって再び進む（止まる時間はできればランダム）、列に並ぶ客も勝手に増えていく（増え方もできればランダム）、レジを通りすぎた客は消える。 この動作をするのに便利な関数など、また、その使い方をご存知の方、またもっと別の簡単な方法をご存知の方は是非回答をお願いいたします。
- 締切済み
- C・C++・C#
お礼
う～ん、M/M/1ですか、、、 しかし、タクシーが何台も待っている場合、サーバー（タクシー）の大きさは１とはならないと思うのですが・・・ というのも、客があふれている状態であれば、タクシーは０台、すなわち、到着次第すぐにタクシーは出てしまうので、タクシー乗り場にはタクシーが待ち行列を作らない。 客が全く来ない状態であれば、タクシー（窓口）は１台以上に増えていくのではないでしょうか？ 友人はM/M/1といっていたのですが、どうも納得できずに質問しました。 一方、上記の議論でどこかに間違いがあれば、ご指摘をお願いいたします。