数学建模病人候诊问题.docxVIP

题目： A （V）2013年浙江理工大学数学建模竞赛封面 题目： A （V） 年级（注1） 专业 手机号 B （在相应的题号上打钩） （注i）：须注明本科生或研究生及年级 浙江理工大学理学院数学建模实践基地二零一三年三月 PAGE PAGE # 病人候诊问题 摘要 本文针对病人候诊问题， 通过采用服从泊松分布的病人到达率和服从负指数 分布的看病时间，建立病人候诊单服务台的排队模型，来分析诊所的工作状态。 针对问题一， 我们假设病人到达率服从泊松分布， 病人的看病时间服从负指 数分布，诊所容量无限，引入排队论原理和“生灭过程”状态方程表达出病人排队 看病过程，编写 LINGO 程序来运算得到该诊所内排队候诊病人的数学期望，病 人每看一次病平均所花费的时间、 医生空闲的概率， 以及排队队长。 同时通过模 型分析，给出了最优服务率（即病人看病时间）的求解方程式。 针对问题二， 我们在问题一的基础上将模型进行推广， 在问题一的基础上限 制诊所的容量， 通过计算得出了诊所内排队候诊病人的数学期望， 病人每看一次 病平均所花费的时间、 医生空闲的概率， 以及排队队长的表达式， 将数据代入得 到最后的结论。编写 LINGO 程序方便求解。 得出最优服务率的方程式。 关键字：泊松分布，负指数分布，容量，排队论，生灭过程， LINGO,最 优服务率。 、问题的提出 某私人诊所只有一位医生， 已知来看病的病人和该医生的诊病时间都是随机 的，若病人的到达服从泊松分布且每小时有 4 位病人到来， 看病时间服从负指数 分布，平均每个病人需要 12 分钟。试分析该诊所的工作状况，即求出该诊所内 排队候诊病人的数学期望， 病人每看一次病平均所花费的时间、 医生空闲的概率 等。 二、模型的准备 本题是单服务台的排队模型，排队是日常生活中常见的一种现象，其特点 是：在一个排队服务系统中包含有一个或多个“服务设施”，有许多需要进入服务 系统的“被服务者”或“顾客”，当被服务者进入系统后不能立即得到服务，也就出 现排队现象。由于“ 被服务者”到达服务系统的时间不确定，是随即的，所以排 队论又称为“随即服务系统理论”，因此，排队论在实际中有着广泛的应用。如： 病人候诊，顾客到商店购物，轮船入港，机器等待修理。排队论主要研究的内容 是性态问题，最优化问题和排队系统的统计推断。 排队论中的排队系统由下列三部分组成： （1）输入过程，即顾客来到服务台的概率分布。在输入过程中要弄清顾客 按怎样的规律到达。 （2）排队规则，即顾客排队和等待的规则，排队规则一般有即时制和等待 制两种。所谓即时制就是当服务台被占用时顾客便随即离去； 等待制就是当服务 台被占用时顾客便排队等待服务。 等待制服务的次序规则有先到先服务， 随机服 务，有优先权的先服务等。 （3）服务机构，其主要特征为服务台的数目，服务时间的分布。服务机构 可以是没有服务员的，也可以是一个或多个服务员；可以对单独顾客进行服务， 也可以对成批顾客进行服务。 和输入过程一样， 多数的服务时间都是随机的， 但 通常假定服务时间的分布是平稳的。 排队论主要是研究排队系统运行的效率，估计服务质量，确定系统参数的 最优值，以决定系统结构是否合理、研究设计改进措施。因此，研究排队问题， 首先要确定用以判断系统运行优劣的基本量化指标， 然后求出这些指标的概率分 布和数学特征。要研究的系统运行指标主要有： （1）队长 指在系统中的顾客数，期望值记作 LS ； （2）排队长（队列长） 指在系统中等待服务的顾客数， 其期望值记作 Lq ， 即Ls= Lq+ Ln，其中Ln为正在接受服务的顾客数； （3） 逗留时间 指一个顾客在系统中的停留时间，其期望值记作 WS； （4） 等待时间 指一个顾客在系统中排对等待的时间， 其期望值记作 Wq， 即Ws = Wq+ a，其中a为服务时间； （5） 忙期 服务机构连续工作的时间长度，记作 Tb； （6） 损失率 由于系统的条件限制， 使顾客被拒绝服务而使服务部门受到 损失的概率，用Piost表示； （7）服务强度 绝对通过能力A,表示单位时间内被服务完顾客的均值， 或称为平均服务率；相对通过能力Q，表示单位时间内被服务完的顾客数与请求 服务的顾客数之比值。 要解决这里的病人候诊问题，只要分析排队论中最简单的单服务台排队问 题即可。所谓单服务台是指服务机构由一个服务员组成， 对顾客进行单独的服务。 下面通过对这类问题的分析和讨论来解决病人候诊问题。 三、模型假设 (1 )顾客源无限，顾客单个到来且相互独立，顾客流平稳，不考虑出现高 峰期和空闲期的可能性。 排队方式为单一队列的等待制，先到先服务。队长没有限制。 顾客流满足参数为 的泊松分布， 其中 是单位时间到达顾客的平均 数。 各顾客的服