741 波松输入过程及其特点.ppt

7.4 输入过程 即顾客到达的分布，可用相继到达顾客的间隔时间描述，也可以用单位时间内到达的顾客数描述 间隔时间服从定长分布 单位时间内到达的顾客数服从波松分布 法国数学家Poisson, 1837 间隔时间服从爱尔兰分布 一般独立同分布 7.4.1 波松输入过程及其特点 0, t 时间内到达 k 个顾客的个数服从波松分布，若 7.4.1 波松输入过程及其特点 1 平稳性：顾客到达数只与时间区间长度有关 2 无后效性：不相交的时间区间内所到达的顾客数是独立的 3 普通性：在 ?t 时间内到达一个顾客的概率为 ? ?t +o ?t ，到达两个或两个以上顾客的概率为 o ?t ；即两个顾客不可能同时到达 波松过程具有可迭加性 即独立的波松分布变量的和仍为波松分布 7.4.1 波松输入过程及其特点 波松过程的到达间隔时间为负指数分布 令 ? 代表间隔时间，则概率 P ? t 代表时间区间 0, t 内没有顾客来的概率；由波松分布可知 P0 t P ? t e??t 故间隔时间 ? 的分布为 P ? ? t 1?e??t 　7.4.2 马尔科夫链 马尔科夫链 Markov Chain 又简称马氏链，是一种离散事件随机过程。用数学式表达为 P Xn+1 xn+1| X1 x1, X2 x2, ... , Xn xn P Xn+1 xn+1| Xn xn Xn+1的状态只与 Xn的状态有关，与 Xn 前的状态无关，具有无记忆性，或无后效性，又称马氏性 状态转移是一步一步发生的，一步状态转移概率 Pij t P Xn+1 j| Xn i 例 7.4.2 一售货员出售两种商品A和B，每日工作 8 小时。购买每种商品的顾客到达过程为波松分布，到达率分别为 ?A 8人/日， ?B 16人/日，试求： 1 1小时内来到顾客总数为 3 人的概率； 2 三个顾客全是购买B类商品的概率。 解： 1 总到达率为 ?A+ ?B 24人/日，1 小时 1/8 日，故 * * ?管理与人文学院 忻展红 1999，4 ? 为到达率 电话呼叫的到达，商店的顾客到达，十字路口的汽车流，港口到达的船只，机场到达的飞机等 2 3 个顾客全是购买 B 类商品的概率为