2011数学建模排队论.ppt

两个引例：问题1:校园网的设计和调节收费问题 随着计算机技术的飞速发展，校园信息网已经在全国高校中普及。 某高校拟建一个校园信息网，并与Internet连接，用户可以通过网络通信端口拨号上网。 因此，需要用户的数量，研究通信端口的设计规模。 问题1:校园网的设计和调节收费问题 通常的通信端口分为16口，32口，64口，128口。 实际中，随着通信端口数量的增加，其成本费将成倍增加。 如何根据实际情况，在保证基本满足用户需求的条件下，确定合适的通信端口数，以减少费用的开支和资源的浪费。 当网络建成以后。为了保证用户有效的使用信息网，必须要通过适当的收取线路调节费，以控制上网时间。 问题1:校园网的设计和调节收费问题 一般认为，采用分段计时收费比较合理，例如按上网时间长短分为“免费－半费－全费－2倍－3倍－4倍……”等时段。 现在的问题是： （1）假设有m个用户，每个用户每天（按16h计算）平均上网1.5h，试确定通信端口数n与m的比例 问题1:校园网的设计和调节收费问题 （2）假设m＝150，按所设定的通信端口数n，试讨论平均每天每个用户上网1h，2h，3h，4h，5h的可能性，出现因线路忙，导致用户想上网而上不去产生抱怨的可能性，以及通信端口的平均使用率； （3）为了控制上网时间，学校要求适当收取线路调节费，试给出一种合理的分段计时收费方案。 问题2:眼科病床的合理安排问题 09B 医院是一个复杂的系统，病人从挂号、就诊、划价、取药需遍历每一个服务机构,当某项服务的现有需求超过提供该服务的现有能力时,排队现象就会发生,由于患者到达时间和诊治患者所需时间的随机性,可控性小,排队几乎不可避免。因此如何合理科学安排医护人员及医疗设备 ,使医院不会盲目增加医生和设备造成不必要的空闲,形成资源浪费,又使患者排队等待时间尽可能减少,如何在这两者之间取得平衡,以便提高服务质量,降低服务费用,这是现代医院管理者必须面对的课题。 问题2:眼科病床的合理安排问题 09B 本题给出了病床数与眼科手术类别及要求，附录中还提供了一段时间的统计数据，要求回答五个问题。 （1）确定合理的评价指标评价该问题的病床安排模型，即评价FCFS模型； （2）建立合理的病床安排模型，确定第二天应该安排那些病人入院，并用上述指标进行检验； 问题2:眼科病床的合理安排问题 09B (3) 通过统计分析，求得病人的入住时间的区间； （4）在周六、周日不手术时，重新计算评价指标，判断优劣后对手术时间安排做适当调整； （5）固定各类病人占用病床的比例，使得所有病人在系统内的平均逗留时间（含等待入院及住院时间）最短。 CUMCM09年B题“眼科病床的合理安排”主要考点： 1. 分布拟合检验； 2. 合理的评价指标体系； 3. 仿真方法应用； 4. 满足一定置信度的统计预测模型的建立； 5. 排队论优化模型的建立。 排队论(Queuing Theory) 排队论（queuing),也称随机服务系统理论，是运筹学的一个主要分支。 1909年，丹麦哥本哈根电子公司电话工程师A. K. Erlang的开创性论文“概率论和电话通讯理论”标志此理论的诞生。排队论的发展最早是与电话，通信中的问题相联系的，近年来在计算机通讯网络系统、交通运输、医疗卫生系统、库存管理、作战指挥等各领域中均得到应用。 排队论 前言 基 本 概 念 到达时间间隔分布和服务时间分布 M/M/1 单服务台的排队系统 M/M/c 多服务台的排队系统 校园网的设计和调节收费问题 排队是我们在日常生活和生产中经常遇到的现象。 例如，上、下班搭乘公共汽车；顾客到商店购买物品；病员到医院看病；旅客到售票处购买车票；学生去食堂就餐等就常常出现排队和等待现象。 除了上述有形的排队之外，还有大量的所谓“无形”排队现象。 如几个顾客打电话到出租汽车站要求派车，如果出租汽车站无足够车辆、则部分顾客只得在各自的要车处等待，他们分散在不同地方，却形成了一个无形队列在等待派车。 排队的不一定是人，也可以是物： 例如，通讯卫星与地面若干待传递的信息； 生产线上原料、半成品等待加工； 因故障停止运转的机器等待修理；码头的船只等待装卸货物； 要降落的飞机因跑道不空而在空中盘旋等等。 上述各种问题虽互不相同，但却都有要求得到某种服务的人或物和提供服务的人或机构。 排队论里把要求服务的对象统称为“顾客”, 提供服务的人或机构称为“服务台”或“服务员”。 面对拥挤现象，人们总是希望尽量设法减少排队，通常的做法是增加服务设施。 但是增加的数量越多，人力、物