顾客到达排队系统的过程.ppt

* * 1、标准型：M/M/1(M/M/1/∞/∞） * * 1、标准型：M/M/1(M/M/1/∞/∞） 这是一个生灭过程，四种情况是相互独立的事件。 * * 1、标准型：M/M/1(M/M/1/∞/∞） * * 1、标准型：M/M/1(M/M/1/∞/∞） * * 1、标准型：M/M/1(M/M/1/∞/∞） * * 1、标准型：M/M/1(M/M/1/∞/∞） （2）系统的运行指标 1、标准型：M/M/1(M/M/1/∞/∞） * * （2）系统的运行指标 1、标准型：M/M/1(M/M/1/∞/∞） * * （3）运行指标之间的关系 这公式很重要，一定要记清楚！ 1、标准型：M/M/1(M/M/1/∞/∞） * * 服 务 台 N?321 顾客源…... 队列 离去 （容量有限的单服务台的排队系统） 被拒绝 三、单服务台负指数分布排队系统 2、系统的容量有限制：M/M/1/N/∞ * * 2、系统的容量有限制：M/M/1/N/∞ * * 2、系统的容量有限制：M/M/1/N/∞ 系统的运行指标: * * 2、系统的容量有限制：M/M/1/N/∞ 系统的运行指标: * * 顾客总体有m个顾客，实际上系统中顾客数永不会超过m，即与模型M/M/1/ m /m的意义相同。 服 务 台 ?321 顾客源… 队列 离去 顾客源有限的单服务台的排队系统 m个 三、单服务台负指数分布排队系统 3、顾客源为有限的：M/M/1/∞/m * * 3、顾客源为有限的：M/M/1/∞/m 系统状态概率的平衡方程： * * 3、顾客源为有限的：M/M/1/∞/m * * * * 研究单队、并列的c 个服务台的情形，主要有三种形式： （1）标准型：M/M/c/∞/∞ （2）系统容量有限的：M/M/c/N/∞ （3）顾客源有限的：M/M/c/∞/m ?321 顾客源… 离 去 标准的c个服务台的排队系统 服务台2 服务台c C 个 服务台1 队列 四、多服务台负指数分布排队系统 * * 四、多服务台负指数分布排队系统 1、标准型：M/M/c/∞/∞ * * （1）系统的各状态转移关系图： 系统状态概率平衡方程： 1、标准型：M/M/c/∞/∞ * * 思考题：一个M/M/c/∞/∞系统与c个M/M/1/∞/∞系统比较哪一个效率高？ 1、标准型：M/M/c/∞/∞ * * 1、标准型：M/M/c/∞/∞ （2）系统的运行指标 * * 四、多服务台负指数分布排队系统 2、系统容量有限制：M/M/c/N/∞ N?321 顾客源… 离 去 容量有限的c个服务台的排队系统 服务台2 服务台c C 个 服务台1 队列 客满拒 绝进入 * * 2、系统容量有限制：M/M/c/N/∞ 系统状态概率平衡方程： * * 2、系统容量有限制：M/M/c/N/∞ * * 四、多服务台负指数分布排队系统 3、顾客源为有限的：M/M/c/∞/m ?321 顾客源… 离 开 顾客源有限c个服务台的排队系统 服务台2 服务台c C 个 服务台1 队列 m个 * * 3、顾客源为有限的：M/M/c/∞/m 类似地还有M/M/c/N/m, M/M/c/m/m, M/M/c/c/m 等情况，可作相应的讨论。 3、顾客源为有限的：M/M/c/∞/m * * 五、案例分析：校园网的设计和调节收费问题 （解决问题的详细情况见教材） * * 信息工程大学 信息工程学院 第十四章 排队论方法 * * 排队论的基本概念； 到达时间间隔和服务时间的分布； 单服务台的排队系统； 多服务台的排队系统； 排队论的应用案例分析。 一、排队论的基本概念 * * 排队论 排队论要研究内容是什么呢？ 排队论要研究的内容有三部分： (1) 性态问题：即研究排队系统的概率分布规律，主要是研究队长分布、等待时间分布和忙期分布等。 (2）最优化问题：分为静态最优化和动态最优化，即为最优设计和系统的最优运营问题。 (3）排队系统的统计推断：即判断一个给定的排队系统符合于哪种模型，以便根据排队理论进行分析研究。 * * 1、排队过程的一般模型 顾客总体 排队结构 服务机构 排队结构：队列数目和排队方式； 排队规则和服务规则：按怎样的规则和次序接受服务。 一、排队论的基本概念 * * 2、排队系统的组成与特征 排队系统的由三部分组成： 　输入过程：顾客到达排队系统的过程。 　排队规则：顾客到达后的排队方式、形状和队列数目。 　服务机构：对顾客提供服务的设施或对象。 一、排队论的基本概念 * * 2、排队系统的组成与特征 （1）输入过程：主要有