排隊論

前言

　　本書是在1994年出版的第1版的基礎(chǔ)上修訂的，可作為高等學(xué)校計算機、管理與運籌、鐵路（交通）運輸?shù)葘I(yè)的教材，也可供有關(guān)的工程技術(shù)人員參考。　　本書自1994年出版以來已重印多次，深受廣大讀者的歡迎與厚愛，由于第1版中的一些基礎(chǔ)章節(jié)缺乏例子支撐，于是本次再版中增加了若干例子，以便讀者能更深入地理解并掌握所學(xué)內(nèi)容。再版中除改進(jìn)第1版中某些不當(dāng)之處和筆誤外，在數(shù)值計算中均統(tǒng)一取小數(shù)點后四位小數(shù)；對書后各章習(xí)題除個別外均給出較詳細(xì)的解答或提示。其中，劉詠彬給出第2、3章習(xí)題的解答，方莉給出第4章習(xí)題的解答，周素華博士給出其他各章習(xí)題的解答。本人在他們給出解答的基礎(chǔ)上作了一些補充與訂正，并給出某些疑難習(xí)題的提示。相信再版后的書定能使讀者閱讀起來更加方便?！　械囊徊糠謨?nèi)容能直接應(yīng)用于解決實際課題，另一部分內(nèi)容為讀者今后進(jìn)一步學(xué)習(xí)有關(guān)課程或在實際應(yīng)用方面提供一定的理論基礎(chǔ)。　　書中不足或欠妥之處，懇請廣大讀者提出寶貴的意見和建議。

內(nèi)容概要

　　本書是一本介紹排隊論的初等理論和方法的教科書，全書共分8章，前兩章為預(yù)備知識，第3章為M／M／1排隊模型，第4章為M／M／n排隊模型，第5章為非馬爾可夫排隊模型，第6章為離散時間排隊模型，第7、8章為特殊排隊模型及優(yōu)化模型。《排隊論(第2版)》敘述簡練并附有大量例題，給出習(xí)題解答或提示便于讀者自學(xué)。　　本書可作為信息與通信工程，計算機及其應(yīng)用。管理與運籌工程、鐵路(交通)運輸?shù)葘I(yè)本科生的教材或研究生的參考教材，也可作為相關(guān)的工程技術(shù)人員的參考書。

書籍目錄

第1章 預(yù)備知識　1.1 排隊問題的基本概念　　1.1.1 概述　　1.1.2 排隊系統(tǒng)的特征或組成　　1.1.3 排隊模型的分類與記號　1.2 排隊問題中常見的事件流第2章 馬爾可夫鏈簡介　2.1 隨機試驗與概率空間　2.2 離散時間馬爾可夫鏈　　2.2.1 定義　　2.2.2 互通性　　2.2.3 周期性　　2.2.4 常返性　2.3 連續(xù)時間馬爾可夫鏈　2.4 生滅過程　習(xí)題第3章 單服務(wù)窗排隊模型M／M／1　3.1 單服務(wù)窗損失制排隊模型M／M／1　3.2 單服務(wù)窗等待制排隊模型M／M／1　3.3 單服務(wù)窗混合制排隊模型M／M／1／m　3.4 可變服務(wù)率的M／M／1排隊模型　3.5 可變輸入率的M／M／1排隊模型　3.6 具有不耐煩顧客的M／M／1排隊模型　3.7 單服務(wù)窗閉合式排隊模型M／M／1／m／m　3.8 有差錯服務(wù)的M／M／1排隊模型　3.9 成批到達(dá)的Mk／M／1排隊模型　習(xí)題第4章 多服務(wù)窗排隊模型M／M／n　4.1 多服務(wù)窗損失制排隊模型M／M／n／n　4.2 多服務(wù)窗等待制排隊模型M／M／n　4.3 多服務(wù)窗混合制排隊模型M／M／n／m　4.4 窗口能力不等的多服務(wù)窗排隊模型　4.5 無限多個服務(wù)窗排隊模型M／M／∞　4.6 具有不耐煩顧客的M／M／n排隊模型　4.7 多服務(wù)窗閉合式排隊模型M／M／n／m／m　4.8 多服務(wù)窗損失制排隊模型M／M／n／n／m　4.9 多服務(wù)窗有備用品排隊模型M／M／n／m十N／m　4.10 服務(wù)窗之間相互幫助的多服務(wù)窗排隊模型　4.11 多服務(wù)窗串聯(lián)排隊模型　習(xí)題第5章 非馬爾可夫排隊模型　5.1 M／JA／1排隊模型　5.2 Ek／M／1排隊模型　5.3 M／G／1排隊模型　5.4 G／M／n排隊模型　　5.4.1 G／M／n排隊模型隊長的平穩(wěn)分布　　5.4.2 G／M／1排隊模型隊長的平穩(wěn)分布　5.5 G／G／1排隊模型　習(xí)題第6章 離散時間排隊模型　6.1 到達(dá)間隔與服務(wù)時間均為幾何分布的排隊模型Geom／Geom／1　　6.1.1 {Xn}的平穩(wěn)分布　　6.1.2 {X-n}的平穩(wěn)分布　　6.2 Geom／Geom／n排隊模型第7章 特殊排隊模型　7.1 具有優(yōu)先權(quán)的排隊模型　　7.1.1 非強占優(yōu)先制排隊模型　　7.1.2 強占優(yōu)先制排隊模型　7.2 一般馬爾可夫排隊網(wǎng)絡(luò)模型　　7.2.1 閉馬爾可夫排隊網(wǎng)絡(luò)模型　　7.2.2 開馬爾可夫排隊網(wǎng)絡(luò)模型　習(xí)題第8章 排隊系統(tǒng)中的優(yōu)化模型　8.1 費用模型　　8.1.1 平均服務(wù)率取連續(xù)值時單服務(wù)窗的最優(yōu)μ值　　8.1.2 μ取離散值時單服務(wù)窗的最優(yōu)盧值　　8.1.3 多服務(wù)窗M／M／n排隊模型的最優(yōu)n值或最優(yōu)n,μ值　8.2 愿望模型　習(xí)題附錄1 母函數(shù)附錄2 拉普拉斯變換附錄3 特征函數(shù)習(xí)題解答或提示參考文獻(xiàn)

