食堂擁擠問題數(shù)學(xué)建模

./2016年XX市高校數(shù)學(xué)建模聯(lián)賽承諾書我們仔細閱讀了XX市高校數(shù)學(xué)建模聯(lián)賽的競賽規(guī)則。我們完全明白,在競賽開始后參賽隊員不能以任何方式〔包括電話、電子郵件、網(wǎng)上咨詢等與本隊以外的任何人〔包括指導(dǎo)教師研究、討論與賽題有關(guān)的問題。我們知道,抄襲別人的成果是違反競賽規(guī)則的,如果引用別人的成果或其它公開的資料〔包括網(wǎng)上查到的資料,必須按照規(guī)定的參考文獻的表述方式在正文引用處和參考文獻中明確列出。我們鄭重承諾,嚴格遵守競賽規(guī)則,以保證競賽的公正、公平性。如有違反競賽規(guī)則的行為,我們愿意承擔(dān)由此引起的一切后果。 我們參賽選擇的題號為〔從A/B/C/D中選擇一項填寫：A我們的報名參賽隊號為：參賽組別〔本科或?qū)？疲罕究扑鶎賹W(xué)?！舱?zhí)顚懲暾娜鸛X學(xué)院參賽隊員<打印并簽名>：姓名專業(yè)簽名1.數(shù)學(xué)與應(yīng)用數(shù)學(xué)2.數(shù)學(xué)與應(yīng)用數(shù)學(xué)3.數(shù)學(xué)與應(yīng)用數(shù)學(xué)日期：年月日

