20xx年管理科學(xué)名詞解釋復(fù)習(xí)-資料下載頁
2025-08-04 08:18本頁面
【正文】 62．二人有限零和對策（博弈）:一般地，我們把具有下列特征的對策（博弈）問題，稱為二人有限零和對策（博弈），有時候也叫做矩陣對策（博弈）：(1)對策中只有兩個局中人；（2）雙方的策略集均是有限集；(3)雙方收益之和為零。第12章 二人有限非零和對策63．非合作兩人有限非零和對策（博弈）：在一局對策（博弈）中，僅有兩個局中人，每個局中人的純策略集都是有限集，在局中人選定自己的策略后，每個局中人所得之和不全為零，局中人各自獨(dú)立地選取自己的策略，以取得最大的支付。這樣的這種對策（博弈）問題，稱為非合作兩人有限非零和對策（博弈）。第13章 排隊(duì)系統(tǒng)分析64．排隊(duì)系統(tǒng):排隊(duì)是日常生活中經(jīng)常遇到的現(xiàn)象，當(dāng)某時刻要求服務(wù)的顧客數(shù)量超過服務(wù)機(jī)構(gòu)的容量時，便出現(xiàn)了排隊(duì)現(xiàn)象。這時排隊(duì)等候的顧客與服務(wù)機(jī)構(gòu)便構(gòu)成了一個排隊(duì)系統(tǒng)。排隊(duì)系統(tǒng)的基本組成部分主要有輸入過程、排隊(duì)規(guī)則和服務(wù)機(jī)構(gòu)。65．輸入過程:輸入過程就是刻畫顧客按怎樣的規(guī)律到達(dá)服務(wù)系統(tǒng)。要完全刻畫一個輸入過程，一般需要包含三個方面的內(nèi)容：（1）顧客總體數(shù)或顧客源數(shù)，它是指可能到達(dá)服務(wù)機(jī)構(gòu)的顧客總數(shù)（2）顧客到達(dá)的類型，即單個到達(dá)，還是成批到達(dá)（3）相繼顧客到達(dá)的時間間隔的分布。66．排隊(duì)規(guī)則:排隊(duì)規(guī)則研究的是顧客接受服務(wù)的先后次序問題，可分三種類型：（1）損失制，當(dāng)一個顧客到達(dá)時，若所有服務(wù)機(jī)構(gòu)均被占用，他就自動離去，永不再來。（2）等待制：當(dāng)顧客到達(dá)時，若所有服務(wù)機(jī)構(gòu)均被占用，他就加入隊(duì)列，等待服務(wù)。等待制可分為：先到先服務(wù)(FCFS)、后到先服務(wù)(LCFS)、隨機(jī)服務(wù)、具有優(yōu)先權(quán)的服務(wù)(PS)等（3）混合制：即損失制與等待制的混合，常見的混合制有如下幾種情形①對長有限制的情形②等待時間有限制的情形③逗留時間有限制的情形。67．排隊(duì)系統(tǒng)的服務(wù)機(jī)構(gòu):服務(wù)機(jī)構(gòu)又稱服務(wù)臺，描述服務(wù)機(jī)構(gòu)需要包括以下三個方面的內(nèi)容：（1）服務(wù)臺的數(shù)目（2）任一時刻接受服務(wù)的顧客數(shù)（3）服務(wù)時間的分布。68．優(yōu)先權(quán)服務(wù): 優(yōu)先權(quán)服務(wù)是指進(jìn)入排隊(duì)系統(tǒng)的顧客有不同的優(yōu)先權(quán)，具有較高的優(yōu)先權(quán)的顧客將先于較低優(yōu)先權(quán)的顧客接受服務(wù)，而不管起到達(dá)先后次序。69．隊(duì)長：隊(duì)長是指系統(tǒng)中的顧客數(shù)，包括排隊(duì)等待的顧客數(shù)與正在接受服務(wù)的顧客數(shù)之和，其概率分布稱為系統(tǒng)的狀態(tài)概率，記為。其均值為。70．排隊(duì)長：排隊(duì)長又稱隊(duì)列長，是指系統(tǒng)中正在排隊(duì)等待服務(wù)的顧客數(shù)，其均值為。71．逗留時間：逗留時間是指一個顧客在系統(tǒng)中的停留時間，是排隊(duì)等待時間和被服務(wù)時間之和，記為，其均值為。72．等待時間：等待時間又稱虛等時間，是指一個顧客在系統(tǒng)中排隊(duì)等待服務(wù)的時間，其均值為。73．標(biāo)準(zhǔn)的M/M/1排隊(duì)模型: 標(biāo)準(zhǔn)的M/M/1排隊(duì)模型是指符合下列條件的排隊(duì)系統(tǒng)：（1）輸入過程：顧客是無限的，顧客到達(dá)相互獨(dú)立，一定時間到達(dá)數(shù)服從泊松分布，到達(dá)過程是平穩(wěn)的。（2）排隊(duì)規(guī)則：單隊(duì)，先到先服務(wù)。（3）服務(wù)機(jī)構(gòu)：單服務(wù)臺，各顧客的服務(wù)時間是相互獨(dú)立的，服從相同的負(fù)指數(shù)分布。此外，還假定到達(dá)時間間隔和服務(wù)時間是相互獨(dú)立的。74．模型: 模型是指輸入為泊松流，其到達(dá)率為。顧客的服務(wù)時間是相互獨(dú)立且同分布的隨機(jī)變量，而且相繼到達(dá)的時間間隔也是獨(dú)立的。服務(wù)臺只有一個，系統(tǒng)內(nèi)的顧客數(shù)沒有限制，顧客源也無限制，并按先到先服務(wù)。另外，還要求服務(wù)時間的期望和方差存在并已知。服務(wù)強(qiáng)度為。75．模型:是模型的一種特殊情形，它表示泊松輸入、定長時間服務(wù)、以及系統(tǒng)容量和顧客源均無限制的單服務(wù)臺排隊(duì)系統(tǒng)。6433037318
研究報告相關(guān)推薦
鄂ICP備17016276號-1