【关键词】排队论 泊松分布 M/M/S排队论 （Dijkstra）算法 一、问题重述 随着社会的发展，人们生活水平的不断提高，提升了人们对自身健康状况的认知。身体是财富的本钱，通过了解自身健康状况来达到预防保健作用已经越来越大。医院健康体检中心人数众多，受检人员往往在诊室门前拥挤排队，导致秩序混乱、效率低下、体检资源浪费、工作强度增加等问题。由此可见，体检中排队等候这一环节的不完善，在很大程度上降低了体检的服务质量和工作效率。
全部体检项目包括抽血、内科、外科、B超、五官科、胸透、身高、体重、等等。每个人的体检项目可能各不相同，假设每个体检项目的服务时间是确定的，并且只有1个医生值班，每次只能为1个客户服务。
现要求你们通过数学建模来完成以下任务 1. 请你为某个新来的客人安排他的体检顺序，使其完成需要的全部检查的时间尽量少（在各个体检项目处都可能有人排队等待）；
2. 设计1组数据来验证上述结论。
3. 接待团体客人时，如何安排每个人的体检顺序，使得体检中心能尽快完成任务，设计1组数据来验证该结论。
二、问题分析 2.1.背景分析 随着计算机网络的发展及普及，计算机已应用到各种各样的行业与领域。目前一般医院都引入了医院管理系软件系统或者体检管理系统来对用户的相关信息进行管理，大大节省了人力物力。
随着人们的健康意识不断增加，体检中心接待的体检人员众多，一般的体检中心一次也可能接待数百人，常常造成体检人员排队秩序混乱，严重影响体检医生的工作环境。排队系统的应用从根本上解决了以上问题，为病人营造了一个公平、公正、公开的医疗环境，降低体检中心指引护士的工作强度，提高各方面的工作效率；
而且为体检中心各级管理人员的科学管理提供了依据，最大限度的发挥体检中心的有限资源，产生最好的社会效益与经济效益。
目前，国内已经有上海、北京、广东、浙江等地的多家大医院投入使用了医院排号系统，并且有越来越多的医院认识到了使用排队系统的必要性，医院排队系统出现了良好的发展势头。但就体检中心来说，尚没有将排队理论引入到实际应用中来。
2.2.评价分析 通常医院的采取的各个方案按照大众的顾客考虑的，在排队体检的过程中由于在各个科室体检时间不相等，同时在各个科室个的等待人数比率不同。
给出评价标准是体检的时间最短。
表格 1 抽血 内科 外科 B超 五官科 胸透 身高 体重 时间 2 2 2 12 2 1 1 1 检率 0.95 0.2 0.2 0.7 0.2 1.0 0.5 0.7 三、问题假设 1. 个个体检项目之间相互独立，互不影响；
2. 病人排队体检和体检完毕到下一个科室之间没有时间延迟；
3. 入院体检的顾客单个到达，相继到达时间间隔服从参数为λ的负指数分布；
4. 各个科室可以抽象一个点；
5. 每个服务台的服务时间相互独立，且服从参数为μ的负指数分布；
四、符号说明 N总共所需体检项目数 i具体体检的第i项 第i项体检项目处得排队人数 第i项体检所需要的时间 完成第i想体检项目所需要的总时间 S医院的服务台个数 抽血A1、内科B1、外科C3、B超D4、五官科E5、胸透F6、身高G7、体重H8 和lamudai 表示单位时间平均到达的顾客数, 称为平均到达率 和mui 位时间能被服务完成的顾客数，称为平均服务率 在ABCDEFGH各个科室检查的时间 表示在ABCDEFGH各个科室的受检比率 五、模型建立 5.1.泊松流与指数分布 设Nt表示在时间区间[0,t内到达的顾客数（t 0），令表示在时间区间 内有nn≥0个顾客到达的概率. 当合于下列三个条件时，我们说顾客的到达形成泊松流。这三个条件是 1.在不相重叠的时间区间内顾客到达数是相互独立的，我们称这性质为无后效 性。
2.对充分小的，在时间区间[t,t 内有一个顾客到达的概率与t无关，而 约与区间长成正比，即 其中o，当 →0时，是关于Δt的高阶无穷小。λ 0是常数，它表示单位时间有一个顾客到达的概率，称为概率强度。
3.对于充分小的，在时间区间[t,t 内有两个或两个以上顾客到达的概率极小，以致可以忽略，即 在上述条件下，我们研究顾客到达数n的概率分布。
由条件2，我们总可以取时间由0算起，并简记 由条件1和2,有 n1,2.. 由条件2和3得 因而有 在以上两式中，取趋于零的极限，当假设所涉及的函数可导时，得到以下微分方程组 取初值，容易解出 。
再令 ，可以得到及其它所满足的微分方程组，即 由此容易解得 对于泊松流,表示单位时间平均到达的顾客数,所以1/就表示相继顾客到达平均间隔时间，而这正和的意义相符。
μ表示单位时间能被服务完成的顾客数，称为平均服务率，而1/μ表示一个顾客的平均服务时间。
排队模型 由于个人体检所需时间为定值，排队时间为变量，故某体检者完成体检时间最短等价于其排队等候时问最短。
排队等待时间包括两方面 ① 等待正在检查者完成体检。在第i项体检处若有受检人员已检查分钟，则剩余时间为-；
② 等待前面排队者完成体检。若第i项体检处有人排队，则排队时间为* 因此第i项体检的等待时间为*- 则完成第i项体检所需的总时间 *- 模型建立 根据前面的分析结果，我们可以建立如下模型 （1） 首先算出每一项体检项目所需的时间，得出min[]，让刚进入医院的顾客A进入该项进行体检。
在A体检的过程中来医院体检的人群设顾客单个到达，相机到达的时间间隔服从参数为λ的负指数分布。系统中有S个服务台，每个服务台的服务时间相互独立，且服从参数为μ的负指数分布。λ表示单位时间平均到达的顾客数，所以1/λ就表示相继顾客到达的平均时间。μ表示单位时间能能被服务完成的顾客数，称为平均服务率，而1/μ表示一个顾客的平均服务时间。
（2） 在安排A进行体检i项之前，按照统计的方法求出λ，并预计在时间内进入医院的人数，即λ*。每一项体检完成的人数为/，把进来的人数按照（1）的方法进行安排。当A体检完第i项后，根据预计的结果再用（1）的方法进行安排，直到完成全部体检项目为止。
（3） 在建立模型的过程之中，要尽可能准确给出λ和μ的值，使整个与安排能准确的在计算机中完成。
问题二 根据我们体检人员到来情况进行调查研究，对体检人员到来和接受服务时间的数据进行收集、整理和分析。我们得知顾客到来和体检的时间主要集中在上午，下午医务人员对体检结果等相关数据的进行处理。故这里把上午800-1200之间分成4个时间段进行统计，每个时间段随机统计200个单位时间每个单位时间10分钟，顾客的到达情况统计整理如表3．1所示。
表3.1顾客到达情况统计表 5以下 5---10 10--15 15--20 20--25 25--30 30--35 35--40 40--45 45--50 800-900 52 24 10 5 3 1 2 3 1 0 900-1000 28 45 12 6 1 3 2 2 1 2 1000-1100 17 42 20 8 5 2 0 2 3 1 1100-1200 62 31 5 1 1 0 0 0 0 0 通过对原始数据进行计算，我们可得到体检人员的平均到达率，如表3．2所示。
在该表中，入表示顾客的到达均值。
表3.2体检人员平均到达率 时间段 （人/时） 800-900 37.5 900-1000 85.8 1000-1100 117.2 1100-1200 32.1 如表3．2所示，上午800-900为顾客到达量最少的时候，900-1000体检人员逐渐增加，1000-1100达到最高峰，1100-1200到达人数回落。这是由于体检中心接受的体检人员大多是由单位来组织体检的，1000-1100这个时间段内顾客到来较为方便。
我们以上午800-900的顾客到达情况进行说明。
下面根据表3．1的数据，我们对单位时间内到达的顾客数是否服从泊松分布进行拟合检验。
首先，我们用极大似然估计法来估计泊松分布中包含的未知参数。设总体X服从泊松分布。首先，我们用极大似然估计法来估计泊松分布中包含的未知参数。设总体X服从泊松分布 则参数入的似然函数为 两边取对数得 得似然方程 解得 又可算得 故参数λ的极大似然估计量为 根据表3．2，顾客的平均到达率为37．5人／小时，故单位时内顾客的平均到达 率 概率 其中，与为第n-1个组的下限与上限。理论频数200，对于理论频数小于5的组进行合并后k4，但因在计算概率是，估计了一个参数，故r1，自由度为k-r-13，求的值为 取a0.05，可得 ， 故认为单位时间内到达的顾客服从参数为的泊松分布。
对于其他各个时间段，我们可以用同样的方法可证明在每一个时间段顾客的到达都是服从泊松分布。
为了研究系统中体检人员接受服务时间的概率分布，在该体检中心的随机调查了200个体检人员接受服务的时间，记录整理如表3．3所示。
表3.3服务时间原始数据 服 务时 间 m 1.0 1.2 1.2 1.4 1.4 1.6 1.6 1.8 1.8 2.0 2.0 2.2 2.2 2.4 2.4 2.6 2.6 2.8 2.8 3.0 3.0 3.2 3.2 3.4 3.4以上 频数 6 12 21 44 29 37 59 41 21 15 7 5 3 根据调查的原始数据，顾客的平均服务时间为t2.29m132.6s。下面我们使用极大似然估计法来估计理论分布中包含的未知参数 设顾客的服务时间T服从负指数分布 则参数的似然函数为 两边取对数得 得似然方程 解得 又可算得 故参数的极大似然估计量为 根据极大似然估计法，其参数为 与顾客到达时间一样，进行矛拟合检验，同样可验证该体验中心排队系统中 体检人员接受服务的时间服从参数为27.144的负指数分布。
综上，体检排队模型假设成立。
问题三 对于一个团体的客人，要求使整个团体的客人所用时间最少，我们采用0-1规划