数学建模大赛命题与解题思路解析_第1页
数学建模大赛命题与解题思路解析_第2页
数学建模大赛命题与解题思路解析_第3页
数学建模大赛命题与解题思路解析_第4页
数学建模大赛命题与解题思路解析_第5页
已阅读5页,还剩29页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、解题思路1CUMCM09年B题“眼科病床的合理安排”命题、解题思路解析及论文点评 解题思路2目 录v命题思路命题思路v解题思路解题思路v论文点评论文点评v综合评述综合评述解题思路3命 题 思 路v来自于人们司空见惯的日常生活现象来自于人们司空见惯的日常生活现象医院住医院住院排队现象院排队现象的一道题目,问题本身非常浅显的一道题目,问题本身非常浅显明白,专业门槛低,但解决问题中却涉及较深明白,专业门槛低,但解决问题中却涉及较深刻的排队论理论问题,当无法通过理论方法获刻的排队论理论问题,当无法通过理论方法获得最优解时,可以通过仿真优化方法获得实用得最优解时,可以通过仿真优化方法获得实用效果令人满意

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

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

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

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

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

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

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

9、均平均术前住院时间,或病床有效利用率。术前住院时间,或病床有效利用率。 非外伤病人入院第非外伤病人入院第2 2日(白内障)或第日(白内障)或第3 3日(其他眼病)日(其他眼病)后等待手术的时间称为病床无效时间,病床有效利用率后等待手术的时间称为病床无效时间,病床有效利用率定义为定义为 病床有效利用率病床有效利用率 = 1 - = 1 - 病床无效时间病床无效时间 / / 该病人住院时间该病人住院时间 解题思路12 公平性指标公平性指标从公平性考虑,希望尽量做到从公平性考虑,希望尽量做到FCFSFCFS(First come, First serveFirst come, First serve

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

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

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

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

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

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

16、但这样做的一但这样做的一个困难是已处于术后住院状态的该类病人的继续住院个困难是已处于术后住院状态的该类病人的继续住院时间不服从同一分布,从而将该类病人(含已住院与时间不服从同一分布,从而将该类病人(含已住院与未住院)的预计住院时间求和后的随机变量的分布不未住院)的预计住院时间求和后的随机变量的分布不知道。知道。设当前时刻为设当前时刻为T T0 0,当前排队人数为,当前排队人数为P P,预计住,预计住院时刻为院时刻为T T,该类病人每日出院人数的统计平均值为,该类病人每日出院人数的统计平均值为,则则011PTT 设一个已出院病人实际住院时刻为设一个已出院病人实际住院时刻为T T1 1,通过仿真统

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

18、一定局限。性有一定局限。二、服务强度平衡模型:当各分类系统的服务强度相等二、服务强度平衡模型:当各分类系统的服务强度相等时,效果最佳。可以通过建立条件极值模型,利用拉格朗时,效果最佳。可以通过建立条件极值模型,利用拉格朗日方法证明这一结论。日方法证明这一结论。三、排队论近似模型:通过经验公式将三、排队论近似模型:通过经验公式将M/G/KM/G/K系统近似系统近似为为M/M/KM/M/K系统,然后利用排队论的现成结论写出优化模型。系统,然后利用排队论的现成结论写出优化模型。 解题思路21综 合 评 述v数据检验是本问题中必须做的,但被许多参赛数据检验是本问题中必须做的,但被许多参赛队所忽略,从而

19、意外成为区分点之一。队所忽略,从而意外成为区分点之一。v公平性指标被许多人忽略,反映出对问题本质公平性指标被许多人忽略,反映出对问题本质认识不到位。效率指标也可以适当精简。认识不到位。效率指标也可以适当精简。v优化模型的多样性是本题目最大的亮点,涌现优化模型的多样性是本题目最大的亮点,涌现许多意料之外的解法。许多意料之外的解法。解题思路22v入院时间的预测区间完成不好,大部分队没有入院时间的预测区间完成不好,大部分队没有置信度概念,不少队给出的区间与当前队长无置信度概念,不少队给出的区间与当前队长无关。关。v第五问理论深度较深,完成得好的不多,拉格第五问理论深度较深,完成得好的不多,拉格朗日条

20、件极值方法的运用是一种有趣的方法。朗日条件极值方法的运用是一种有趣的方法。v存在模型与求解存在模型与求解“两张皮两张皮”的现象,以及捏造的现象,以及捏造数据结果的现象,反映出一些学风问题,计算数据结果的现象,反映出一些学风问题,计算能力的欠缺也是一个原因。能力的欠缺也是一个原因。解题思路23v总体上说,竞赛论文完成得很好的不多,而在总体上说,竞赛论文完成得很好的不多,而在一些基本问题上也做得不理想的论文却不在少一些基本问题上也做得不理想的论文却不在少数,反映出学生对此类问题的生疏。另外,对数,反映出学生对此类问题的生疏。另外,对问题本质的理解不到位的也大有人在。问题本质的理解不到位的也大有人在。v抽象来看,本问题可归类于一个通道分

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论