运筹学Chapter 16马尔科夫过程.pptVIP

第十六章 Markov 过程 Markov 过程是随机过程研究的对象之一 运动是世界存在的本质，我们所关注的事物、对象、目标等等，无不在变化中，其中大多数还处在随机变化中 探讨随机运动的趋势、可能的结果，就是 Markov 过程的关注所在 重点：掌握 Markov 过程研究问题的思路和方法。 基本概念 1 、 Markov 过程干什么？ 虽然，在其任意一个时间周期时运动系统的状态可能都无法完全地确定，如：17:00 时是否有剩余报纸？ 还要研究：在连续的时间周期下，有重复试验的系统之演变 (趋势) 之可能结果，如：进100份报纸，当天能卖完？可能性？ 与概率论相比，两者都研究无法确定的事物，但概率论研究重点在特定时间下系统的状态本身，而 Markov 过程侧重于连续时间周期变化下系统状态的进化。 基本概念 2 、用处 ( 仅举 4 个方面，后面例子只举 2 个) 1) 机器在某个周期时处于正常运转状态，则在下一个周期是正常或不正常状态之概率是？ 2) 顾客在某个周期购买 A 品牌则在下一周期是买 A还是买 B 之概率？ 3) 顾客在某个周期进入 A 超市购物则在下一周期进入 A 还是进入 B 之概率？ 4) 若将应收帐款按照帐龄分为若干类，则在某一周期属于可收回帐目类，在下一周期归于呆帐类的概率是？ 基本概念 3 、约定（因为本章只作介绍，需要有太多的预备知识，所以只好