眼科看病命题与解题思路解析课件.ppt

1、解题思路1国防科技大学国防科技大学 吴孟达吴孟达河南河南 郑州郑州 20102010年年4 4月月8 8日日LOGO2解题思路目 录 命题思路命题思路 解题思路解题思路 论文点评论文点评 综合评述综合评述LOGO3解题思路命 题 思 路 来自于人们司空见惯的日常生活现象来自于人们司空见惯的日常生活现象医院住院排队现医院住院排队现象象的一道题目，问题本身非常浅显明白，专业门槛低，的一道题目，问题本身非常浅显明白，专业门槛低，但解决问题中却涉及较深刻的排队论理论问题，当无法但解决问题中却涉及较深刻的排队论理论问题，当无法通过理论方法获得最优解时，可以通过仿真优化方法获通过理论方法获得最优解时，可以

2、通过仿真优化方法获得实用效果令人满意的可行解，以上构成该道题目的特得实用效果令人满意的可行解，以上构成该道题目的特点。点。LOGO4解题思路 这一类以排队论及仿真优化方法为主要解决方法的题目，这一类以排队论及仿真优化方法为主要解决方法的题目，在在CUMCMCUMCM的历年竞赛题目中，还不多见。而这一类随机的历年竞赛题目中，还不多见。而这一类随机服务系统优化的问题，在现实实际中却是大量存在的，服务系统优化的问题，在现实实际中却是大量存在的，因此，在以反映现实生活中的数学建模问题为己任的大因此，在以反映现实生活中的数学建模问题为己任的大学生数学建模竞赛中，出现这一类题目，也是很自然的学生数学建模竞

3、赛中，出现这一类题目，也是很自然的事情，事情，MCMMCM中如中如0404年年B B题题“游乐场快速通道问题游乐场快速通道问题”，0505年年B B题题“高速公路收费站问题高速公路收费站问题”，就是两个这类问题的实，就是两个这类问题的实例。例。LOGO5解题思路 与我国庞大的人口总量相比较，好的医院与好的医生与我国庞大的人口总量相比较，好的医院与好的医生目前还是一种稀缺资源，题目中提到的医院住院排队目前还是一种稀缺资源，题目中提到的医院住院排队现象及其严重程度是确实存在的，本问题提出的初衷，现象及其严重程度是确实存在的，本问题提出的初衷，就是要得到对现有的病床安排就是要得到对现有的病床安排FC

4、FSFCFS方案的一个现实、方案的一个现实、合理的改进方案，所以，能得到最优解固然好，否则合理的改进方案，所以，能得到最优解固然好，否则得到一个实用效果令人满意的可行解，也是可以的。得到一个实用效果令人满意的可行解，也是可以的。LOGO6解题思路 主要考点：主要考点：1.1.分布拟合检验；分布拟合检验；2.2.合理的评价指标体系；合理的评价指标体系；3.3.仿真方法应用；仿真方法应用；4.4.满足一定置信度的统计预测模型的建立；满足一定置信度的统计预测模型的建立；5.5.排队论优化模型的建立。排队论优化模型的建立。LOGO7解题思路 评阅原则评阅原则 本题解题方法比较多，结果也未必一致，评阅时

5、本题解题方法比较多，结果也未必一致，评阅时主要以解题过程中体现出的对问题的理解程度与建模主要以解题过程中体现出的对问题的理解程度与建模能力为依据。能力为依据。LOGO8解题思路解 题 思 路数据分析与检验数据分析与检验 在着手解决问题前首先应对所给数据进行分析，从中获得在着手解决问题前首先应对所给数据进行分析，从中获得对解题有用的信息，这是一种基本素质，是一种具有良好对解题有用的信息，这是一种基本素质，是一种具有良好工程素养的表现。在本问题中，这一过程尤其重要，因为工程素养的表现。在本问题中，这一过程尤其重要，因为如果对病人到达规律及病人住院时间规律都不了解，问题如果对病人到达规律及病人住院时

