待ち行列理論を直感的にわかる例えで教えてください。
人がATMに並んでる例えとかでお願いします。
下記のサイトでρ=λ/μと書いてあったのですが、
ρ=1ということは1時間に一人行列に加わって、
1時間に一人行列から出ていくってことで合ってます?
ってことは行列は伸びないから待ち時間も一定だと思うのですが、何が間違ってるんでしょう?
ρ>1だと、行列がドンドン伸びるので、待ち時間もドンドンふえると直感的に思ったのですが、ρ>1が無いってのもよくわからないです。
あと、λの定義は一定時間に行列に加わる人、ということですが、
行列に並んでる人数という観点で見ると、
並んでる人数に対する(最後に来た人の)待ち時間は線形のグラフになる、と思うのですが、あってます?
同じようなこと言いますが、ATMの処理能力が第一のボトルネックになるとして、
待ち行列が増えて、そのボトルネックに張り付いたとしても、
人数に対する待ち時間は線形のグラフになると思うのですが、
で、他のボトルネックもあったとして、そのボトルネックに達したら
そこでグラフが上に折れ曲がって、ってのをボトルネックの数だけ繰り返すのかと思うのですが、
でも現実的なシステムではボトルネックの要素数って上限があるので、
全部のボトルネックが埋まったら、あとはひたすらグラフは線形に伸びるだけだと思うのですが、違うんですか?
http://www.objectclub.jp/technicaldoc/monkey/s_w …
「とりあえず○○の本を読め」とか「○○(←数学の基礎公式)を覚えてから出直せ」的な回答ではなくて、
小学生でもわかる例えでお願いします。
No.3ベストアンサー
- 回答日時:
質問者さんの引っかかっている最大のポイントは
『ポアソン到着、指数サービス』を理解されていないためだと思います。
(本当は違う分布を考えることも有るのですが大概はこの分布で考えます)
第一にρが1を越えることはもちろん有りますが、この場合はシステムは既に破綻して
いますので行列を考えるまでもないのです。だからρ>1は考えません。
また、ρ=1は
>ρ=1ということは1時間に一人行列に加わって、
>1時間に一人行列から出ていくってことで合ってます?
これは入ってくる人数と出て行く人数が同じと言うことで一人、一人ではありません。
ATMの例がでていますのでこれで説明すると
来る人が少ない時はATMはガラガラですが昼休みなどの時はどんどん人が来て
あっという間に行列を作ります。一日を通して一定の間隔で人が来れば行列を
作ることはないのですが、残念ながら来客人数は時間によってバラバラですから
そうはなりません。また、処理時間も、ATMまで来てカードを忘れたことに気がついて
そのまま帰る人も通帳を何冊も出して方々に送金しては通帳を確認して、、、と
後ろの人たちをいらいらさせる人もいます。つまり、処理時間もバラバラです。
この人の来かたをポアソン分布、処理時間を指数分布と仮定して待ち人数や
待ち時間を計算するのが待ち行列ですね。(どちらも本質は同じ)
処理時間が来客数を越えていても行列を作ってしまいます。
キーワードはバラバラ(ランダム)ということです。
No.2
- 回答日時:
あなたの言い分は正しいです。
でも、それはある一点を基準に定めた場合ですね。
今、患者さんが3人待ってます。一人当たり10分かかるとして
平均8分間隔で患者が来れば後から来た患者は何分待つか。
あなたの推理されるように単純な足し算引き算です。
ところが待ち行列の観点は統計学です。
患者数は時間帯によってはバラバラになります。
それでどうしましょうかと考えるのが待ち行列理論の大切なところです。
想定された待ち行列に対して、ではATMは5台置きましょうとか、
医者の場合は10分では行列ができるので5分にしましょうか
というように流動的に考えることになります。
2センテンス目の単純な足し算引き算では理想のATMの設置台数など
求めることができないのはお分かりでしょう。
待ち行列が重要なのは主にコンピュータシステムにおいてです。
先の医者の例のように人間は混んできたらどうしようかなどは
考えるまでもなく臨機応変に対応できます。
しかし、コンピュータの場合はそうはいきません。
特にネットワークのトラフィックなんかは目で追えるものではないので
こういった理論を応用しないことには滅茶苦茶になります。
No.1
- 回答日時:
グラフが線型になるには下記の条件が必要
一人が行列から出ていく時間と、新たに一人が行列に加わる時間が一定で等しい。
つまり、一人が出て行った瞬間に次の人が加わる場合だけ線型になる。
しかし、現実は出ていく人の時間間隔は一定でないし、列に加わる人の来る間隔も一定ではないから、比線型になります。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) エクセルの大きなシートでグラフを見つける 4 2022/07/28 10:07
- 数学 すべての自然数とすべての実数を1対1で対応させる(すべての実数を一列に並べる)方法について 3 2023/05/26 17:14
- 数学 実数同士の全単射写像について 2 2023/07/05 17:12
- 数学 回答の意味について 3 2023/07/06 14:14
- 結婚式・披露宴 結婚式 友人関連での悩みです。 現在29歳女です。 2年程前入籍して、コロナ禍が落ち着きようやく 来 6 2022/11/28 19:38
- 電車・路線・地下鉄 来年ダイヤ改正予定のある東武東上線について 1 2022/12/23 00:16
- Excel(エクセル) シートが違う2枚のエクセルシートにある数値を別シートにコピーしたい(VBA?) 8 2022/03/31 12:24
- 知人・隣人 電車の整列位置ではないところに並んでいる人に声をかけたのですが私がおかしいでしょうか。 3 2022/12/26 11:48
- Excel(エクセル) Excel ある複数列に数値を入力した際に、別の列に本日の日付を入力したいです 7 2023/03/01 23:31
- その他(悩み相談・人生相談) 電車が来るまで待っていたら、見知らぬ女性に怒られました… 12 2023/07/18 10:30
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
パソコンで行列はどう書けばいい?
-
ほかの解法を考えてみてください。
-
今の高校数学では行列は習わな...
-
WORDのMicrosoft数式3.0の3×3以...
-
大名行列を現代風に復活させる...
-
1×1行列とスカラーは同一視で...
-
対称行列Aの2乗A^2は対称行列で...
-
階段行列の答えは一つだけですか?
-
積に関して可換な行列
-
共分散行列と分散共分散行列の...
-
高校数学の行列、ってなんの役...
-
Texの行列に囲み枠を入れたいの...
-
行列
-
wordで行列の書き方
-
大学入試数学、力学系てなんで...
-
F行列の問題についてですが、写...
-
行列の次数下げ!
-
もしレジの行列に気付かずに割...
-
なんだろう。Excelのグラフ「行...
-
「多様体の基礎」松本幸夫先生...
おすすめ情報