运筹学 83 8 4 85.pptVIP

M/D/1排队系统 设顾客单位时间到达数为?，服务时间为一个常数 v，则 E( T ) = v = 1 / ?，V( T ) =σ2= 0 主要运行指标： 例8-13 某医院检验科有一台全自动血液分析仪，已 知每个血样分析需要1分钟，送检样品按泊松分布到达 平均每小时30份。求该系统的主要工作指标。 小时 小时 例8-13 某医院检验科有一台全自动血液分析仪，已 知每个血样分析需要1分钟，送检样品按泊松分布到达 平均每小时30份。求该系统的主要工作指标。 小时 小时 （小时） （小时） 具有优先权的M/M/1/∞/∞模型 顾客分为两级：第一级是优先级，到达率为λ1，第 二级是普通级，到达率为λ2，两个级别的平均服务 率相同，均为μ。 例8-14 某私人诊所只有一名医生，来就诊的病人按 λ=2人/小时的泊松分布到达，医生对每个病人的服务 时间服从1/μ=15分钟的负指数分布。假如病人中的90% 属一般病人，10%属危重病人。该诊所的服务规则是先 治疗危重病人，然后是一般病人。试计算两类病人等候 治病的平均时间。 （人/小时） （人/小时） （人/小时） （人/小时） （人/小时） （人/小时） 第五节 排队系统的最优化设计 第八章 排队论 从经济角度考虑，排队系统的费用应该包含以 下两个方面：一个是服务费用，它是服务水平的递 增函数；另一个是顾客等待的机会损失(费用)，它 是服务水平的递减函数。两者的总和呈一条U形曲线。 服务水平 总费用 等待费用 服务费用 费 用 极小点 系统最优化的目标就是寻求上述合成费用曲线 的最小点。在这种意义下，排队系统的最优化问题通 常分为两类：一类称之系统的静态最优设计，目的在 于使设备达到最大效益，或者说，在保证一定服务质 量指标的前题下，要求机构最为经济；另一类叫作系 统动态最优运营，是指一个给定排队系统，如何运营 可使某个目标函数得到最优。归纳起来，排队系统常 见的优化问题在于： (1)确定最优服务率?*； (2)确定最佳服务台数量c*； (3)选择最为合适的服务规则； (4)或是确定上述几个量的最优组合。 研究排队系统的根本目的在于以最少的设备 得到最大的效益，或者说，在一定的服务质量的指 标下要求机构最为经济。 系统的静态最优设计问题和系统的动态最优 控制问题。由于系统动态最优控制问题涉及更多的 数学知识，因此，本章只讨论系统静态的最优设计 问题。这类问题一般可以借助于前面所得到的一些 表达式来解决。 本节仅就?，c 这两个决策变量的分别单独 优化，介绍两个较简单的模型，以便读者了解排队 系统优化设计的基本思想。 一、M／M／1／∞/∞ 系统的最优平均服务率?* 最小费用 其中：a — 当μ=1时服务机构单位时间的成本费用 b — 每个顾客在系统中停留单位时间的损失费用 L — 系统内平均顾客数 例8-15 到某设备维修站维修的设备数为泊松流，平 均每小时3台。假设一台设备停留在维修站1小时，维 修站要支付4元。若维修站只有一名维修人员，他的工 资是每小时每台12元。为使工资与设备逗留费之和最 小，该维修员每小时应维修多少台？ 二、M／M／C／∞/∞ 系统的最优服务台数C * 费用函数为 其中：h — 每服务台单位时间的成本 b — 每个顾客在系统中停留单位时间的损失费用 L(C) — 系统内有C台设备时逗留的平均顾客数 可由 确定最优服务台数量。 例8-16 某医院要确定其实验室试验设备的最优套数， 经统计获悉平均每天来做试验的人数为48人，泊松分 布到达。假设每个做试验的人的停留损失为每天6元， 试验时间服从指数分布，每台设备的服务率为每天25 人。提供一套设备的费用每天4元。要求确定该院设备 的最佳套数，使单位时间服务成本与逗留费用之和最小。 1 1 0 k k 1 1 C 1 k 1 - ú ú ? ù ê ê ? é ? ? ? ? è ? ? ? ? ? è ? ? C C m l r m l － ！ ＋ ！ － ＝ 设备套数 逗留人数 2 0.0204 24.490 21.845 ∞ 154.94 3 0.1244 2.645 0.582 21.845 27.87 4 0.1422 2.063 0.111 0.582 28.38 5 0.1457 1.952 0.111 31.71 单服务台排队模型M/M/1/∞/∞ 顾客源 排队系统 排队结构 服务 机构 排队规则 服务规则 接受服务 后离去 无限 输入过程服从