{售后服务}超市服务方案的随机模型.pdfVIP

{售后服务}超市服务方 案的随机模型 超市服务方案的随机模型 数学系 01 数本 120 刘晨凡指导老师：周天明 摘要 为了提高超市服务效率，我们根据超市顾客到达及服务问题的基本规 律，建立了超市服务系统的随机模型，并由此得出最佳服务方案，并对所建立 的模型进行仿真模拟，验证了所得模型的合理性。本方案可以用于超市服务方 案的确定。 关键词 随机摸拟；随机数字；随机变量；仿真摸拟；Poisson 分布；指数 分布；随机模型 ０、引言 超级市场门口排列着若干收款台，顾客携带着采购的商品在收 款台前排队等候验货付款。若在顾客少时，就能只接付款离开；若 在购物高峰期，顾客就得排队等待。作为顾客，我们所关心的是何 时能付款后离开，作为超市又不可能为每一个顾客提供一个收款台， 这样会花费大量的金钱，但是他会增开几个收款台使得排队的人数 恢复到原来的水平。那么要增开几个这样的收款台才能即不多花钱 又能使顾客不至于排队等太久呢？这就是本文所要探讨的。 1 、随机模型 1.1 基本假设 随 机 服 务 过 程 满 足 三 个 性 质 :顾 客 到 达 平 稳 性 、独 立 增 量 性 和 普 通 性 .根 据 排 队 付 款 问 题 我 们 就 这 三 个 性 质 做 如 下 假 设 ,并 由 此 得 到 关 于 顾 客 到 达 时 刻 和 服 务 时 间 的 概 率 分 布 。 ①顾客到达平稳性：设在时间内到达顾客数只与时间间隔有关而 与时间起点无关，若以记为在时间区间内到达个顾客的概率，则显 然有 ②独立增量性：在内来到个顾客这一事件与时刻以前发生的事件 独立。 ③普通性：在充分小的时间间隔中，最多来到一个顾客，即，若 记应有，即 普 通 性 表 明 ， 在 同 一 时 间 来 两 个 或 两 个 以 上 顾 客 实 际 上 几 乎 是 不 可 能 的 ，因 此 在 后 续 的 推 导 及 计 算 时 予 以 忽 略 。 1.2 主要结论 引理 1 若是连续函数，且对一切有（1） 则 证明：由知对任意， 因此非负。一直用（1）式，对任意正整数及实数有（2） 在上式中取得以考虑（3） 记，则， 因此对于任意正整数及成立（4） 这样，我们已证得（4）对一切有理数成立，再用利用无理数的性质及函数的 连续性可以证明对无理数也成立，从而证明了引理。 引理2 用表示内到达的顾客数，则服从参数为的Poisson 分布，即。 证明 ：对，考虑中来到个顾客的概率是，由独立性增量性及全概率公式得 （5） 特别地，表示在长度为的时间间隔中没有来顾客的概率，因此它关于单调 下降，由引理知。 其中，若，则，这说明不管怎么短的时间间隔内都要来顾客，这种情形不在我 们考虑之列。此外，因是概率，故应有，而当时，，这表示不来顾客，也不是 我们想要的，所以应有，从而存在使， 因此当时，我们有 ， 由（5）得， 因此 令得由于已知，故有 ，可解得，这样下去，可解得一切。 ，，这正是参数为的分布。 从而，在该区间内有一位顾客到达的概率为= ，由基本假设(3)知没有顾客 到达的概率是。 引理3 若服从参数为的分布，若以 T 表示顾客到达的时间间隔，则 T 服 从参数为的指数分布。 证明 ,而当时，因为在等待时间内没有顾客来，所以有，时，，所以 即为服从参数为的指数分布函数的分布函数。又因为每个都为时间间隔,那么 都满足为的指数分布. 同理每一位顾客的服务时间服从参数为的指数分布。由上面的讨论有以下 结论 ① 顾客接受服务时间为，由指数分布的无后效性，则在该区间有一位顾客接 受完服务离去的概率为 没有顾客离去的概率为。 ② 多于一个顾客到达或离去的概率为，可以忽略。 1.3 随机模型 综上，在时刻，系统中有个顾客的概率满足 是由于假设时间内已有个顾客,那么就能解释为时间内有个顾客，内没一人来 到也没一人离开的概率；即为一人到来一人离开的概率；为时间内已有个顾客， 内没人到来，有一人离开的概率；为时间内已有个顾客，内有一人到达而没人 离开。 由此可以得到超市服务的随机模型 2 、关于服务方案问题 当顾客平均到达率上升引起服务强度增加致使平均队长L 太大,甚至由于 1 使队长趋向无限时,在平均服务率不变的情况下就只能增加服务员。下