虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 银行排队的数学模型的实现 问题: n银行有n个窗口对外营业

银行排队的数学模型的实现 问题: n银行有n个窗口对外营业

  • 资源大小:43 K
  • 上传时间: 2014-11-26
  • 上传用户:kelvinitc
  • 资源积分:2 下载积分
  • 标      签: 数学模型 窗口

资 源 简 介

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

相 关 资 源

您 可 能 感 兴 趣 的