运筹学-8、排队论.ppt

状态概率 运行指标 例 某售票处有三个窗口，顾客到达服从Poisson流，到达速率为0.9人／分，售票时间服从负指数分布，每个窗口的平均售票速率为0.4人／分。顾客到达后排成一队，依次到空闲窗口购票。求： (1)所有窗口都空闲的概率； (2)平均队长； (3)平均等待时间及逗留时间； (4)顾客到达后必须等待的概率。 解 λ/μ=2.25，ρ=λ/cμ=0.75 (1)所有窗口都空闲的概率，即求P0的值 (2)平均队长，即求L的值，必须先求Lq (3)平均等待时间和平均逗留时间，即求Wq和W和的值 (4)顾客到达后必须等待，即n≥3 [M/M/c]:[N/∞/FCFS]模型 离开 服务台 服务台 服务台 顾客到达 顾客离去 顾客离去 顾客离去 队列 分析 设系统容量为N(N≥c)，当系统中的顾数n＜N时，到达的顾客就进入系统；当n=N时，到达的顾客就被拒绝。设顾客到达的速率为λ，m每个服务台服务的速率为μ，ρ=λ/cμ。由于系统不会无限止地接纳顾客，对ρ不必加以限制。 状态转移图与状态转移方程 对状态0: λP0=μP1 对状态1: λP0+2μP2=(λ+μ)P1 ………… 对状态c： λPc-1+cμPc+1=(λ+cμ)Pc ………… 对状态N λPN-1=cμPN ……… 0 1 c N 状态概率 运行指标 例 某旅馆有8个单人房间，旅客到达服从Poisson流，平均速率为6人／天，旅客平均逗留时间为2天，求： (1)每天客房平均占用数； (2)旅馆客满的概率。 解 旅馆8个房间全满的概率为0.423 平均占用客房数为6.9间。客房占用率为86.6% [M/M/c]:[∞/m/FCFS]模型 顾客到达 修理速率μ 发生故障等待修理的机器 修理速率μ 修理速率μ 正在修理的机器 到达速率 (m-n)λ 修理速率cμ 运行的机器数 m-n 状态概率 其中 运行指标 效到达速率λe为单位时间内出现故障的机器数，有 λe=λ(m-L) 例 车间有5台机器，每台机器的故障率为1次／小时，有2个修理工负责修理这5台机器，工作效率相同，为4台／小时。求： (1)等待修理的平均机器数； (2)等待修理及正在修理的平均机器数； (3)每小时发生故障的平均机器数； (4)平均等待修理的时间； (5)平均停工时间。 解 可以计算得到（算式略）： P1=0.394，P2=0.197，P3=0.074，P4=0.018，P5=0.002 由此，计算系统的各项运行指标如下： 排队系统的优化 一般排队系统的总费用构成： 总费用=服务能力费+顾客损失费 最佳服务能力 服务能力 顾客损失费 服务能力费 总费用 费用 [M/M/1]:[∞ /∞/FCFS]模型的μ 单位时间总费用 单位时间服务成本 单位顾客停留单位时间损失成本 [M/M/c]:[∞ /∞/FCFS]模型的c * * * * * * 数学家泊松（Poisson, Simeon-Denis）（1781—1840）法国数学家。1781 年6月21日生于法国卢瓦雷省的皮蒂维耶，1840年4月25日卒于法国索镇。1798年入巴黎综合工科学校深造。在毕业时，因优秀的研究论文而被指定为讲师。受到P.-S.拉普拉斯、J.-L.拉格朗日的赏识。1800年毕业后留校任教，1802年任副教授,1806年接替J.-B.-J.傅里叶任该校教授。1808年任法国经度局天文学家,1809年任巴黎理学院力学教授。1812年当选为巴黎科学院院士。泊松的科学生涯开始于研究微分方程及其在摆的运动和声学理论中的应用。他工作的特色是应用数学方法研究各类力学和物理问题，并由此得到数学上的发现。他对积分理论、行星运动理论、热物理、弹性理论、电磁理论、位势理论和概率论都有重要贡献。“泊松是第一个沿着复平面上的路径实行积分的人.”──克兰“我建立了描述随机现象的一种概率分布.”──泊松泊松是法国数学家、物理学家和力学家.1781年6月21日生于皮蒂维耶；1840年4月25日卒于巴黎附近的索镇.泊松的父亲是退役军人，退役后在村里作小职员，法国革命爆发时任村长.泊松最初奉父命学医，但他对医学并无兴趣，不久便转向数学.于1798年进入巴黎综合工科学校，成为拉格朗日、拉普拉斯的得意门生.在毕业时由于其学业优异，又得到拉普拉斯的大力推荐，故留校任辅导教师，1802年任巴黎理学院教授.1812年当选为法国科学院院士.1816年应聘为索邦大学教授.1826年被选为彼得堡科学院名誉院士.1837年被封为男爵.著名数学家阿贝尔说：“泊松知道怎样做到举止非常高贵.”泊松是法国第一流的分析学家.年仅18岁就发表了一篇