體檢排隊(duì)(編輯修改稿)
2025-10-01 13:37 本頁面
【文章內(nèi)容簡(jiǎn)介】 體檢中心的隨機(jī)調(diào)查了200個(gè)體檢人員接受服務(wù)的時(shí)間，記錄整理如表3．3所示。服 務(wù)時(shí) 間 (m)— — — — — — — — — — — — 頻數(shù)6122144293759412115753 根據(jù)調(diào)查的原始數(shù)據(jù)，顧客的平均服務(wù)時(shí)間為t==。下面我們使用極大似然估計(jì)法來估計(jì)理論分布中包含的未知參數(shù)181。：設(shè)顧客的服務(wù)時(shí)間T服從負(fù)指數(shù)分布 則參數(shù)的似然函數(shù)為： 兩邊取對(duì)數(shù)得： 得似然方程： 解得：又可算得：故參數(shù)的極大似然估計(jì)量為：根據(jù)極大似然估計(jì)法，其參數(shù)為：與顧客到達(dá)時(shí)間一樣，進(jìn)行矛擬合檢驗(yàn)，同樣可驗(yàn)證：該體驗(yàn)中心排隊(duì)系統(tǒng)中體檢人員接受服務(wù)的時(shí)間服從參數(shù)為=。綜上，體檢排隊(duì)模型假設(shè)成立。問題三對(duì)于一個(gè)團(tuán)體的客人，要求使整個(gè)團(tuán)體的客人所用時(shí)間最少，我們采用01規(guī)劃，假設(shè)該團(tuán)體公有M人，按照儀器充分利用、所用總時(shí)間最少的分配原則，設(shè)每一個(gè)體檢項(xiàng)目分配xi人，得到如下的模型： 根據(jù)模型，我們用lingo編程求出最優(yōu)解.六、模型解答問題一 根據(jù)表格一的數(shù)據(jù)和實(shí)際情況，給出每個(gè)科室的λ和μ的表格表格 2lamuda130mu120lamuda230mu224lamuda330mu325Lamuda45mu43lamuda530mu521Lamuda660mu642Lamuda760mu730Lamuda860mu845 根據(jù)表格2的數(shù)據(jù)，用MATLAB編程得出了抽血科室的到達(dá)時(shí)間和離開時(shí)間的圖，和等待時(shí)間與停留時(shí)間。 根據(jù)對(duì)抽血科室的時(shí)間和表格一的數(shù)據(jù)處理，通過上面的圖可以看出：當(dāng)人數(shù)呈數(shù)據(jù)流的泊松分布，與現(xiàn)實(shí)相符。問題二 把每個(gè)科室抽象成一個(gè)點(diǎn)，時(shí)間與檢比的積根當(dāng)做權(quán)重。據(jù)迪克斯特拉（Dijkstra）算法，其基本思想是按距 從近到遠(yuǎn)為順序，依次求得A到G 的各頂點(diǎn)的最短路和距離，直至（或直至G 的所有頂點(diǎn)），算法結(jié)束。為避免重復(fù)并保留每一步的計(jì)算信息，采用了標(biāo)號(hào)算法（i）令，對(duì)，令（ii）對(duì)每個(gè) 計(jì)算把達(dá)到這個(gè)最小值的一個(gè)頂點(diǎn)記為，令 （iii）.若i=|V|1,停止。若i|V|1,用i+1代替i，轉(zhuǎn)（ii）。算法結(jié)束后，可以知道遍歷的最短路徑。通過數(shù)據(jù)的處理：網(wǎng)絡(luò)優(yōu)化研究的是網(wǎng)絡(luò)上的各種優(yōu)化模型與算法。為了在計(jì)算機(jī)上實(shí)現(xiàn)網(wǎng)絡(luò)優(yōu)化的算法，首先我們必須有一種方法（即數(shù)據(jù)結(jié)構(gòu)）在計(jì)算機(jī)上來描述圖與網(wǎng)絡(luò)。一般來說，算法的好壞與網(wǎng)絡(luò)的具體表示方法，以及中間結(jié)果的操作方案是有關(guān)系的。這里我們介紹計(jì)算機(jī)上用來描述圖與網(wǎng)絡(luò)的5 種常用表示方法：鄰接矩陣表示法、關(guān)聯(lián)矩陣表示法、弧表表示法、鄰接表表示法和星形表示法 ，在下面數(shù)據(jù)結(jié)構(gòu)的討論中，我們首先假設(shè)G=（V，A）是一個(gè)簡(jiǎn)單有向圖。m，并假設(shè)V 中的頂點(diǎn)用自然數(shù)1,2,L,n表示或編號(hào)， A中的弧用自然數(shù)1,2,L,m表示或編號(hào)。對(duì)于有多重邊或無向網(wǎng)絡(luò)的情況，我們只是在討論完簡(jiǎn)單有向圖的表示方法之后，給出一些說明。鄰接矩陣表示法是將圖以鄰接矩陣（adjacency matrix）的形式存儲(chǔ)在計(jì)算機(jī)中。G=（V，A）的鄰接矩陣是如下定義： 也就是說，如果兩節(jié)點(diǎn)之間有一條弧，則鄰接矩陣中對(duì)應(yīng)的元素為 1；否則為0。可以看出，這種表示法非常簡(jiǎn)單、直接。但是，在鄰接矩陣的所有個(gè)元素中，只有m個(gè)為非零元。如果網(wǎng)絡(luò)比較稀疏，這種表示法浪費(fèi)大量的存儲(chǔ)空間，從而增加了在網(wǎng)絡(luò)中查找弧的時(shí)間。 對(duì)于上述的問題，可以分別在A、B、C、D、E、F、G、H等各個(gè)體檢項(xiàng)目抽象成一個(gè)點(diǎn)，邊權(quán)近似等于時(shí)間和受檢比率的內(nèi)積?？梢缘玫洁徑泳仃? ABCDEFGHA0B0080C080D08E0F0G0H0同樣，對(duì)于網(wǎng)絡(luò)中的權(quán)，也可以用類似鄰接矩陣的n n 矩陣表示。只是此時(shí)一條弧所對(duì)應(yīng)的元素不再是1，而是相應(yīng)的權(quán)而已。如果網(wǎng)絡(luò)中每條弧賦有多種權(quán)，則可以用多個(gè)矩陣表示這些權(quán)。用矩陣An n來存放各邊權(quán)的鄰接矩陣，行向量pb,index1，index2，d分別表示存放P 標(biāo)號(hào)信息、標(biāo)號(hào)頂點(diǎn)順序、標(biāo)號(hào)頂點(diǎn)索引、最短通路的值。其中分量index2(i)存放始點(diǎn)到第i各點(diǎn)最短路徑的第i個(gè)頂點(diǎn)的序號(hào) d
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1