- 締切済み
待ち行列
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- trytobe
- ベストアンサー率36% (3457/9591)
このあたりの情報で、必要なパラメータを追加しての予測式などがわかりますでしょうか。 リトルの法則 - Wikipedia http://ja.wikipedia.org/wiki/%E3%83%AA%E3%83%88%E3%83%AB%E3%81%AE%E6%B3%95%E5%89%87 待ち行列の公式 https://upo-net.ouj.ac.jp/tokei/xml/k3_07004.xml 待ち行列の図表 https://upo-net.ouj.ac.jp/tokei/xml/k3_07006.xml Ｍ／Ｍ／１型＜待ち行列＜オペレーションズ・リサーチ＜Ｗｅｂ教材＜木暮 http://kogures.com/hitoshi/webtext/or-que-mm1/index.html
関連するQ&A
- 行列式の問題で
行列式は４次式以上の場合はサラスの方法使えませんよね? ｜0 0 0 2｜ ｜0 0 1 0｜ ｜0 3 0 0｜ ｜1 0 0 0｜ こういう行列式があった場合a14 b23 c32 d41なので 4 3 2 1を並べ替えて1 2 3 4にするには2回並べ替えるのでεp=+1ですよね？ それでサラスの方法でまず計算すると右上から左下にかけて掛け算をするのでマイナスになりますよね？ だけどεp=+1だから答えは-2×1×3×1＝-6を+6にするんですか？？ それとも最初からこの行列式はサラスの方式は使えないとなっているのでただ単に2×1×3×1の計算をしてεp=+1なので答えは6ということになるのでしょうか??どっちに考えても6になってしまうのですが、それはこの場合だったからだと思うんです。はっきりさせておかないと間違えそうなので・・・。もし、言っている意味がわからなかったらなんでも言ってください。それではお願いします！！
- ベストアンサー
- 数学・算数
- 待ち行列の問題です。
ポアソン到着（到着率はλ）、指数サービス（サービス率はμ）の待ち行列（λ/μ＜１）に関して、以下の問に答えよ。 (1)窓口が1個の場合の平衡方程式を書け。 (2)(1)の平衡方程式を解いて定常分布を求めよ。 (3)窓口がS個の場合の平衡方程式を書け。 この問題がわからないので分かる方教えて下さい。おねがいします。
- 締切済み
- 数学・算数
- 行列の計算の進め方
行列Ｐ(a,b,c,d)（順に左上,右上,左下,右下の成分です）が P^2-dP=P^(-1)…(1) および ad-bc=1…(2) を満たしている。このときa=-1を示せ。ただしa,b,c,dはいずれも実数である。 という問題なんですが、まず逆行列が嫌なので(1)に両辺Pをかけて逆行列を消し、またハミルトンケーリーで今作った式の次数下げをどんどんやっていきます。そうすると、 {a(a+d)-1}P=(a+1)E という式が出てくると思うのですが、ここで場合分けに入ると、 a(a+d)-1=0 の場合はa=-1と定まるのですが、 a(a+d)-1≠0 の場合に、PはEの実数倍にならないということが言えませんので（(2)よりdetP=1）P=kEとしてハミルトンケーリーの式に代入することになると思います。ところ が代入した後に{k^2-(a+d)k+1}E=0となり、kの2次方程式が表れますが、これ以上進めません。 どこか見落としているだけかもしれませんが... 解答では素直に逆行列を求めてから成分を比較して、途中背理法を使うことによってa=-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（１）の待ち行列で、もし行列が二人以上並んだ場合、そのお客はシステムから排除されるとします。この場合、そのシステムから排除されたお客の平均の数の公式がちょっとわからないので質問しました。 行列の型 M/M/1(1) 客の到着率＝λ サービス率＝μ 窓口の数＝1 利用率＝λ/μ とします。できれば解説がついていれば在りがたいのですが、答だけでもかまわないので宜しくお願いします。
- 締切済み
- 数学・算数
- 待ち行列の問題がわかりません、よろしくお願いします
学校から待ち行列の問題が出たのですがさっぱりわからないのでどなたかわかる方よろしくお願いします。 あるスーパーに一台のレジがあり、客が代金を支払う為にレジで行列を作っている。買い物を終えレジにくる客は、ポアソン到着とし、平均到着時間間隔は６０秒と２０秒の場合の２通りを考える。なお、レジにおける代金支払いの所要時間を平均４５秒の指数分布であるとする。平均到着時間間隔が６０秒の場合と２０秒の場合のそれぞれについて次の問に答えよ。 注意：単位を忘れない事、計算が出来ない場合は計算不可と記載する事 （１）客が待つ確立 （２）客が待たされない確率 （３）待っている客の人数（待ち行列の長さ）の期待値 （４）待っている客の人数とレジにてサービスを受けている客の合計人数の期待値 （５）待ち時間の期待値 （６）レジに着いてから代金を支払い出ていくまでの所用時間の期待値 さらにはレジを２台体制にした時についても答えよ。 とゆう問題です。 学校から配られたプリントを参考にしてもさっぱりとゆう感じで。 どなたかお願いします。
- 締切済み
- 数学・算数
- 行列の問題が解けません。計算間違いや思考の間違いがあればご指摘お願いし
行列の問題が解けません。計算間違いや思考の間違いがあればご指摘お願いします。 行列A [-3 -1 -5] [1 1 1] [3 1 5] を対角化するための行列を求めようとしようとしています。 Aに関しては、Ax=txとおき、tを対角行列、xを固有ベクトルとすると、 (tE-A)x=0と変形できるため、x≠0であるためには、 |tE-A|=0が条件になります。 これを解くと、t=0,1,2が得られます。 3次正方行列において、3つの異なる固有値が得られたため、 行列Aは対角化可能です。(前提１ この前提が間違っている？) P^-1・A・P=B (前提２：Bは対角行列、P,P^-1は正方行列) となるようなPの条件は、 (tE-A)=0を満たす行列の組み合わせ、すなわち、固有値0の時のa(1,1,-1),固有値1の時のb(1,1,-1), 固有値2の時のc(1,0,-1)(※a,b,cは任意の数)の組み合わせです。 ところが、これらの組み合わせでできる、例えば 行列C: -1 1 1 1 1 0 1 -1 -1 は正方行列ではなく(rankC=2)、C≠Pです。 そのため、行列Aを対角化することができません。 前提１，前提２のどちらかが間違っているのでしょうか。 それとも、計算をどこか間違えているのでしょうか。 求めたいのは、行列Aを対角化する行列Pです。 どなたか、よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 待ち行列(MM1)の代入値
数学はかなり苦手なので、意味不明なので教えてください。 利用率の計算で、 ρ＝λ÷μ 利用率＝単位時間当たりの到着数÷単位時間当たりの処理可能数 な訳ですが、この時到着数が処理可能数を上回る場合、 ρ＞1となると思います。 この場合、その後の Tw＝ρ/(1-ρ)*Ts 待ち時間＝利用率/(1-利用率)*平均処理数 の式ですと、解はマイナスになってしまい、逆に待ち時間がなくなる気がするので、 基本的な勘違いをご教示いただきたく。 初歩的な内容で申し訳ありませんが、よろしくお願いします。
- ベストアンサー
- 数学・算数
お礼
回答ありがとうございます