6、间规律都不了解，问题症结就抓不准，解题将缺乏方向感，仿真计算就更无法进症结就抓不准，解题将缺乏方向感，仿真计算就更无法进行了。行了。LOGO9解题思路 在本题所给数据中，各类病人到达人数分别服从不同参在本题所给数据中，各类病人到达人数分别服从不同参数的数的PoissonPoisson分布，需要进行分布拟合检验及分布参数分布，需要进行分布拟合检验及分布参数提取。提取。由所给数据可以看出，病人术前住院时间是确定的，依由所给数据可以看出，病人术前住院时间是确定的，依入院时间而定，所以病人住院时间中只有术后住院时间入院时间而定，所以病人住院时间中只有术后住院时间是随机的，要做拟合检验的也是这一部分时间

7、分布。是随机的，要做拟合检验的也是这一部分时间分布。各类病人术后住院时间分别服从正态分布各类病人术后住院时间分别服从正态分布 、分布分布 或或埃尔朗分布，由于检验方法或检验细节处理不相同，可埃尔朗分布，由于检验方法或检验细节处理不相同，可能得到以上不同的分布，这是允许的，但若得出服从负能得到以上不同的分布，这是允许的，但若得出服从负指数分布的结论，则是错误的。也有一些同学不做拟合指数分布的结论，则是错误的。也有一些同学不做拟合分布检验，而是画出直方图，然后以此经验分布作仿真分布检验，而是画出直方图，然后以此经验分布作仿真依据，这样处理也是可以的。依据，这样处理也是可以的。LOGO10解题思路

8、数据分析做得比较深入的同学，会发现一条隐含在数数据分析做得比较深入的同学，会发现一条隐含在数据中的关键信息：术前住院时间过长是当前病床使用据中的关键信息：术前住院时间过长是当前病床使用效率不高的主要因素。这样一个关键信息的获得，会效率不高的主要因素。这样一个关键信息的获得，会使得建模更有方向感。使得建模更有方向感。LOGO11解题思路 第第 一一 问问 主要考核对问题的考虑是否全面，对问题实质的理解是主要考核对问题的考虑是否全面，对问题实质的理解是否到位。评价指标分两类：效率指标和公平性指标。否到位。评价指标分两类：效率指标和公平性指标。两类指标可以有各种不同的定义，其合理性是评分依两类指标可

9、以有各种不同的定义，其合理性是评分依据据。效率指标效率指标平均平均术前住院时间，或病床有效利用率。术前住院时间，或病床有效利用率。非外伤病人入院第非外伤病人入院第2 2日（白内障）或第日（白内障）或第3 3日（其他眼病）日（其他眼病）后等待手术的时间称为病床无效时间，病床有效利用率后等待手术的时间称为病床无效时间，病床有效利用率定义为定义为 病床有效利用率病床有效利用率 =1-=1-病床无效时间病床无效时间 /该病人住院时间该病人住院时间 LOGO12解题思路 公平性指标公平性指标从公平性考虑，希望尽量做到从公平性考虑，希望尽量做到FCFSFCFS（First come,First serve

10、First come,First serve）,公平度具体如何确定，公平度具体如何确定，是一个小考点。这个指标必须考虑，否则会出现尽量收是一个小考点。这个指标必须考虑，否则会出现尽量收白内障病人入院，以改善效率指标的现象。白内障病人入院，以改善效率指标的现象。一种比较具操作性的指标是一种比较具操作性的指标是用用“延期住院延期住院”病人人数病人人数占总出院人数的比例来度量不公平度。占总出院人数的比例来度量不公平度。注意到，上述公平度只考虑了注意到，上述公平度只考虑了“延期日子延期日子”，而没有，而没有将将“插队人数插队人数”度量在内，对此可以有不同的理解与定度量在内，对此可以有不同的理解与定义，

11、不必苛求一致。义，不必苛求一致。LOGO13解题思路第第 二二 问问 本问主要考核能否给出一个相对合理的病床安排模型本问主要考核能否给出一个相对合理的病床安排模型，主要目标为：提高病床有效利用率以及提高公平度。，主要目标为：提高病床有效利用率以及提高公平度。就提高病床有效利用率而言，病人术后住院时间是一就提高病床有效利用率而言，病人术后住院时间是一个不可优化的量，所以只能在术前等待时间上作文章。经个不可优化的量，所以只能在术前等待时间上作文章。经对题目所给数据的分析可知：对题目所给数据的分析可知：对白内障病人的入院时间加对白内障病人的入院时间加以限制成为提高效率的必然选择。以限制成为提高效率的

