银行排队的数学模型的实现 问题: n银行有n个窗口对外营业,每个窗口一次只能接待一个客户 n客户的到达时间和处理业务的时间不同(可随机产生) n利用链表队列模拟总的处理过程和处理时间 n假设 n不允许插队,不同客户的交接时间忽略不计 策略I: 策略 客户先选择无人窗口办理 如果没有,就选择人数最少的窗口排队 讨论 人数最少未必能最快得到处理 如果客户发现其他窗口的排队人数少于本窗口认输,他是否排过去 策略II: 策略 客户到达后取号等待 哪个窗口处理完毕,即处理下一个号的客户 讨论 某些客户的等待时间会减少? 总等待时间是否会减少? 策略III: 策略 专门开一个窗口处理大客户 大客户与其他客户选号系统不一样 大客户的处理时间超过某个阀值 若大客户窗口无客户可暂时处理其他客户 讨论 哪些客户的等待时间会减少? 总等待时间是否会减少