排隊論與泊松過程ppt課件

1、PoissonPoisson過程與排隊論模型過程與排隊論模型三峽大學理學院三峽大學理學院 于林于林 排隊是日常生活中經(jīng)常遇到的景象，如顧排隊是日常生活中經(jīng)常遇到的景象，如顧客到商店購物，病人到醫(yī)院看病等等，常要遇客到商店購物，病人到醫(yī)院看病等等，常要遇到排隊。到排隊。 排隊的目的是要求另外的人或事物為其排隊的目的是要求另外的人或事物為其效力，而一旦不能立刻被效力就必然構(gòu)成排隊。效力，而一旦不能立刻被效力就必然構(gòu)成排隊。 這種景象不僅在個人日常生活中出現(xiàn)，這種景象不僅在個人日常生活中出現(xiàn)，電信局的占線問題，車站、碼頭等交通樞紐的電信局的占線問題，車站、碼頭等交通樞紐的車船堵塞和引導，缺點機器待修

2、等都是有形無車船堵塞和引導，缺點機器待修等都是有形無形的排隊景象。形的排隊景象。 研討這些排隊景象的規(guī)律的學科就是排研討這些排隊景象的規(guī)律的學科就是排隊論，也叫隨機效力系統(tǒng)。隊論，也叫隨機效力系統(tǒng)。主要內(nèi)容主要內(nèi)容1排隊論的幾個根本概念排隊論的幾個根本概念2PoissonPoisson過程過程3幾個常見的排隊論模型幾個常見的排隊論模型一、排隊論的幾個根本概念一、排隊論的幾個根本概念 我們把要求效力的人或事物稱為顧客，我們把要求效力的人或事物稱為顧客，把為顧客效力的人或事物叫做效力機構(gòu)效力把為顧客效力的人或事物叫做效力機構(gòu)效力員或效力臺，顧客排隊要求效力的過程或景員或效力臺，顧客排隊要求效力的過

3、程或景象稱為排隊系統(tǒng)或效力系統(tǒng)。由于顧客到達的象稱為排隊系統(tǒng)或效力系統(tǒng)。由于顧客到達的時辰與進展效力的時間普通來說都是隨機的，時辰與進展效力的時間普通來說都是隨機的，所以效力系統(tǒng)又稱隨機效力系統(tǒng)。所以效力系統(tǒng)又稱隨機效力系統(tǒng)。 各種隨機效力系統(tǒng)都有3個共同的組成部分 1輸入系統(tǒng)輸入系統(tǒng): 即各種類型的顧客按照怎即各種類型的顧客按照怎樣的規(guī)律到達效力系統(tǒng)要求效力；樣的規(guī)律到達效力系統(tǒng)要求效力； 2排隊規(guī)那么: 指到達系統(tǒng)的顧客按什么次序接受效力； 3效力機構(gòu)效力機構(gòu): 指同一時辰有多少效力設指同一時辰有多少效力設備可以接納顧客，每個顧客須效力多少時間。備可以接納顧客，每個顧客須效力多少時間。 判別一個效力系統(tǒng)優(yōu)劣的主要目的有判別一個效力系統(tǒng)優(yōu)劣的主要目的有 sL 二二PoissonPoisson過程過程一種常用的輸入過程一種常用的輸入過程 Poisson Poisson過程的得出，本身就是一個數(shù)學過程的得出，本身就是一個數(shù)學建模的過程。建模的過程。 【根本假設】【根本假設】 【模型求解】【模型求解】【時間間隔的分布】【時間間隔的分布】【效力時間的分布】【效力時間的分布】 三、幾個常見的排隊論模型三、幾個常見的排隊論模型 模型一模型一. . 顧客源無限，系統(tǒng)容量不限的顧客源無限，系統(tǒng)容量不限的M/M/1M/M/1模型模型 【案例分析之一】【案