待ち行列の問題とは?
- 待ち行列の問題とは、ある特定の場所やシステムで待ち時間が発生する状況をモデル化し解析する問題です。
- 本問題では、1時間に6台の割合でドッグが到着し、出て行くまでの平均時間や、トラックが到着した時にドッグがふさがっている確率、ドッグが空くまで待っている平均トラック数を求める必要があります。
- ドッグの滞在時間は平均滞在時間として考えることができますが、トラックが到着した時にすべてのドッグがふさがっている確率やドッグが空くまで待っている平均トラック数の計算方法が不明です。また、負の指数分布の場合には特定の計算式を使用する必要がある場合があります。
- ベストアンサー
待ち行列の問題
あるターミナルに5つのドッグがある。配送用のトラックからの荷下ろし時間を調査したところ、いずれも平均35分の負の指数分布であることがわかった。これらのドッグに1時間6台の割合で到着するものとすると、 (1) 到着してから出て行くまでの平均時間 (2) トラックが到着した時すべてのドッグがふさがっている確率 (3) ドッグが空くまで待っている平均トラック数 はそれぞれいくらか。 という問題で、(1)は平均滞在時間。(3)は平均待ち時間として考えてもよいですよね?しかし(2)の考え方がよくわかりません。あと、負の指数分布となっているので計算式は変わってくるのでしょうか?M/M/1の場合しか習っておらず、今公式を見つけたところです。
- uman
- お礼率4% (3/73)
- 数学・算数
- 回答数2
- ありがとう数2
- みんなの回答 (2)
- 専門家の回答
関連するQ&A
- ポアソンの待ち行列、M/M/1について教えて下さい。
ポアソンの待ち行列、M/M/1について教えて下さい。 レジがひとつあります。 1時間に12人の客がポアソン到着します。 1人あたりの平均サービス時間は4分で、指数分布に従っています。 この時、レジを待つ人の平均人数を1人以下にするには、レジのサービス能力をいくら以上にすれば良いでしょうか? 大学で学んだのですが、この部分がよく解りませんでした。
- ベストアンサー
- 経済学・経営学
- 待ち行列の問題がわかりません、よろしくお願いします
学校から待ち行列の問題が出たのですがさっぱりわからないのでどなたかわかる方よろしくお願いします。 あるスーパーに一台のレジがあり、客が代金を支払う為にレジで行列を作っている。買い物を終えレジにくる客は、ポアソン到着とし、平均到着時間間隔は60秒と20秒の場合の2通りを考える。なお、レジにおける代金支払いの所要時間を平均45秒の指数分布であるとする。平均到着時間間隔が60秒の場合と20秒の場合のそれぞれについて次の問に答えよ。 注意:単位を忘れない事、計算が出来ない場合は計算不可と記載する事 (1)客が待つ確立 (2)客が待たされない確率 (3)待っている客の人数(待ち行列の長さ)の期待値 (4)待っている客の人数とレジにてサービスを受けている客の合計人数の期待値 (5)待ち時間の期待値 (6)レジに着いてから代金を支払い出ていくまでの所用時間の期待値 さらにはレジを2台体制にした時についても答えよ。 とゆう問題です。 学校から配られたプリントを参考にしてもさっぱりとゆう感じで。 どなたかお願いします。
- 締切済み
- 数学・算数
- 待ち行列の問題です
情報検定24年度前期の問題に待ち行列が出題されましたが、まったくわかりませんでした。 http://jken.sgec.or.jp/docs/past_test/120909_mondaijs03.pdf <設問>次の代表的な待ち行列モデルM/M/1に関する記述中の()に入れる べき適切な字句を解答群の中から選べ。 まず,窓口利用率を考える。単位時間にサービス窓口がサービス(処理)を行って いた割合であるから,表中の記号を使って窓口利用率を表すと,ρ=ts×λで求められる。 次に,平均待ち時間Wqを考える。トランザクションが到着したとき,窓口でサービス中のト ランザクションも含めて(Lq+ρ)個のトランザクションが,待ち行列系内に存在している。 この系内に存在するトランザクションが,サービスを受けて待ち行列から抜け出すまでの時間で あるから,表中の記号を使って,Wq=ρ/(1-ρ)×tsで求められる。 最後に,到着してから窓口でサービスを受けて抜け出すまでの平均時間tqを考える。 これは,平均待ち時間とサービス時間の合計であるから,tq=(1)で求められる。 今,1分間に平均9件のトランザクションが到着し,1件当たりの平均サービス時間を5秒とする。この場合,単位時間を窓口で1分とするとλ=9(件/分),μ=(2)(件/分),ta=(3)(分/件),ts=(4)(分/件)となり,ρは(5)となる。この窓口利用率の値が(6)を超えると,処理能力を超えるこ とになる。また,Wqは(7)秒,tqは(8)秒となる。 答えは、 (1) 1/1-ρ×Ts (2) 12 (3) 1/9 (4) 1/12 (5) 0.75 (6)1.0 (7) 15 (8) 20 です。 解説をお願いします。
- 締切済み
- 情報処理技術者
- 学校で、C言語でのプログラミングをせよ。
学校で、C言語でのプログラミングをせよ。 との課題が出たのですが、プログラミングが全くわからなくて困っています!! 誰か助けて下さい!! 待ち行列 ・レジ到着は一時間あたり平均20人。 ・客は一番待ち人数の少ないレジに並ぶ。 ・待ち人数の同じレジが二つ以上ある場合は等確率でその内の一つをランダムに選択。 ・客一人あたりの勘定時間は平均値10分の指数分布 ・一つの勘定台には最長平均5分までしか客を待たせられない レジの必要数の推定と客の平均待ち時間およびレジの平均空き時間を推定せよ。 ともありますが、さっぱりです…。
- ベストアンサー
- Java
- 待ち行列シュミレーションのプログラム
今現在待ち行列シュミレーションを勉強しているのですが、M/M/2モデルのプログラムをそれぞれ窓口数1(M/M/1)、窓口数3(M/M/3)のプログラムにしたいのですが上手くできません。 窓口数2のプログラムを記載します(窓口数の増減に関係ないと思われる後半のプログラムは記載してません)ので、どなたかわかる方がいましたらご教授のほうお願いします。 M/M/2 待ち行列のモデル -- ポアソン到着 => 到着時間間隔は指数分布 -- 指数サービス => サービス時間は指数分布 */ #include <stdio.h> #include <stdlib.h> #include <math.h> #include <time.h> #define N_SERVICE 2 /* 窓口数 */ #define N_USER 10000 /* 総到着人数 */ #define ARRIVAL_INTERVAL 30.0 /* 平均到着間隔*/ #define SERVICE_TIME 70.0 /* 平均サービス時間 */ double uni_random(void); /* 区間[0,1]の一様乱数 */ double exp_random(double); /* 平均値を引数にとる指数乱数*/ int main(void){ int i; /* 客番号 */ int j; /*窓口番号*/ double arrival[N_USER]={0.0} /*N人の到着時刻 */ int counter[N_USER]={0}; /*N人の利用窓口*/ int current_user[N_SERVICE]={0};/*最近の窓口利用者 */ double srv_start[N_USER]={0.0}/* N人のサービス開始時刻 */ double wait[N_USER]={0.0}; /*N人の待ち時間 */ double srv_time[N_USER]={0.0}/* N人のサービス時間 */ double srv_finish[N_USER]={0.0}; /* N人のサービス終了時刻*/ double avr_wait; /* 平均待ち時間*/ double avr_srvtime; /* 平均サービス時間 */ double avr_srvrate[N_SERVICE]={0.0}; /* 窓口の稼働率 */ /* 乱数の「種」を初期化 */ srand((unsigned)time(NULL)); /* 最初の客が到着した時刻から開始. 窓口0に入ってすぐサービス開始 */ arrival[0]=0.0; counter[0]=0; current_user[0]=0; srv_start[0]=0.0; wait[0]=0.0; srv_time[0]=exp_random(SERVICE_TIME); srv_finish[0]=srv_start[0] + srv_time[0]; /* 2人目の客が到着. 窓口0が空いていれば窓口0に、塞がっていれば窓口1に入ってすぐサービス開始 */ arrival[1]=arrival[0]+exp_random(ARRIVAL_INTERVAL); if(srv_finish[0]>arrival[1]){ counter[1]=1; current_user[1]=1; } else{ counter[1]=0; current_user[0]=1; } srv_start[1]=arrival[1]; wait[1]=0.0; srv_time[1]=exp_random(SERVICE_TIME); srv_finish[1]=srv_start[1]+srv_time[1]; for(i=2; i<N_USER; i++){ /* 客の到着時刻 = 前の客の到着時刻 + 到着間隔 */ arrival[i]=arrival[i-1]+exp_random(ARRIVAL_INTERVAL); /* 利用窓口 = 2つに窓口で早く空くほう */ if(srv_finish[current_user[1]]<srv_finish[current_user[0]]){ counter[i]=1; } else{ counter[i]=0; }
- 締切済み
- C・C++・C#
- 学校課題のプログラミングにとても悩まされています…。
学校課題のプログラミングにとても悩まされています…。 学校でC言語でプログラミングせよ。 との課題が出たのですが、プログラミングが全くわからなくて困っています!! お願いします!!誰か助けて下さい!! 待ち行列 ・レジ到着は一時間あたり平均20人。 ・客は一番待ち人数の少ないレジに並ぶ。 ・待ち人数の同じレジが二つ以上ある場合は等確率でその内の一つをランダムに選択。 ・客一人あたりの勘定時間は平均値10分の指数分布 ・一つの勘定台には最長平均5分までしか客を待たせられない レジの必要数の推定と客の平均待ち時間およびレジの平均空き時間を推定せよ。 ともありますが、さっぱりです…。
- ベストアンサー
- C・C++・C#
- 待ち行列
以下の問題が解けなくて困っています ある大学教授が間違って同じ時刻に2人の生徒に会う約束をした.2人の打ち合わせ時間が互いに独立で,平均30分の指数分布に従うものとする.最初の生徒が時間どおりにやって来たが,2番目の生徒が5分送れてやって来た.最初の生徒の到着時刻から2番目の生徒の退去時刻までの期待値を有効数字2桁で求めよ.必要ならば以下の値を用いてよい. e = 2.718, e^(1/2) = 1.649, e^(1/3) = 1.396, e^(1/4) = 1.284, e^(1/5) = 1.221, e^(1/6) = 1.181, e^(1/7) = 1.154, e^(1/8) = 1.133, e^(1/9) = 1.118 おそらく待ち行列の考え方を用いて解くのだと思いますがどのように手をつけたらいいのかさっぱり思いつきません.どうかよろしくお願いします.
- ベストアンサー
- 数学・算数
- 待ち行列に関する質問です。 自動現金支払機(ATM)が1台ずつ設置して
待ち行列に関する質問です。 自動現金支払機(ATM)が1台ずつ設置してあった二つの店舗が統合する ことになった.統合後には1台設置する.統合後の自動現金支払機の平均 待ち時間を示す式を解答せよ.ここで,客の到着間隔とサービス時間は指数 分布で,平均待ち時間にはサービス時間を含まないものとする. 条件: ・平均サービス時間はTs. ・統合前の二店舗の利用率はともにρ. ・統合後の利用者数は統合前の二店舗の利用者数の合計とする.
- 締切済み
- その他([技術者向] コンピューター)
お礼
さっそくの回答ありがとうございます。平均利用率はドッグにトラックがいる確率として考えてよいでしょうか?M/M/1の場合は(到着率/サービス率)で計算されるとおもうのですが、この場合も同じくしてよいのでしょうか?