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