12、必然选择。LOGO14解题思路 本问主要解决方法是仿真方法，大致可分本问主要解决方法是仿真方法，大致可分为为“先仿真，再优化先仿真，再优化”与与“边仿真，边优化边仿真，边优化”两类，前者是先确定若干种住院规则，然后根两类，前者是先确定若干种住院规则，然后根据仿真统计结果选出较优规则；后者是先确定据仿真统计结果选出较优规则；后者是先确定一个优化原则，然后在仿真时，对每一个排队一个优化原则，然后在仿真时，对每一个排队病人按照该优化原则决定住院先后。显然后者病人按照该优化原则决定住院先后。显然后者要更好一些。要更好一些。LOGO15解题思路 一种比较典型的仿真优化方法是：对每一位等待入院病人，一种比

13、较典型的仿真优化方法是：对每一位等待入院病人，以该病人当日入院的公平性（以到达先后计）与病床使用以该病人当日入院的公平性（以到达先后计）与病床使用效率（分类考虑）两方面综合排序（例如求两个指标的加效率（分类考虑）两方面综合排序（例如求两个指标的加权和），然后按排序结果安排当日入院病人，由此得到公权和），然后按排序结果安排当日入院病人，由此得到公平合理的住院方案。按此方案进行仿真，再统计各项评价平合理的住院方案。按此方案进行仿真，再统计各项评价指标值，并与指标值，并与FCFSFCFS方案作比较，此问即告完成。方案作比较，此问即告完成。LOGO16解题思路 值得一提的是，解法的多样性在本问题求解中

14、得到了较值得一提的是，解法的多样性在本问题求解中得到了较充分的体现，例如有的参赛队引入了计算机操作系统进充分的体现，例如有的参赛队引入了计算机操作系统进程调度中的最佳响应比算法，使公平性与效率同时得到程调度中的最佳响应比算法，使公平性与效率同时得到了体现，是一种好的创意。了体现，是一种好的创意。本问中存在的主要问题是公平性考虑不足，有的队甚至本问中存在的主要问题是公平性考虑不足，有的队甚至完全不考虑公平性，未免过于脱离实际，而脱离实际是完全不考虑公平性，未免过于脱离实际，而脱离实际是建模最大的忌讳。还有较普遍存在的问题是主要优化目建模最大的忌讳。还有较普遍存在的问题是主要优化目标不清晰，罗列了

15、一堆目标，却未抓住提高病床使用效标不清晰，罗列了一堆目标，却未抓住提高病床使用效率这个要害，其根源还是对题目的理解以及对数据的分率这个要害，其根源还是对题目的理解以及对数据的分析不够透彻。析不够透彻。LOGO17解题思路第第 三三 问问 此问希望学生给出一个满足一定置信度（例如：此问希望学生给出一个满足一定置信度（例如：90%90%）的预约住院时间区间，区间长度越短越好。）的预约住院时间区间，区间长度越短越好。一种自然的想法是通过同类病人术后住院时间的一种自然的想法是通过同类病人术后住院时间的概率分布从理论上得到这一区间，如果能通过此种理概率分布从理论上得到这一区间，如果能通过此种理论方法解决

16、此问题，自然是最理想的。论方法解决此问题，自然是最理想的。但这样做的一但这样做的一个困难是已处于术后住院状态的该类病人的继续住院个困难是已处于术后住院状态的该类病人的继续住院时间不服从同一分布，从而将该类病人（含已住院与时间不服从同一分布，从而将该类病人（含已住院与未住院）的预计住院时间求和后的随机变量的分布不未住院）的预计住院时间求和后的随机变量的分布不知道。知道。LOGO设当前时刻为设当前时刻为T T0 0，当前排队人数为，当前排队人数为P P，预计住，预计住院时刻为院时刻为T T，该类病人每日出院人数的统计平均值为，该类病人每日出院人数的统计平均值为，则则011PTT 设一个已出院病人实