2016年XX市高校數(shù)學(xué)建模聯(lián)賽編號專用頁競賽評閱編號〔由競賽評委會評閱前進行編號：評閱記錄評閱人評分備注裁剪線裁剪線裁剪線競賽評閱編號〔由競賽評委會評閱前進行編號：參賽隊伍的參賽號碼：〔請各參賽隊提前填寫好：.A題擁擠的食堂摘要本文根據(jù)題目要求研究我校第一食堂入口擁擠問題,通過5月15至5月20日5天用餐時間內(nèi)對我校食堂調(diào)查,通過對數(shù)據(jù)的分析建立了以分析隊列長度的變化的概率統(tǒng)計分布模型,并且得到了初步的結(jié)果。對于問題一,通過連續(xù)5天同一時間同一地點得到了與實際情況大致相符的所需數(shù)據(jù)。對于問題二,根據(jù)問題一調(diào)查所得到的結(jié)果,對問題二進行假設(shè)分析,建立以分析隊列長度的變化的概率統(tǒng)計分布模型。對于問題三,根據(jù)自己的親身經(jīng)歷和觀察,進行數(shù)據(jù)調(diào)查建立排隊理論模型,分析解決問題關(guān)鍵詞：學(xué)生食堂擁擠排隊論M/M/s模型一問題重述在大學(xué)校園里,每到放學(xué)吃飯的時候,總是讓同學(xué)們進食堂吃飯比較困難,因為進門特別擁擠。這是一個多數(shù)大學(xué)都存在的問題,XX市各高校的食堂也是如此。請建模說明下列問題〔請選自己學(xué)校一個典型餐廳為例,但在文中不要顯示具體學(xué)校和餐廳的名字問題一：中午放學(xué)的時候,食堂門口來流人數(shù)達到每分鐘多少人時,會發(fā)生擁擠。問題二：如果把中午放學(xué)時,食堂對著教學(xué)區(qū)開的門適當(dāng)擴大50%,對進門擁擠能否有所改善。問題三：如果把食堂對著教學(xué)區(qū)的門口裝置上隔離欄〔隔離欄：和風(fēng)景區(qū)進門檢票、火車站排隊買票那種形式一樣,達到把人隔成單一人流的目的,起到強制排隊的作用,食堂門口來流人數(shù)達到每分鐘多少人時會發(fā)生擁擠。二模型假設(shè)模型一假設(shè):1、由于在周六周日的食堂就餐人數(shù)比較少,對于擁擠情況至考慮周一至周三的情況,通過對課表的研究,可以假設(shè)每天的人數(shù)是固定的,有由于長期習(xí)慣作用的結(jié)果可以認為到第一食堂就餐的人數(shù)是穩(wěn)定的。2、每個人到來的時刻、他們進門的時間是相等且相互獨立的。3、不考慮進入的人就餐后出門對擁擠程度的影響。4、每天食堂大門的開啟程度相同。5、數(shù)據(jù)統(tǒng)計以5分鐘為一個單位。三符號說明x:時間段y1;時間段內(nèi)到達食堂的人數(shù)y2：時間段內(nèi)進入食堂的人數(shù)四模型一的準(zhǔn)備表1模型數(shù)據(jù)統(tǒng)計周一12:00至13:00時間段123456789101112到達人數(shù)451251602152943132802001801058345進入人數(shù)4512516021021822021521721418514789周二12:00至13:00到達人數(shù)601051541903013212672111701019352進入人數(shù)60105154190212223215220210193143100周三12:00至13:00到達人數(shù)55150151240305326293189175948038進入人數(shù)55150151208214221217215211186154114注：此數(shù)據(jù)來源于本組成員周一至周三于我校食堂門口調(diào)查所得表2數(shù)據(jù)整理時間段123456789101112平均到達人數(shù)501271552153003202802001751008545平均進入人數(shù)50127155203215221216217212188148101五模型的建立與求解1、繪制散點圖2、繪制擬合圖注：到達人數(shù)擬合圖注：進入人數(shù)擬合圖利用matlab多項式擬合得到時間和到達人數(shù)的二次多項式關(guān)系式利用matlab多項式擬合得到時間和進入人數(shù)的二次多項式關(guān)系式問題一：由以上圖形和關(guān)系式對于問題求解：將y1,y2的擬合圖進行比較分析如下圖對于y2進行一次求導(dǎo)當(dāng)dy2=0時,求解得到x=6.8714,則由方程y1可知在〔1,6.8714上為增函數(shù),在〔6.8714,12上為減函數(shù)。則y2的最大值約為229人,則每分鐘進入人數(shù)約為46人,此時y1的值為261人,超過y2的最大值,即在此時食堂門口的情況為擁擠。由此可知我校食堂每分鐘到達人數(shù)超過46人時,門口開始擁擠。由統(tǒng)計數(shù)據(jù)、假設(shè)以及數(shù)據(jù)整理分析可知,當(dāng)適當(dāng)?shù)臄U大食堂門時,可以改善食堂門口的擁擠情況。問題二：由問題一得數(shù)據(jù)及模型進行分析,當(dāng)食堂門口擴大50%時,在問題一求解所得到的時間段內(nèi),對問題二進行求解,在該時間段所進入的人數(shù)為y<6.8714>=〔1+50%*y2=343人,大于這時到達的人數(shù)261人,不會發(fā)生擁擠,情況得到改善。模型二假設(shè)1、由于在周六周日的食堂就餐人數(shù)比較少,對于擁擠情況至考慮周一至周三的情況,通過對課表的研究,可以假設(shè)每天的人數(shù)是固定的,有由于長期習(xí)慣作用的結(jié)果可以認為到第一食堂就餐的人數(shù)是穩(wěn)定的。2、每個人到達時間間隔隨即,服從負指數(shù)分布。3、不考慮進入的人就餐后出門對擁擠程度的影響。4、數(shù)據(jù)統(tǒng)計以10秒鐘為一個單位。5、排隊遵循先到先進原則。6、每個欄桿口對學(xué)生來說都一樣,且以并聯(lián)方式連接,學(xué)生進入時間服從參數(shù)為μ的負指數(shù)分布。符號說明λ:學(xué)生到達強度μ:欄桿容許進入的能力t:學(xué)生平