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