【正文】 PROGRAMLANGUAGEevents(3,i) = 0。 %計(jì)算仿真顧客個(gè)數(shù)，即到達(dá)時(shí)刻在仿真時(shí)間內(nèi)的顧客數(shù) len_sim = sum(events(1,:)= Total_time)。 mu =20。x(i)=100。用矩陣An n來(lái)存放各邊權(quán)的鄰接矩陣，行向量pb,index1，index2，d分別表示存放P 標(biāo)號(hào)信息、標(biāo)號(hào)頂點(diǎn)順序、標(biāo)號(hào)頂點(diǎn)索引、最短通路的值。G=（V，A）的鄰接矩陣是如下定義： 也就是說(shuō)，如果兩節(jié)點(diǎn)之間有一條弧，則鄰接矩陣中對(duì)應(yīng)的元素為 1；否則為0。算法結(jié)束后，可以知道遍歷的最短路徑。：設(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ù)為=。設(shè)總體X服從泊松分布。故這里把上午8:0012:00之間分成4個(gè)時(shí)間段進(jìn)行統(tǒng)計(jì)，每個(gè)時(shí)間段隨機(jī)統(tǒng)計(jì)200個(gè)單位時(shí)間(每個(gè)單位時(shí)間10分鐘)，顧客的到達(dá)情況統(tǒng)計(jì)整理如表3．1所示。λ表示單位時(shí)間平均到達(dá)的顧客數(shù)，所以1/λ就表示相繼顧客到達(dá)的平均時(shí)間。再令 ，可以得到及其它所滿(mǎn)足的微分方程組，即 由此容易解得對(duì)于泊松流,表示單位時(shí)間平均到達(dá)的顧客數(shù),所以1/就表示相繼顧客到達(dá)平均間隔時(shí)間，而這正和的意義相符。 通常醫(yī)院的采取的各個(gè)方案按照大眾的顧客考慮的，在排隊(duì)體檢的過(guò)程中由于在各個(gè)科室體檢時(shí)間不相等，同時(shí)在各個(gè)科室個(gè)的等待人數(shù)比率不同?，F(xiàn)要求你們通過(guò)數(shù)學(xué)建模來(lái)完成以下任務(wù)：1. 請(qǐng)你為某個(gè)新來(lái)的客人安排他的體檢順序，使其完成需要的全部檢查的時(shí)間盡量少（在各個(gè)體檢項(xiàng)目處都可能有人排隊(duì)等待）；2. 設(shè)計(jì)1組數(shù)據(jù)來(lái)驗(yàn)證上述結(jié)論。通過(guò)己建立的數(shù)學(xué)模型，在單位體檢時(shí)根據(jù)各個(gè)科室的平均服務(wù)時(shí)間對(duì)部分科室的最優(yōu)服務(wù)臺(tái)數(shù)進(jìn)行確定，得到每個(gè)個(gè)體的體檢項(xiàng)目、體檢順序及相應(yīng)時(shí)間安排。結(jié)論：該算法適用于個(gè)人的體檢排隊(duì)安排，同時(shí)適用于團(tuán)體客人的體檢排隊(duì)安排。3. 接待團(tuán)體客人時(shí)，如何安排每個(gè)人的體檢順序，使得體檢中心能盡快完成任務(wù)，設(shè)計(jì)1組數(shù)據(jù)來(lái)驗(yàn)證該結(jié)論。 給出評(píng)價(jià)標(biāo)準(zhǔn)是體檢的時(shí)間最短。μ表示單位時(shí)間能被服務(wù)完成的顧客數(shù)，稱(chēng)為平均服務(wù)率，而1/μ表示一個(gè)顧客的平均服務(wù)時(shí)間。μ表示單位時(shí)間能能被服務(wù)完成的顧客數(shù)，稱(chēng)為平均服務(wù)率，而1/μ表示一個(gè)顧客的平均服務(wù)時(shí)間。5以下510101515202025253030353540404545508:009:0052241053123109:0010:00284512613221210:0011:00174220852023111:0012:00623151100000通過(guò)對(duì)原始數(shù)據(jù)進(jìn)行計(jì)算，我們可得到體檢人員的平均到達(dá)率，如表3．2所示。首先，我們用極大似然估計(jì)法來(lái)估計(jì)泊松分布中包含的未知參數(shù)。綜上，體檢排隊(duì)模型假設(shè)成立。通過(guò)數(shù)據(jù)的處理：網(wǎng)絡(luò)優(yōu)化研究的是網(wǎng)絡(luò)上的各種優(yōu)化模型與算法?？梢钥闯?，這種表示法非常簡(jiǎn)單、直接。其中分量index2(i)存放始點(diǎn)到第i各點(diǎn)最短路徑的第i個(gè)頂點(diǎn)的序號(hào) d(i):存放由始點(diǎn)到i個(gè)點(diǎn)的最短路徑。end得到的最優(yōu)解：=17 =13 =15 =12 =18 =15 =11 =19七、模型評(píng)價(jià)與推廣本文上述結(jié)果表明利用計(jì)算機(jī)模擬完全有能力完成對(duì)多人、多項(xiàng)體檢項(xiàng)目的分析，并做出僅需等待最短時(shí)間的最優(yōu)安排；同時(shí)兼顧提高設(shè)備利用率，使得各項(xiàng)體檢設(shè)備都得以發(fā)揮其最大效用。 %平均到達(dá)時(shí)間與平均服務(wù)時(shí)間 arr_mean = 1/lambda。 %***************************************** %計(jì)算第 1個(gè)顧客的信息 %***************************************** %第 1個(gè)顧客進(jìn)入系統(tǒng)后直接接受服務(wù)，無(wú)需等待 events(3,1) = 0。 %其離開(kāi)時(shí)刻等于到達(dá)時(shí)刻與服務(wù)時(shí)間之和 events(4,i) = events(1,i)+events(2,i)。 end end end end %仿真結(jié)束時(shí)，進(jìn)入系統(tǒng)的總顧客數(shù) len_mem = length(member)。,39。,1: len_mem,events(2,member)+events(3,member),39。 gr