免费AV一区二区三区,亚洲人成在线观看,激情欧美日韩一区二区

　　來源：上海科技館

　　作者：郭瑋宏

　　每次在做核酸的時候，看著前面長長的隊伍，我都在想，什么時候才能排到我呢？為什么我排的隊總是比別人慢呢？到底什么時候下樓排隊，才是最好的呢？

　　其實，核酸排隊也是一門學(xué)問。如果排隊的人太多而核酸檢測點太少，則大家排隊會等太久，如果為了大家不排隊而增加大量核酸檢測點，則浪費了醫(yī)療資源。

　　那么怎樣減少排隊時間、優(yōu)化服務(wù)資源投入？數(shù)學(xué)家早就研究過了，并由此發(fā)展出了運籌學(xué)的一個分支——排隊論。

　　排隊論起源于1909年，丹麥數(shù)學(xué)家、電氣工程師埃爾朗最早用概率論方法研究哥本哈根市電話局的電話占線問題，那時急需解決一個重要難題：電話公司應(yīng)該設(shè)置多少臺交換機、雇傭多少接線員？埃爾朗用數(shù)學(xué)語言描述了隨機打電話的人和隨機通話的時間，能夠解答任意數(shù)量接線員和接線機問題。他在1909年發(fā)表“概率論與電話會話”論文被公認(rèn)為排隊論的開山之作。

　　除了做核酸，我們?nèi)粘Ｉ钪薪?jīng)常遇到的現(xiàn)象，如到商店購買東西、到醫(yī)院看病、十字路口堵車，都是排隊問題。類似于電話占線、機器故障維修、乃至于牛奶供應(yīng)配送等，都是無形的排隊。

　　那么數(shù)學(xué)家對排隊問題研究出了什么呢？

　　基本概念

　　首先是排隊論的基本模型。

　　非常簡單，就是顧客到達服務(wù)臺接受服務(wù)，有人的話就排隊，排到就接受服務(wù)，接受好服務(wù)就離開。這是排隊論最基本的模型描述。核酸排隊的基本模型，就是居民來到核酸檢測點排隊，排到就進行核酸檢測，做完就離開。

　　一般的排隊過程都由輸入過程、排隊規(guī)則、服務(wù)過程三部分組成、

　　輸入過程是指顧客到來時間的規(guī)律性。對于核酸檢測來說，可以看作居民是無限的，獨立、均勻、隨機地到來。此處所謂“無限”，是指核酸檢測容量是無限的，即道理上可以無限排隊下去，而不是指人數(shù)本身是無限的。與之相對“有限”的概念，可以看做停車場車位是有限的，排隊來停車，能排到就停，排不到就要開走。“無限”和“有限”是兩種不同的模式。

　　排隊規(guī)則指到達排隊系統(tǒng)的顧客按怎樣的規(guī)則排隊等待。可分為損失制，等待制和混合制三種。核酸檢測顯然是等待制。

　　服務(wù)過程主要包括服務(wù)機構(gòu)和服務(wù)規(guī)則兩部分。

　　服務(wù)機構(gòu)放在核酸檢測這件事來說，就是可以有1組或多組大白在同時檢測，多組檢測又存在并聯(lián)或者串聯(lián)的形式。相信對于不同小區(qū)來說，會是不同的服務(wù)模式。

　　等待制的服務(wù)規(guī)則有先到先服務(wù)、先到后服務(wù)、優(yōu)先服務(wù)和隨機服務(wù)幾種模式。通常排隊論研究的都是先到先服務(wù)模式，核酸檢測也明顯是先到先服務(wù)模式。

　　最后，我們要假設(shè)服務(wù)是隨機且均勻平穩(wěn)的。這樣的分析才有意義，比如大白在中午去吃飯了，這時候研究怎么排隊是沒什么意思的。

　　哪些因素會影響排隊模型的分類？

　　D.G.Kendall（1953）提出對排隊模型分類方法影響最大的特征有三個：

　　X：相繼顧客到達間隔的時間分布

　　Y：服務(wù)時間的分布

　　Z：服務(wù)臺的個數(shù)

