《人們?cè)趺蠢脮r(shí)間》PPT課件

1、排隊(duì)論,本章主要內(nèi)容： 排隊(duì)論中的基本概念 排隊(duì)系統(tǒng)的主要數(shù)量指標(biāo) 普阿松過(guò)程 單服務(wù)臺(tái)負(fù)指數(shù)分布排隊(duì)系統(tǒng)的分析方法和結(jié)果 其他模型的應(yīng)用 重點(diǎn)掌握： 基本概念、單服臺(tái)負(fù)指數(shù)分布排隊(duì)系統(tǒng),文化的例子,美國(guó)的售 票窗口,許多其他國(guó)家的售 票窗口,人們?cè)趺蠢脮r(shí)間,Source: U.S. News Ls=3.759 Wq=33.43 ; Ws=45.43 P5=0.2870,0.0073,8顧客來(lái)源有限制的排隊(duì)模型,9單服務(wù)臺(tái)泊松到達(dá)、負(fù)指數(shù)服務(wù)時(shí)間、系統(tǒng)容量有 限制的排隊(duì)模型,這種模型我們記為M/M/1/K/，這個(gè)記法中的第四位字母K表示這個(gè)系統(tǒng)的最大容量為N，因?yàn)檫@是一個(gè)單服務(wù)臺(tái)的情況，所以

2、排隊(duì)的顧客服務(wù)最多為K-1，在某時(shí)刻一顧客到達(dá)時(shí)，如系統(tǒng)中已有N個(gè)顧客，那么這個(gè)顧客就被拒絕進(jìn)入系統(tǒng)。 這個(gè)模型可簡(jiǎn)寫(xiě)為M/M/1/K。 由于所考慮的排隊(duì)子系統(tǒng)中最多只能容納K個(gè)顧客（等待位置只有K-1個(gè)），因而有,令 ， 有,1.系統(tǒng)里沒(méi)有顧客的概率,2.在系統(tǒng)里的平均顧客數(shù),3. 平均的排隊(duì)顧客數(shù),9單服務(wù)臺(tái)泊松到達(dá)、負(fù)指數(shù)服務(wù)時(shí)間、系統(tǒng)容量有 限制的排隊(duì)模型,4.有效顧客到達(dá)率,5.一位顧客花在排隊(duì)上的平均時(shí)間,6.一位顧客在系統(tǒng)中的平均逗留時(shí)間,7.在系統(tǒng)里正好有n個(gè)顧客的概率,9單服務(wù)臺(tái)泊松到達(dá)、負(fù)指數(shù)服務(wù)時(shí)間、系統(tǒng)容量有 限制的排隊(duì)模型,例5 某理發(fā)店只有一個(gè)理發(fā)師，且店里最多可容

3、納4名顧客，設(shè)顧客按泊松流到達(dá)，平均每小時(shí)5人，理發(fā)時(shí)間服從負(fù)指數(shù)分布，平均每15分鐘可為1名顧客理發(fā)，試求該系統(tǒng)的有關(guān)指標(biāo)。 解：該系統(tǒng)可以看成一個(gè)M/M/1/4排隊(duì)系統(tǒng)，其中,9單服務(wù)臺(tái)泊松到達(dá)、負(fù)指數(shù)服務(wù)時(shí)間、系統(tǒng)容量有 限制的排隊(duì)模型,系統(tǒng)里平均顧客數(shù),平均的排隊(duì)顧客數(shù),平均逗留時(shí)間,平均排隊(duì)時(shí)間,10多服務(wù)臺(tái)泊松到達(dá)、負(fù)指數(shù)服務(wù)時(shí)間、系統(tǒng)容量有限制的排隊(duì)模型,這種排隊(duì)模型我們記為M/M/C/K/，這與第九節(jié)單服務(wù)臺(tái)模型的 區(qū)別，就在于服務(wù)臺(tái)的數(shù)量為C，我們可以把這個(gè)模型簡(jiǎn)記為M/M/C/K。 在此系統(tǒng)中到達(dá)率與服務(wù)率分別為,1.系統(tǒng)里沒(méi)有顧客的概率 2.系統(tǒng)里正好有n個(gè)顧客的概率,10多服務(wù)臺(tái)泊松到達(dá)、負(fù)指數(shù)服務(wù)時(shí)間、系統(tǒng)容量有限制的排隊(duì)模型,3.平均排隊(duì)顧客數(shù),4.系統(tǒng)里的平均排隊(duì)顧客數(shù),5.有效到達(dá)率,6.顧客花在排隊(duì)上的平均時(shí)間,7.顧客在系統(tǒng)里的平