系統(tǒng)容量有限的一類排隊(duì)論模型的計(jì)算機(jī)模擬研究.pdf

1、隨機(jī)服務(wù)系統(tǒng)(也稱排隊(duì)論),起源于二十世紀(jì)初,最初是丹麥數(shù)學(xué)家在利用Erlang數(shù)學(xué)方法研究電話時(shí),發(fā)展出來(lái)的一套關(guān)于隨機(jī)過(guò)程方面的理論。其后四五十年間,特別是二次世界大戰(zhàn)以后得到迅猛發(fā)展,成為應(yīng)用概率論與隨機(jī)運(yùn)籌學(xué)中最有活力的研究課題之一。它不僅具有了較為完備的理論體系,而且在軍事、經(jīng)濟(jì)、生產(chǎn)、管理、交通等各個(gè)領(lǐng)域都有著廣泛的應(yīng)用。經(jīng)典的隨機(jī)服務(wù)系統(tǒng)模型,包括M / M /1,M / G /1等多種形式,以Kendall,Neuts等

2、為代表的一大批概率和運(yùn)籌專家對(duì)此類模型作了深入的研究,并得到了一批令人驚喜的結(jié)果。但排隊(duì)論的問(wèn)題日益復(fù)雜,要觀測(cè)實(shí)際系統(tǒng)有時(shí)費(fèi)用太高,有時(shí)則完全不可能,傳統(tǒng)的解析方法和常用數(shù)值方法已不能很好處理,計(jì)算機(jī)模擬給我們提供了解決問(wèn)題的手段。本文討論了系統(tǒng)容量有限、服務(wù)時(shí)間與隊(duì)長(zhǎng)有關(guān)的一類排隊(duì)系統(tǒng)模型的計(jì)算機(jī)模擬。由于系統(tǒng)容量有限,當(dāng)隊(duì)長(zhǎng)超過(guò)某值時(shí),到達(dá)系統(tǒng)的顧客要直接離開(kāi),不能進(jìn)入系統(tǒng)接受服務(wù),這將造成系統(tǒng)的某些損失。第一章緒論介紹了排隊(duì)論的