排队论模型及应用-应用数学系.ppt

2. 最优收银台数 系统达到稳定状态时，一个顾客在收费系统 中的平均等待时间不超过顾客能接受的平均 等待时间，求此时的最小收费台开放数 。 设 表示时段i开放的 个收费台中正在 工作的台数， 的分布为： 收银台有效工作效率为 3. 应用 上海某大型超市客流调查数据： 开放台数的期望值： 时段/时 9:00-10:00 10:00-11:00 11:00-12:00 12:00-13:00 13:00-14:00 14:00-15:00 15:00-16:00 平均到达率 775.6 834.6 754.3 560.8 541.9 589.3 888.8 时段/时 16:00-17:00 17:00-18:00 18:00-19:00 19:00-20:00 20:00-21:00 21:00-22:00 22:00-23:00 平均到达率 1014 958.8 756 802.7 803.5 699.4 286.2 顾客缴费时间v服从参数为 的指数分布 9：00-19：00顾客白天可接受的等待时间均值: 19:00-23:00顾客晚上可接受的等待时间均值: 计算出各时段顾客等待时间不超过 的 值， 再算出 和 ，列表如下： 时段/时 实际开放的收银台数 优化后的收费台数 开放台数期望值 收银台工作效率 9:00-10:00 10:00-11:00 30 30 22 23 21.0761 22.6793 0.958 0.986 11:00-12:00 12:00-13:00 12 12 21 16 20.4898 15.2391 0.976 0.952 13:00-14:00 14:00-15:00 12 12 15 17 14.7255 16.0136 0.982 0.942 15:00-16:00 16:00-17:00 12 12 25 28 24.1538 27.5543 0.966 0.984 17:00-18:00 18:00-19:00 30 30 27 21 26.0543 20.5435 0.965 0.978 19:00-20:00 20:00-21:00 30 30 23 23 22.7599 22.7856 0.989 0.99 21:00-22:00 22:00-23:00 12 4 20 8 19.0054 7.7772 0.95 0.972 结论： (1) 时段9:00-11:00和17:00-21:00优化的台数 小于实际开放的台数，这些时段实际开放的台数过多； 时段11:00-17:00和21:00-23:00实际开放的台数太少， 尤其22:00-23:00时段，顾客的等待时间将超过他们能 接受的等待时间，顾客将不满意； (2) 优化后各时段收费系统的工作效率 均在95％ 以上，说明收银员的工作量比较饱和，避免了由于收 银台开放过多造成的人员浪费。 建议:设置少数辅助人员，客流量大时作收银员，客流量 小时整理货物，可优化排队系统，降低成本。 六、排队论与博弈论的结合 －产品定价的排队博弈模型 1.背景 汽车、轮船、飞机等大型设备制造企业大致按订单生产，从发出订单到最终产品交货存在一定的时间周期，形成排队现象，由此产生的等待成本会减少顾客对该品牌产品的认同购买价值，从而降低对该品牌产品的选择概率，因此企业进行产品定价时应该考虑客户的等待成本。 2. 模型 市场上生产某产品的企业有n家，不同企业在品牌、质量和包装方面有所不同，考虑一家企业对其产品的最优定价，n家企业的平均看成虚拟企业2。这是双寡头竞争条件下企业产品的最优定价。 企业1：单位产品成本 质量参数 是生产产品的最大成本 产品价格 策略空间 是企业1能卖出产品的最高价格 企业2：单位生产成本 质量参数 产品价格 策略空间 是企业2能卖出产品的最高价格 企业订单到达过程服从Poisson分布，企业按订单要求生产单位产品的时间看成企业的服务时间，服务时间服从指数分布，而企业就是服务台，采用先到先服务的原则，则按订单进行企业生产的排队系统是一个M/M/1系统。 企业1：订单到达 Poisson过程 参数