銀行排隊(duì)的數(shù)學(xué)模型的實(shí)現(xiàn)
問題:
n銀行有n個(gè)窗口對(duì)外營業(yè),每個(gè)窗口一次只能接待一個(gè)客戶
n客戶的到達(dá)時(shí)間和處理業(yè)務(wù)的時(shí)間不同(可隨機(jī)產(chǎn)生)
n利用鏈表隊(duì)列模擬總的處理過程和處理時(shí)間
n假設(shè)
n不允許插隊(duì),不同客戶的交接時(shí)間忽略不計(jì)
策略I:
策略
客戶先選擇無人窗口辦理
如果沒有,就選擇人數(shù)最少的窗口排隊(duì)
討論
人數(shù)最少未必能最快得到處理
如果客戶發(fā)現(xiàn)其他窗口的排隊(duì)人數(shù)少于本窗口認(rèn)輸,他是否排過去
策略II:
策略
客戶到達(dá)后取號(hào)等待
哪個(gè)窗口處理完畢,即處理下一個(gè)號(hào)的客戶
討論
某些客戶的等待時(shí)間會(huì)減少?
總等待時(shí)間是否會(huì)減少?
策略III:
策略
專門開一個(gè)窗口處理大客戶
大客戶與其他客戶選號(hào)系統(tǒng)不一樣
大客戶的處理時(shí)間超過某個(gè)閥值
若大客戶窗口無客戶可暫時(shí)處理其他客戶
討論
哪些客戶的等待時(shí)間會(huì)減少?
總等待時(shí)間是否會(huì)減少
標(biāo)簽:
數(shù)學(xué)模型
窗口
上傳時(shí)間:
2014-11-26
上傳用戶:qweqweqwe