




已閱讀5頁(yè),還剩5頁(yè)未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1 第十三章排隊(duì)論 排隊(duì)過(guò)程的組成部分單服務(wù)臺(tái)泊松到達(dá) 負(fù)指數(shù)服務(wù)時(shí)間的排隊(duì)模型多服務(wù)臺(tái)泊松到達(dá) 負(fù)指數(shù)服務(wù)時(shí)間的排隊(duì)模型排隊(duì)系統(tǒng)的經(jīng)濟(jì)分析單服務(wù)臺(tái)泊松到達(dá) 任意服務(wù)時(shí)間的排隊(duì)模型單服務(wù)臺(tái)泊松到達(dá) 定長(zhǎng)服務(wù)時(shí)間的排隊(duì)模型多服務(wù)臺(tái)泊松到達(dá) 任意的服務(wù)時(shí)間 損失制排隊(duì)模型顧客來(lái)源有限制排隊(duì)模型 2 1排隊(duì)過(guò)程的組成部分 1 一 基本概念一些排隊(duì)系統(tǒng)的例子 排隊(duì)系統(tǒng)顧客服務(wù)臺(tái)服務(wù)電話系統(tǒng)電話呼叫電話總機(jī)接通呼叫或取消呼叫售票系統(tǒng)購(gòu)票旅客售票窗口收款 售票設(shè)備維修出故障的設(shè)備修理工排除設(shè)備故障防空系統(tǒng)進(jìn)入陣地的敵機(jī)高射炮瞄準(zhǔn) 射擊直至敵機(jī)被擊落或離開(kāi)排隊(duì)的過(guò)程可表示為 排隊(duì)系統(tǒng)顧客到達(dá)排隊(duì)服務(wù)機(jī)構(gòu)服務(wù)顧客離去 3 1排隊(duì)過(guò)程的組成部分 2 考慮要點(diǎn) 1 服務(wù)臺(tái)個(gè)數(shù) 單服務(wù)臺(tái) 多服務(wù)臺(tái)2 顧客到達(dá)過(guò)程 本教材主要考慮顧客泊松到達(dá)情況 滿足以下四個(gè)條件的輸入流稱為泊松流 泊松過(guò)程 平穩(wěn)性 在時(shí)間區(qū)間 t t t 內(nèi)到達(dá)k個(gè)顧客的概率與t無(wú)關(guān) 只與 t有關(guān) 記為pk t 無(wú)后效性 不相交的時(shí)間區(qū)間內(nèi)到達(dá)的顧客數(shù)互相獨(dú)立 普通性 在足夠短的時(shí)間內(nèi)到達(dá)多于一個(gè)顧客的概率可以忽略 有限性 任意有限個(gè)區(qū)間內(nèi)到達(dá)有限個(gè)顧客的概率等于1 泊松分布 為單位時(shí)間平均到達(dá)的顧客數(shù)P x xe x x 0 1 2 3 服務(wù)時(shí)間分布 服從負(fù)指數(shù)分布 為平均服務(wù)率 即單位時(shí)間服務(wù)的顧客數(shù) P 服務(wù)時(shí)間 t 1 e t4 排隊(duì)規(guī)則分類 1 等待制 顧客到達(dá)后 一直等到服務(wù)完畢以后才離去 先到先服務(wù) 后到先服務(wù) 隨機(jī)服務(wù) 有優(yōu)先權(quán)的服務(wù) 2 損失制 到達(dá)的顧客有一部分未接受服務(wù)就離去 5 平穩(wěn)狀態(tài) 業(yè)務(wù)活動(dòng)與時(shí)間無(wú)關(guān) 4 2單服務(wù)臺(tái)泊松到達(dá) 負(fù)指數(shù)服務(wù)時(shí)間的排隊(duì)模型 記號(hào) M M 1 條件 單位時(shí)間顧客平均到達(dá)數(shù) 單位平均服務(wù)顧客數(shù) 關(guān)心的項(xiàng)目 1 系統(tǒng)中無(wú)顧客的概率P02 系統(tǒng)中平均排隊(duì)的顧客數(shù)Lq3 系統(tǒng)中的平均顧客數(shù)Ls4 系統(tǒng)中顧客平均的排隊(duì)等待時(shí)間Wq5 系統(tǒng)中顧客的平均逗留時(shí)間Ws6 系統(tǒng)中顧客必須排隊(duì)等待的概率Pw7 系統(tǒng)中恰好有n個(gè)顧客的概率Pn 5 3多服務(wù)臺(tái)泊松到達(dá) 負(fù)指數(shù)服務(wù)時(shí)間的排隊(duì)模型 記號(hào) M M C 條件 單位時(shí)間顧客平均到達(dá)數(shù) 單位平均服務(wù)顧客數(shù) 關(guān)心的項(xiàng)目 1 系統(tǒng)中無(wú)顧客的概率P02 系統(tǒng)中平均排隊(duì)的顧客數(shù)Lq3 系統(tǒng)中的平均顧客數(shù)Ls4 系統(tǒng)中顧客平均的排隊(duì)等待時(shí)間Wq5 系統(tǒng)中顧客的平均逗留時(shí)間Ws6 系統(tǒng)中顧客必須排隊(duì)等待的概率Pw7 系統(tǒng)中恰好有n個(gè)顧客的概率Pn 6 4排隊(duì)系統(tǒng)的經(jīng)濟(jì)分析 公式 TC cwLs csc其中 cw一個(gè)顧客在排隊(duì)系統(tǒng)中逗留單位時(shí)間付出的費(fèi)用Ls在排隊(duì)系統(tǒng)中的平均顧客數(shù)cs每個(gè)服務(wù)臺(tái)單位時(shí)間的費(fèi)用c服務(wù)臺(tái)個(gè)數(shù) 7 5單服務(wù)臺(tái)泊松到達(dá) 任意服務(wù)時(shí)間的排隊(duì)模型 記號(hào) M G 1 條件 單位時(shí)間顧客平均到達(dá)數(shù) 單位平均服務(wù)顧客數(shù) 一個(gè)顧客的平均服務(wù)時(shí)間1 服務(wù)時(shí)間的均方差 關(guān)心的項(xiàng)目 1 系統(tǒng)中無(wú)顧客的概率P02 系統(tǒng)中平均排隊(duì)的顧客數(shù)Lq3 系統(tǒng)中的平均顧客數(shù)Ls4 系統(tǒng)中顧客平均的排隊(duì)等待時(shí)間Wq5 系統(tǒng)中顧客的平均逗留時(shí)間Ws6 系統(tǒng)中顧客必須排隊(duì)等待的概率Pw7 系統(tǒng)中恰好有n個(gè)顧客的概率Pn 8 6單服務(wù)臺(tái)泊松到達(dá) 定長(zhǎng)服務(wù)時(shí)間的排隊(duì)模型 記號(hào) M D 1 注 是M G 1 的特殊情況 0關(guān)心的項(xiàng)目 1 系統(tǒng)中無(wú)顧客的概率P02 系統(tǒng)中平均排隊(duì)的顧客數(shù)Lq3 系統(tǒng)中的平均顧客數(shù)Ls4 系統(tǒng)中顧客平均的排隊(duì)等待時(shí)間Wq5 系統(tǒng)中顧客的平均逗留時(shí)間Ws6 系統(tǒng)中顧客必須排隊(duì)等待的概率Pw7 系統(tǒng)中恰好有n個(gè)顧客的概率Pn 9 7多服務(wù)臺(tái)泊松到達(dá) 任意的服務(wù)時(shí)間 損失制排隊(duì)模型 記號(hào) M G C C 注 不存在平均排隊(duì)的顧客數(shù)Lq和顧客平均的排隊(duì)等待時(shí)間Wq關(guān)心的項(xiàng)目 系統(tǒng)中的平均顧客數(shù)Ls系統(tǒng)中恰好有n個(gè)顧客的概率Pn 10 8顧客來(lái)源有限制的排隊(duì)模型 記號(hào) M M 1 m條件 單位時(shí)間顧客平均到達(dá)數(shù) 單位平均服務(wù)顧客數(shù) 關(guān)心的項(xiàng)目 1 系統(tǒng)中無(wú)顧客的概率P02 系統(tǒng)中平均排隊(duì)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 中國(guó)核潛艇之父黃旭華人物介紹
- 2025公基題庫(kù)(附答案解析)
- Rhino+KeyShot產(chǎn)品設(shè)計(jì) 課件 第4章 創(chuàng)建實(shí)體與編輯實(shí)體的常用工具
- 2024年演出經(jīng)紀(jì)人之演出經(jīng)紀(jì)實(shí)務(wù)全真模擬考試試卷及參考答案(考試直接用)
- 第24課《茅屋為秋風(fēng)所破歌》課件-2024-2025學(xué)年統(tǒng)編版語(yǔ)文八年級(jí)下冊(cè)
- 急性胸痛的診斷和處理2025
- 教育行業(yè)AI大模型設(shè)計(jì)方案
- AI大模型賦能企業(yè)數(shù)字化轉(zhuǎn)型建設(shè)方案
- 夏洛的網(wǎng)閱讀試題及答案
- 武漢理化試題及答案
- 抑郁障礙課件
- 半月板損傷的保養(yǎng)與治療
- GB/T 144-2024原木檢驗(yàn)
- 中華民族一家親同心共筑中國(guó)夢(mèng)
- 追覓入職測(cè)評(píng)題庫(kù)
- 交流與傳承-東西文化中碰撞中的藝術(shù)嬗變
- 絲綢行業(yè)市場(chǎng)分析
- 外周血管健康宣教
- 四年級(jí)美術(shù) 《熱鬧的集市》課件“十市聯(lián)賽”一等獎(jiǎng)
- 安徽省安慶市宜秀區(qū)2022-2023學(xué)年六年級(jí)下學(xué)期期末數(shù)學(xué)試卷
- 《光的折射》 (共29張)
評(píng)論
0/150
提交評(píng)論