17、际住院时刻为设一个已出院病人实际住院时刻为T T1 1，通过仿真统计，通过仿真统计一段时间内所有病人的一段时间内所有病人的1TT根据根据90%90%的置信度确定两个阈值的置信度确定两个阈值 ,(0)从而得到当前病人的预计住院时间区间为从而得到当前病人的预计住院时间区间为,TT。LOGO19解题思路第第 四四 问问 LOGO20解题思路第 五 问主要有三种模型：主要有三种模型：一、仿真计算模型：床位分配只有有限种组合情形，可一、仿真计算模型：床位分配只有有限种组合情形，可以通过穷举仿真方法得到各种组合的评价指标统计值，再以通过穷举仿真方法得到各种组合的评价指标统计值，再比较得到最佳组合方案。此方

18、案计算量较大，且模型通用比较得到最佳组合方案。此方案计算量较大，且模型通用性有一定局限。性有一定局限。二、服务强度平衡模型：当各分类系统的服务强度相等二、服务强度平衡模型：当各分类系统的服务强度相等时，效果最佳。可以通过建立条件极值模型，利用拉格朗时，效果最佳。可以通过建立条件极值模型，利用拉格朗日方法证明这一结论。日方法证明这一结论。三、排队论近似模型：通过经验公式将三、排队论近似模型：通过经验公式将M/G/KM/G/K系统近似系统近似为为M/M/KM/M/K系统，然后利用排队论的现成结论写出优化模型。系统，然后利用排队论的现成结论写出优化模型。LOGO21解题思路论 文点 评LOGO22解

19、题思路综 合 评 述 数据检验是本问题中必须做的，但被许多参赛队所忽略，数据检验是本问题中必须做的，但被许多参赛队所忽略，从而意外成为区分点之一。从而意外成为区分点之一。公平性指标被许多人忽略，反映出对问题本质认识不到公平性指标被许多人忽略，反映出对问题本质认识不到位。效率指标也可以适当精简。位。效率指标也可以适当精简。优化模型的多样性是本题目最大的亮点，涌现许多意料优化模型的多样性是本题目最大的亮点，涌现许多意料之外的解法。之外的解法。LOGO23解题思路 入院时间的预测区间完成不好，大部分队没有置信度概念，入院时间的预测区间完成不好，大部分队没有置信度概念，不少队给出的区间与当前队长无关。

20、不少队给出的区间与当前队长无关。第五问理论深度较深，完成得好的不多，拉格朗日条件极第五问理论深度较深，完成得好的不多，拉格朗日条件极值方法的运用是一种有趣的方法。值方法的运用是一种有趣的方法。存在模型与求解存在模型与求解“两张皮两张皮”的现象，以及捏造数据结果的的现象，以及捏造数据结果的现象，反映出一些学风问题，计算能力的欠缺也是一个原现象，反映出一些学风问题，计算能力的欠缺也是一个原因。因。LOGO24解题思路 总体上说，竞赛论文完成得很好的不多，而在一些基本总体上说，竞赛论文完成得很好的不多，而在一些基本问题上也做得不理想的论文却不在少数，反映出学生对问题上也做得不理想的论文却不在少数，反

21、映出学生对此类问题的生疏。另外，对问题本质的理解不到位的也此类问题的生疏。另外，对问题本质的理解不到位的也大有人在。大有人在。抽象来看，本问题可归类于一个通道分类服务台共享抽象来看，本问题可归类于一个通道分类服务台共享的多通道随机服务问题，对这样的问题，排队论中还没的多通道随机服务问题，对这样的问题，排队论中还没有现成的解决方法，可以作为一个排队论问题加以继续有现成的解决方法，可以作为一个排队论问题加以继续研究。研究。LOGO25解题思路LOGO后面内容直接删除就行资料可以编辑修改使用资料可以编辑修改使用资料仅供参考，实际情况实际分析LOGO主要经营：课件设计，文档制作，网络软件设计、图文设计制作、发布广告等秉着以优质的服务对待每一位客户，做到让客户满意！致力于数据挖掘，合同简历、论文写作、PPT设计、计划书、策划案、学习课件、各类模板等方方面面，打造全网一站式需求LOGOThe user can demonstrate on a projector or computer,or print the presentation and make it into a film to be used in a wider field