　　根據(jù)這3個特征，排隊模型的Kendall記號為：X/Y/Z。后來在1971年國際排隊符號標(biāo)準(zhǔn)會上將Kendall分類記號擴充到六項，記為X/Y/Z/A/B/C，表示：輸入分布/輸出分布/并聯(lián)的服務(wù)臺數(shù)/系統(tǒng)容量（隊長）/系統(tǒng)狀態(tài)（顧客有限或無限）/服務(wù)規(guī)則。

　　核酸排隊問題的求解

　　求解排隊問題的目的，是研究排隊系統(tǒng)運行的效率、估計服務(wù)質(zhì)量、確定系統(tǒng)參數(shù)的最優(yōu)值，以決定系統(tǒng)結(jié)構(gòu)是否合理、研究設(shè)計改進措施等。因此必須確定用以判斷系統(tǒng)運行優(yōu)劣的基本數(shù)量指標(biāo)，也稱為系統(tǒng)運行指標(biāo)。

　　核酸排隊中，我們主要關(guān)注這些指標(biāo)：

　　泊松分布

　　如何能夠準(zhǔn)確描述核酸檢測的排隊狀態(tài)呢？常用的描述排隊狀態(tài)的分布有泊松分布、確定型分布，指數(shù)分布和愛爾朗分布等。核酸檢測居民到來的分布和檢測點能夠服務(wù)人員的分布都可以視為泊松分布。

　　泊松分布

　　生活中最常見的隨機均勻的發(fā)生概率的描述就是泊松分布，由法國數(shù)學(xué)家西莫恩·德尼·泊松在1838年時發(fā)表，用來描述單位時間內(nèi)隨機事件發(fā)生的次數(shù)的概率分布。

　　圖源：blog.csdn.net

　　泊松分布的狀態(tài)概率函數(shù)如下：

　　前面介紹已經(jīng)說過，核酸檢測居民到來的分布和檢測點能夠服務(wù)人員的分布都可以視為泊松分布，那么在公式中這個參數(shù)λ可以表示單位時間平均到達的居民數(shù)，用μ表示單位時間完成核酸檢測的居民數(shù)，則1/λ表示居民到達的平均時間間隔，1/μ表示一個居民的平均核酸檢測時間。

　　算一算

　　考慮到我們小區(qū)是前面說過的多隊列多檢測點模式，對于1隊來說就是單隊列單檢測點，我們把這個排隊模式記為M/M/1（還記得那個X/Y/Z嗎？）：M就是指負(fù)指數(shù)分布（泊松分布是一種負(fù)指數(shù)分布），第一個M是指居民相繼到達時間服從參數(shù)為的負(fù)指數(shù)分布，第二個M是指服務(wù)時間服從參數(shù)為的負(fù)指數(shù)分布，服務(wù)臺個數(shù)為1，且允許無限排隊，這是一類最簡單的排隊系統(tǒng)。

　　于是有：

　　在上述公式中，服務(wù)強度體現(xiàn)了系統(tǒng)的繁忙程度。只有ρ<1，系統(tǒng)才有平衡狀態(tài)。大家可以想想，如果ρ>1會發(fā)生什么。

　　好了，鋪墊了這么多，終于可以進行一些計算了。

　　假設(shè)：我們小區(qū)有3000人，5小時測完，總共3個檢測點，那么1個檢測點1分鐘平均到達約3.33個人。且假設(shè)15秒能檢測完1個人（差不多吧），也就是1分鐘檢測4個人。

　　根據(jù)假設(shè)：λ=10/3，μ=4，ρ=λ/μ=5/6

　　代入公式得出

　　這樣計算的結(jié)果似乎與大家的實際體驗比較不符，這是因為實際中居民往往是在同一時間出現(xiàn)，不滿足均勻分布的假設(shè)，且大白在給小朋友檢測時，也做不到15s測完1個人。這就導(dǎo)致某些時候，到達的人遠(yuǎn)遠(yuǎn)多于能夠離開的人，也就是服務(wù)強度ρ>1，這個時候就會出現(xiàn)擁堵，持續(xù)下去人會越聚越多，只能讓后面的人先不要來慢慢消化了。

　　不過本文的計算也提示我們，其實只要安排好居民出現(xiàn)的時間盡量均勻，排隊并不需要很長。

　　總而言之，戰(zhàn)勝疫情還需要我們一同努力，該排隊的時候大家也會認(rèn)真排隊，不管隊伍多長。那么本文就留給大家排隊的時候慢慢看吧。