- 著者
-
増山 博之
- 出版者
- 公益社団法人日本オペレーションズ・リサーチ学会
- 雑誌
- オペレーションズ・リサーチ : 経営の科学 (ISSN:00303674)
- 巻号頁・発行日
- vol.59, no.11, pp.671-677, 2014-11-01
「解けない」待ち行列の系内客数分布や待ち時間分布は,しばしば,ある種の構造化マルコフ連鎖の定常分布として数値的に求めることになる.しかし,その構造化マルコフ連鎖の遷移確率行列が無限次元である場合には,何らかの方法で遷移確率行列を切断してから,計算機実装を行う必要がある.無論,切断された遷移確率行列から得られる定常分布は,本来求めるべき定常分布に対する「近似」である.本稿では,「最終列増大切断」によって得られる定常分布の誤差上界と,その導出に必要となる確率行列の「単調性」について述べる.また,関連する結果についても言及する.