|
応用確率過程 K74
1501 |
|
|
第３学期 木曜３，４時限（２単位） |
対象： ３、４年生 |
|
担当教員： 高木英明 3F1013 電話853-5003 E-mail: takagi@sk.tsukuba.ac.jp オフィスアワー: 木曜10:10〜11:25 |
|
|
教科書：なし（講義ノートを配布します） 参考書：尾崎俊治、確率モデル入門、朝倉書店 |
|
|
授業概要・教育目標：前半で、待ち行列モデルを解析する方法を、後半でMarkov連鎖を解析する手法を説明し、その例として、ランダム・ウォークを扱う。 |
|
|
前提科目：微積分、統計学、応用確率論 |
|
|
授業計画： |
|
|
第1週 |
待ち行列モデル、Poisson過程、指数分布 |
|
第2週 |
サービス時間、Littleの法則、輻輳の尺度 |
|
第3週 |
単一サーバの待ち行列M/M/1、M/M/1/K |
|
第4週 |
複数サーバの待ち行列M/M/m/m、M/M/m |
|
第5週 |
中間試験 |
|
第6週 |
確率過程とMarkov連鎖 |
|
第7週 |
Markov連鎖の推移と状態の確率 |
|
第8週 |
Markov連鎖の状態の分類 |
|
第9週 |
Markov連鎖の挙動の解析 |
|
第10週 |
ランダム・ウォーク |
|
|
期末試験 |
|
成績評価：宿題(20%)、中間試験(40%)、及び期末試験(40%)による。 |