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