(串讲)管理数量方法与分析解析.ppt

三、风险与不确定条件的决策分析 风险决策方法 期望损益值的决策方案 等概率（合理性）的决策方案，即各种状态出现的概率相等。 最大可能性决策方法：以自然状态出现的可能性大小作为选择最优方案的标准，而不考虑其经济结果的一种决策方法。 P251 第八章 模拟决策技巧和排队理论 一、排队论的基本知识 1 排队模型 2 排队系统的组成和特征 排队论研究的内容 性态问题: 排队系统的概率规律, 如队长分布, 等待时间分布等. 最优化问题: 排队系统的最优设计. 统计推断: 判定排队系统的类型. 顾客源 1、排队模型 排队系统 排队结构 服务 机构 排队规则 服务规则 接受服务 后离去 ——排队系统的的一般表示 服务机构 服务台 (a) 一个队列、单服务台（阶段） 服务台1 服务台2 (b) 一个队列、s个服务阶段 服务机构 服务台1 服务台2 服务机构 (c) 一个队列、s个服务台 一个服务阶段 服务台3 服务台4 服务台1 服务台2 服务机构 (d) s个队列、s个服务阶段 服务台3 服务台4 服务台1 服务台2 : 1–2–4 : 2–4–3 : 3–2–1–4 服务机构 (e)混合型 排队结构 服务台 (f) 一个队列 服务台 (g) s个队列 输入过程 顾客总体:有限,无限. 顾客到达方式:单个,成批. 顾客到达间隔时间: 确定的、 随机的. 顾客到达的独立性: 独立,不独立. 输入过程的平稳性: 与时间无关(平稳的), 与时间有关(非平稳的). 2、 排队系统的组成和特征 顾客到达时间间隔的分布: ：第n个顾客与第n-1个顾客到达的时间间隔； ：第n个顾客到达的时刻； 设 令 顾客到达时间间隔的分布: 假定 是独立同分布，分布函数为 ， 排队论中常用的有两种： （2）最简流（即Poisson流）（M）： 顾客到达时间间隔 为独立的， 服从负指数分布，其密度函数为 （1）定长分布（D）：顾客到达时间间隔为确定的。 因为负指数分布 具有无后效性 （即Markov性） 排队及排队规则 即时制(损失制) 等待制 先到先服务: FCFS 后到先服务: LCFS 随机服务 优先权服务：PS 队容量: 有限, 无限; 有形, 无形. 队列数目: 单列, 多列. 服务机构 服务员数量: 无, 单个, 多个. 队列与服务台的组合 服务方式: 单个顾客, 成批顾客. 服务时间: 确定的, 随机的. 服务时间和到达间隔时间至少一个是随机的. 服务时间分布是平稳的. 服务时间分布: 设某服务台的服务时间为V，其密度函数为b（t），常见的分布有： （1）定长分布（D）：每个顾客接受服务的时间 是一个确定的常数。 （2）负指数分布（M）：每个顾客接受服务时间 相互独立，具有相互的负指数分布： 其中 ，为一常数。 μ-- 单位时间平均服务完成的顾客数 1/μ -- 每个顾客的平均服务时间 服务时间分布: （3）k阶爱尔朗（Erlang）分布：每个顾客接受服务 时间服从k阶爱尔朗分布，其密度函数为： 符号表示: X/Y/Z X –顾客到达时间间隔分布 Y -- 服务时间分布 Z -- 服务台个数 X, Y 可以是: M -- 负指数分布 D -- 确定性的 Ek -- k阶Erlang分布 GI -- 一般相互独立的到达时间间隔分布 G -- 一般(General)时间分布 排队系统的分类 已知: 顾客到达间隔时间分布, 服务时间分布. 求: 队长: Ls -- 系统中的顾客数. 排队长(队列长): Lq -- 队列中的顾客数. Ls = Lq + 正在接受服务的顾客数 逗留时间: W S-- 顾客在系统中的停留时间 等待时间: Wq -- 顾客在队列中的等待时间. WS = Wq + 服务时间 忙期, 损失率, 服务强度. 排队问题的求解 三.单服务台负指数分布排队系统分析 1、 M/M/1模型 顾客源 排队系统 排队结构 服务 机构 排队规则 服务规则 接受服务 后离去 1、M/M/1模型 无限 输入过程服从 参数为 的 Poisson过程 单队 队长无限 先到先服务 服务时间服从 参数为 的 负指数分布 生灭过程 :系统达到平稳后，系统有n个顾客的概率。 P0 表示空闲的概率 ，且当 时 关于 的几点说明： 顾客平均到达率 顾客平均服务率 一个顾客服务时间 一个顾客到达时间 ——服务强度 即顾客的顾客平均到达率 小于顾客平均服务率时， 系统才能达到统计平稳。 系统中至少有一个