章節(jié)摘錄

　　1．1．2排隊系統(tǒng)的特征或組成　　1．輸入過程　　輸入過程是對顧客到達(dá)系統(tǒng)的一種描述?！　。?）顧客總體可以有限或無限（如流入水庫的水）；　?。?）顧客到達(dá)系統(tǒng)的方式可以逐個或成批；　?。?）顧客相繼到來時間間隔可分為確定型（比如定期航班、定期的課程表等）和隨機型（比如看病的病人、候車的旅客、進(jìn)港口的船舶）；　　（4）顧客到達(dá)系統(tǒng)可以是獨立的或相關(guān)的（獨立意即某時刻前到達(dá)的顧客對該時刻后到達(dá)的顧客無影響），輸入過程可以是平穩(wěn)、馬爾可夫、齊次的等?！　?．排隊規(guī)則　　排隊規(guī)則是服務(wù)窗對顧客允許排隊及對排隊次序和方式的一種約定。排隊規(guī)則可分為3種制式?！　p失制——顧客到達(dá)系統(tǒng)時，如果系統(tǒng)中所有服務(wù)窗均被占用，則到達(dá)的顧客隨即離去，比如打電話時碰到占線，用戶即重?fù)芑螂x去另找地方或過些時間再打；又如旅店客滿謝客，掛牌大夫限額掛號，計算機限定的內(nèi)存等均為此種情形。　　等待制——顧客到達(dá)系統(tǒng)時，雖然發(fā)現(xiàn)服務(wù)窗均忙著，但系統(tǒng)設(shè)有場地供顧客排隊等候之用，于是到達(dá)系統(tǒng)之顧客按先后順序進(jìn)行排隊等候服務(wù)。通常的服務(wù)規(guī)則有先到先服務(wù)，后到先服務(wù)（比如倉庫中同種物品堆壘后的出庫過程），隨機服務(wù)，優(yōu)先服務(wù)（比如郵政中的快件與特快專遞業(yè)務(wù)，重危病人的急診，交通中讓救火（護(hù)）車、警車及迎賓車隊優(yōu)先通過，設(shè)立專用車道）等?！　』旌现啤菗p失制與等待制混合組成的排隊系統(tǒng)，此系統(tǒng)僅允許有限個顧客等候排隊，其余顧客只好離去永不再來；或者顧客中有的見到排隊隊伍而不愿費時等候，當(dāng)隊伍短時愿排隊等候服務(wù)；也有排隊等候的顧客當(dāng)?shù)群驎r間超過某個時間就離隊而去均屬這種系統(tǒng)。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    排隊論 PDF格式下載

---