排队问题-数学建模

《排队问题-数学建模》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第九届"新纟糅"僅®救曇建樸竞赛摘要医院冇一位医生值班，经长期观察，每小时平均冇4个病人，医生每小时可诊断5人，病人的到来服从Poisson流，诊断吋间服从负指数分布。根据题口所给信息，可以很明显看出本题是单服务台的排队模型，因此需要用到排队理论来求解这些问题。本题需要用到排队理论屮最简单的M/M/V-/-模型，通过对病人到來及诊断时间的统计研究，得出这些数量指标的统计规律。针对问题一，通过分析任意时刻t内到达的病人数为n的概率，使用数学期望的方法，，可以得出平均病人数及等待的平均病人数。由题口给出

2、条件病人的到来服从参数为入的泊松分布，诊断时间服从参数为□负指数分布，可以得出病人的平均看病所需时间及病人平均排队等待时间。以及分析该医院的服务强度，可以粗略的分析该科室的工作状况。针对问题二，在问题一的条件基础下，要求99%的病人冇座位。可以先假设出座位个数，由于每个吋刻病人到来的个数是随机且独立，不可能同吋到达两批病人，考虑到来病人的个数与座位之间的关系，考虑病人数不同时，有座位的概率不同。所以用独立事件概率的加法可以得岀概率需要大于等于0.99,从而反推出所需座位数。针对问题三，分析问题可得，

3、需要求出单位平均损失可以通过题目每小吋病人到来数可以得出平均每天医院到来数。根据问题一结论，可以得击平均看病所花时间，从而求出每天的平均损失。针对问题四，只需要利用问题一，问题二，问题三的结论并改变医生每小时诊断时间，欧套进來就能求解。关键字：排队理论M/M/1/8/8模型数学期望Poisson流负指数分布一X问题提出某单位医院的一个科室冇一位医生值班，经长期观察，每小时平均冇4个病人，医生每小吋可诊断5人，病人的到来服从Poisson流，诊断吋间服从负指数分布。(1)试分析该科室的工作状况：⑵如要

4、求99%以上的病人有座，该科室至少设多少座位？⑶如果该单位每天24小吋上班，病人因看病1小时而耽误工作单位要损失30元，这样单位平均损失多少元？(4)如果该科室提高看病速度，毎小时平均可诊断6人，单位每天可减少损失多少？可减少多少座位？—＞模型的准备根据题口所给信息，可以很明显看出木题是单服务台的排队模型，日常生活中存在大量有形和无形的排队或拥挤现彖，如旅客购票排队，市内电话占线等现象。该模型显著特点是：服务设施是一个或者多个，需要被服务的人是无限制的,因此被服务者需要等待一段时间，因此会出现排队现

5、象，被服务者的到來是完全随机的。因此排队论又称为随机服务系统理论，它是通过对服务对象到來及服务吋间的统计研究，得出这些数量指标(等待吋间、排队长度、忙期长短等)的统计规律，然后根据这些规律来改进服务系统的结构或重新组织被服务对象，使得服务系统既能满足服务对象的需要，又能使机构的费用最经济或某些指标最优。排队系统又称服务系统。服务系统由服务机构和服务对象构成。排队系统包括三个组成部分：输入过程：考察的是顾客到达服务系统的规律。它可以用一定吋间内顾客到达数或前后两个顾客相继到达的间隔时间来描述，一般分为

6、确定型和随机型两种。本题是病人随机到达月•服从泊松分布。排队规则：分为等待制、损失制和混合制三种。当顾客到达时，所有服务机构都被占用，则顾客排队等候，即为等待制。在等待制中，为顾客进行服务的次序可以是先到先服务，或后到先服务，或是随机服务和有优先权服务。如杲顾客來到后看到服务机构没冇空闲立即离去，则为损失制。冇些系统因留给顾客排队等待的空间有限，因此超过所能容纳人数的顾客必须离开系统，这种排队规则就是混合制。本题中不考虑优先制，而是先到先服务，且队伍可以无限长，不考虑容量问题。服务机构：可以是一个或

7、多个服务台。多个服务台可以是平行排列的，也可以是串连排列的。服务时间一般也分成确定型和随机型两种。而随机型服务时间V则服从一定的随机分布。木题的服务台（医生）是有限且唯一的，诊断吋间是随机的,且服从负指数分布。排队论主要研究排队系统运行的效率，估计服务质量。因此，研究排队问题,首先要确定判断系统运行优劣的基木量化指标，并求出这些指标的概率分布和数学特征。要研究的系统运行指标主要冇：1、排队模型的表示X/Y/Z/A/B/CX—顾客相继到达的间隔时间的分布；Y—服务时间的分布；M—负指数分布、D—确定型

8、、Ek—k阶爱尔兰分布；Z—服务台个数；A—系统容量限制（默认为8）；B—顾客源数目（默认为a）；C—服务规则（默认为先到先服务FCFS）O2、排队系统的衡量指标队氏Ls—系统中的顾客总数；排队长Lq—队列中的顾客数；逗留时间Ws—顾客在系统中的停留时间；等待时间Wq—顾客在队列中的等待时间；忙期一服务机构M次空闲的吋间间隔；服务强度P;稳态一系统运行充分长时间后，初始状态的影响基本消失，系统状态不再随时间变化。3、到达间隔吋间与服务吋间的分布泊松分布；负指数分布；爱