随机过程与排队论12要点.ppt

* * * * * * * * * * * * * * * * * * * * 计算机科学与工程学院　顾小丰 例3 设船按泊松流进港口，平均每天到达2条，装卸时间 服从负指数分布，平均每天装卸3条船，求： 平均等待对长与平均等待时间； 如果船在港口的停留时间超过一个值t0就要罚款，求遭罚款的概率； 若每超过一天罚款c元，提前一天奖励b元。假定服务费与服务率成正比，每天?h元，装卸一条船收入a元，求使港口每天收入最大的服务率?*的值。 40－* * 计算机科学与工程学院　顾小丰 例3(续1) 解 由题设知， ?＝2(条/天)，?＝3(条/天)，?＝ ，该 系统按M/M/1/?型处理。 平均等待对长为 (条船) 平均等待时间为 (天) 由于遭到罚款当且仅当船在港口的逗留时间超过t0，所以遭到罚款的概率为 从费用方面考虑，每天装卸完?条船收入?a元，每天服务费为h?元。 40－* * 计算机科学与工程学院　顾小丰 例3(续2) 平均提前完成时间为 平均延后时间为 所以，港口一天的总收入为 40－* * 计算机科学与工程学院　顾小丰 例3(续3) 对f求导得 讨论： b＝c时， b＞c时，由于 的符号在?＞?时完全由括号内的两项决定。令 40－* * 计算机科学与工程学院　顾小丰 例3(续4) 由上图看出，y1与y2两曲线有唯一交点，其横坐标为?*， ? b? ?(b-c) ?* y ? y2 y1 且?*唯一存在、有限， 40－* * 计算机科学与工程学院　顾小丰 例3(续5) ? b? ?(b-c) ?* y ? y2 y1 b＜c时，由下图看出，y1与y2两曲线仍有唯一交点， 其横坐标为?*，且?*唯一存在、有限， 40－* * 计算机科学与工程学院　顾小丰 例4 设顾客到达为泊松流，平均每小时到达?个顾 客是已知的。一个顾客在系统内逗留每小时损失c1元，服务机构的费用正比于服务率?，每小时每位顾客的费用为c2元。假定服务时间为参数?的负指数分布，求最佳服务率?*，使得整个系统总费用最少。 解 平均对长 每小时顾客的平均损失费为 元 40－* * 计算机科学与工程学院　顾小丰 例4(续) 每小时服务机构的平均费用为c2?元， 单位时间内平均总费用为 由 得 因为 所以最佳服务率为?*，此时 40－* * 计算机科学与工程学院　顾小丰 本讲主要内容 无限源的简单排队系统—M/M/1/? 问题的引入 队长 等待时间与逗留时间 Little公式 忙期 输出过程 40－* * 计算机科学与工程学院　顾小丰 下一讲内容预告 具有可变输入率的M/M/1/? 问题的引入 队长 等待时间与逗留时间 Little公式 具有可变服务率的M/M/1/? 问题的引入 队长 等待时间与逗留时间 40－* * 计算机科学与工程学院　顾小丰 病人以每小时3人的泊松流到达医院， 假设该医院只有一个医生服务，他的服务 时间服从负指数分布，并且平均服务一个 顾客时间为15分钟。 医生空闲时间的比例？ 有多少病人等待看医生？ 病人的平均等待时间？ 一个病人等待超过一个小时的概率？ 本节习题 40－* * * * * * * * * * * * * * * * * * * * * * 计算机科学与工程学院　顾小丰 计算机科学与工程学院　顾小丰 随机过程与排队论 计算机科学与工程学院 顾小丰 Email：guxf@uestc.edu.cn * * 计算机科学与工程学院　顾小丰 上一讲内容回顾 生灭过程 排队论简介 排队的概念 基本的排队系统 排队系统的基本组成 经典排队系统的符号表示方法 40－* * 计算机科学与工程学院　顾小丰 本讲主要内容 无限源的简单排队系统—M/M/1/? 问题的引入 队长 等待时间与逗留时间 Little公式 忙期 输出过程 40－* * 计算机科学与工程学院　顾小丰 §5.1 M/M/1/? 问题的叙述 顾客到达为参数?(?0)的泊松过程，即相继到达的间隔时间序列{?n，n?1}独立、服从参数为?(?0)的负指数分布F(t)＝1-e-?t，t?0； 顾客所需的服务时间序列{?n,n?1}独立、服从参数为?(?0)的负指数分布G(t)＝1-e-?t，t?0； 系统中只有一个服务台； 容量为无穷大，而且到达过程与服务过程彼此独立。 40－* * 计算机科学与工程学院　顾小丰 2.队长 假定N(t)表示在时刻t系统中的顾客数，包括正在被服务的顾客数，即N(t)表示时刻t系统的队长，t?0，且令 pij(?t)＝P{N(t+?t)＝j|N(t)＝i}，i,j＝0,1,2,…