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