西电运筹学概论大作业.docx

运筹学概论 结课作业 学 院 数学与统计学院 班 级 071121 学 号 学生姓名 李慧卓 对排队论及其求解方法的认识与理解 一．排队论的基本知识的理解： （一）排队系统的组成 一般的排队系统有三个基本组成部分：顾客的到达（输入过程）、排队规则和服务机构，如图8—1所示。 顾客达到 顾客达到 排队 接受服务 服务后顾客离去 排队系统 图8—1 1．输入过程 输入过程指顾客按什么样的规律到达。包括如下三个方面的内容： （1）顾客总体（顾客源） 指可能到达服务机构的顾客总数。顾客总体数可能是有限的，也可能是无限。如工厂内出现故障而等待修理的机器数是有限的，而到达某储蓄所的顾客源相当多，可近似看成是无限的。 （2）顾客到达的类型 指顾客的到达是单个的还是成批的； （3）顾客相继到达的时间间隔分布 即该时间间隔分布是确定的（定期运行的班车、航班等）还是随机的，若是随机的，顾客相继到达的时间间隔服从什么分布（一般为负指数分布）； 2．排队规则 排队规则指顾客接受服务的规则（先后次序），有以下几种情况。 （1）即时制（损失制） 当顾客来到时，服务台全被占用，顾客随即离去，不排队等候。这种排队规则会损失许多顾客，因此又称为损失制。 （2）等待制 当顾客来到时，若服务台全被占用，则顾客排队等候服务。在等待制中，又可按顾客服务的先后次序的规则分为：先到先服务（FCFS，如自由卖票窗口等待卖票的顾客）、先到后服务（FCLS，如仓库存放物品）、随机服务（SIRO，电话交换台服务对话务的接通处理）和优先权服务（PR，如加急信件的处理）。 3．服务机构 服务机构有以下几个特征参数，服务台数量、服务时间分布、多服务台时服务台是串联还是并联。服务台数量一般分为单台还是多台，顾客在系统中接受服务的时间是个随即变量，通常服从负指数分布或爱尔朗分布。 （二）排队系统的分类 如果按照排队系统三个组成部分的特征的各种可能情形来分类，则排队系统可分成无穷多种类型。因此只能按主要特征进行分类。一般是以相继顾客到达系统的间隔时间分布、服务时间的分布和服务台数目为分类标志。现代常用的分类方法是英国数学家D.G.肯德尔提出的分类方法，即用肯德尔记号 X/Y/Z进行分类。 　　X处填写相继到达间隔时间的分布； 　　Y处填写服务时间分布; 　　Z处填写并列的服务台数目。 各种分布符号有：M-负指数分布;D-确定型; Ek-k阶埃尔朗分布；GI-一般相互独立分布；G-一般随机分布等。这里k阶埃尔朗分布是指为相互独立且服从相同指数分布的随机变量时，服从自由度为 2k的χ2分布。例如M∕M∕1∕1∕∞∕FCFS表示相继顾客到达时间间隔和服务时间服从负指数分布，单台，容量为1，顾客源无限，先到先服务的排队系统；M∕D∕1∕4∕∞∕FCFS表示相继顾客到达时间间隔服从负指数分布，服务时间为定长，单台，容量为4，顾客源无限，先到先服务的排队系统；当省去后三项时表示X∕Y∕Z∕∞∕∞∕FCFS； 二．排队系统问题的求解方法： 研究排队系统问题的主要目的是研究其运行效率,考核服务质量,以便据此提出改进措施。通常评价排队系统优劣有 6项数量指标。 　　①系统负荷水平ρ ：它是衡量服务台在承担服务和满足需要方面能力的尺度； 　　②系统空闲概率P0：系统处于没有顾客来到要求服务的概率； 　　③队长：系统中排队等待服务和正在服务的顾客总数，其平均值记为LS； 　　④队列长：系统中排队等待服务的顾客数，其平均值记为Lg； 　　⑤逗留时间：一个顾客在系统中停留时间，包括等待时间和服务时间，其平均值记为WS； ⑥等待时间：一个顾客在系统中排队等待时间,其平均值记为Wg。M/M/1排队系统是一种 最简单的排队系统。系统的各项指标可由图2中状态转移速度图推算出来（表1）。其他类型的排队系统的各种指标计算公式则复杂得多，可专门列出计算公式图表备查。现已开始应用计算机仿真来求解排队系统问题。 三．排队论在电话问题中的应用： （1）电话问题： 办公办公室有三条电话线可以打进，也就是说在任意时刻最多能打进接待三通话者来访，打进的电话是随机的，其时间服从上午九点至下午五点的均匀分布，每次电话的持续时间是均值为6分钟的随机变量，经理关心由于占线而可能打不进来的人数。他们当中有人稍后可能重拨电话，而其他人则可能放弃通话，一天中接通的电话平均数是７０。 问题的提出：请仿真这个办公室的电话系统并给出如下估计： 1.无电话占线，有一条、两条占线和三条占线的时间百分比； 2