现代制造系统 第四章数学模型.pptVIP

3.制造系统排队模型的数学描述 马尔可夫链模型 单机单队列系统——M/M/1系统 多机多队列（求解过程不要求掌握） （1）马尔可夫链模型 ① 马尔可夫性、马尔可夫过程 马尔可夫性：过程（或系统）在时刻 所处的状态为已知的条件下，过程在时刻 所处状态的条件分布与过程在时刻 之前所处的状态无关。通俗地说，就是在已经知道过程“现在”的条件下，其“将来”不依赖于“过去”。 马尔可夫过程：具有马尔可夫性的过程称为马尔可夫过程或马尔可夫链。 （1）马尔可夫链模型 ② 转移概率和转移概率矩阵 对于一个马式链，其状态空间为i，在时刻 系统处于i的条件下，在时刻 转移到状态j的概率为转移概率。转移概率的表示： 将系统各状态之间的转移概率用矩阵表示可得到转移概率矩阵： （1）马尔可夫链模型 ③ 马式链状态方程 由转移概率矩阵 可以得出状态转移率矩阵 ，它们的关系是： 对于齐次马式链经过推导可以得到系统的马式链模型进入稳态的状态方程为： 其中：P=[p0，p1，…，pn]表示系统进入稳态后的状态概率。Q是系统状态转移率矩阵。 （2）单机单队列系统 单机单队列系统：单机单队列系统是由一台加工设备和一个工件存储装置组成的最简单的制造系统。用排队论的 M/M/1系统模型进行描述。 （2）单机单队列系统 M/M/1模型是指顾客到达时间间隔和服务时间均服从负指数分布且只有