《数学建模的命题与解题思路解析》由会员分享,可在线阅读,更多相关《数学建模的命题与解题思路解析(35页珍藏版)》请在金锄头文库上搜索。
1、解题思路1CUMCM09CUMCM09年年B B题题“ “眼科病床的合理安排眼科病床的合理安排” ”命题、解题思路解析及论文点评命题、解题思路解析及论文点评国防科技大学国防科技大学 吴孟达吴孟达上海上海20102010年年7 7月月1818日日2解题思路目目 录录n n命题思路命题思路n n解题思路解题思路n n论文点评论文点评n n综合评述综合评述3解题思路命命 题题 思思 路路n n来自于人们司空见惯的日常生活现象来自于人们司空见惯的日常生活现象医院住医院住 院排队现象院排队现象的一道题目,问题本身非常浅显的一道题目,问题本身非常浅显明白,专业门槛低,但解决问题中却涉及较深明白,专业门槛低
2、,但解决问题中却涉及较深 刻的排队论理论问题,刻的排队论理论问题,当无法通过理论方法获当无法通过理论方法获 得最优解时,可以通过仿真优化方法获得实用得最优解时,可以通过仿真优化方法获得实用 效果令人满意的可行解,效果令人满意的可行解,以上构成该道题目的以上构成该道题目的 特点。特点。 4解题思路n n这一类以排队论及仿真优化方法为主要解决这一类以排队论及仿真优化方法为主要解决 方法的题目,在方法的题目,在CUMCMCUMCM的历年竞赛题目中,还的历年竞赛题目中,还 不多见。而这一类随机服务系统优化的问题不多见。而这一类随机服务系统优化的问题 ,在现实实际中却是大量存在的,因此,在,在现实实际中
3、却是大量存在的,因此,在 以反映现实生活中的数学建模问题为己任的以反映现实生活中的数学建模问题为己任的 大学生数学建模竞赛中,出现这一类题目,大学生数学建模竞赛中,出现这一类题目, 也是很自然的事情,也是很自然的事情,MCMMCM中如中如0404年年B B题题“ “游乐场游乐场 快速通道问题快速通道问题” ”,0505年年B B题题“ “高速公路收费站问高速公路收费站问 题题” ”,就是两个这类问题的实例。,就是两个这类问题的实例。 5解题思路n n与我国庞大的人口总量相比较,好的医院与我国庞大的人口总量相比较,好的医院 与好的医生目前还是一种稀缺资源,题目与好的医生目前还是一种稀缺资源,题目
4、 中提到的医院住院排队现象及其严重程度中提到的医院住院排队现象及其严重程度 是确实存在的,本问题提出的初衷,就是是确实存在的,本问题提出的初衷,就是 要得到对现有的病床安排要得到对现有的病床安排FCFSFCFS方案的一个方案的一个 现实、合理的改进方案,所以,能得到最现实、合理的改进方案,所以,能得到最 优解固然好,否则得到一个实用效果令人优解固然好,否则得到一个实用效果令人 满意的可行解,也是可以的。满意的可行解,也是可以的。 6解题思路n n主要考点:主要考点:1. 1. 分布拟合检验;分布拟合检验;2. 2. 合理的评价指标体系;合理的评价指标体系;3. 3. 仿真方法应用;仿真方法应用
5、;4. 4. 满足一定置信度的统计预测模型的建立;满足一定置信度的统计预测模型的建立;5. 5. 排队论优化模型的建立。排队论优化模型的建立。 7解题思路n n评阅原则评阅原则本题解题方法比较多,结果也未必一致本题解题方法比较多,结果也未必一致,评阅时主要以解题过程中体现出的对问题,评阅时主要以解题过程中体现出的对问题的的理解程度理解程度与与建模能力建模能力为依据。为依据。 8解题思路解解 题题 思思 路路数据分析与检验数据分析与检验n n在着手解决问题前首先在着手解决问题前首先应对所给数据进行分析应对所给数据进行分析, 从中获得对解题有用的信息,这是一种基本素质从中获得对解题有用的信息,这是
6、一种基本素质 ,是一种具有良好工程素养的表现。在本问题中,是一种具有良好工程素养的表现。在本问题中 ,这一过程尤其重要,这一过程尤其重要,因为如果对病人到达规律因为如果对病人到达规律 及病人住院时间规律都不了解,问题症结就抓不及病人住院时间规律都不了解,问题症结就抓不 准,解题将缺乏方向感,仿真计算就更无法进行准,解题将缺乏方向感,仿真计算就更无法进行 了。了。 9解题思路n n在本题所给数据中,各类病人到达人数分别服从不同参在本题所给数据中,各类病人到达人数分别服从不同参 数的数的PoissonPoisson分布,需要进行分布拟合检验及分布参数分布,需要进行分布拟合检验及分布参数 提取。提取
7、。n n由所给数据可以看出,由所给数据可以看出,病人术前住院时间是确定的,依病人术前住院时间是确定的,依 入院时间而定,所以病人住院时间中只有术后住院时间入院时间而定,所以病人住院时间中只有术后住院时间 是随机的,要做拟合检验的也是这一部分时间分布。是随机的,要做拟合检验的也是这一部分时间分布。n n各类病人术后住院时间分别服从正态分布各类病人术后住院时间分别服从正态分布 、分布分布 或或 埃尔朗分布,由于检验方法或检验细节处理不相同,可埃尔朗分布,由于检验方法或检验细节处理不相同,可 能得到以上不同的分布,这是允许的,但若得出服从负能得到以上不同的分布,这是允许的,但若得出服从负 指数分布的
8、结论,则是错误的。也有一些同学不做拟合指数分布的结论,则是错误的。也有一些同学不做拟合 分布检验,而是画出直方图,然后以此经验分布作仿真分布检验,而是画出直方图,然后以此经验分布作仿真 依据,这样处理也是可以的。依据,这样处理也是可以的。 10解题思路n n数据分析做得比较深入的同学,会发现一数据分析做得比较深入的同学,会发现一 条隐含在数据中的关键信息:术前住院时条隐含在数据中的关键信息:术前住院时 间过长是当前病床使用效率不高的主要因间过长是当前病床使用效率不高的主要因 素。这样一个关键信息的获得,会使得建素。这样一个关键信息的获得,会使得建 模更有方向感。模更有方向感。 11解题思路第第
9、 一一 问问 主要考核对问题的考虑是否全面,对问题实质的理解是主要考核对问题的考虑是否全面,对问题实质的理解是 否到位。评价指标分两类:否到位。评价指标分两类:效率指标和公平性指标。效率指标和公平性指标。两类指标可以有各种不同的定义,其合理性是评分依据两类指标可以有各种不同的定义,其合理性是评分依据 。 效率指标效率指标平均平均术前住院时间,或病床有效利用率。术前住院时间,或病床有效利用率。非外伤病人入院第非外伤病人入院第2 2日(白内障)或第日(白内障)或第3 3日(其他眼病)日(其他眼病) 后等待手术的时间称为病床无效时间,病床有效利用率后等待手术的时间称为病床无效时间,病床有效利用率 定
10、义为定义为病床有效利用率病床有效利用率= 1 - = 1 - 病床无效时间病床无效时间 / / 该病人住院时间该病人住院时间 12解题思路 公平性指标公平性指标从公平性考虑,希望尽量做到从公平性考虑,希望尽量做到FCFSFCFS(First come, First serveFirst come, First serve), ,公平度具体如何确定,是公平度具体如何确定,是一个小考点。这个指标必须考虑,否则会出现尽量收白一个小考点。这个指标必须考虑,否则会出现尽量收白 内障病人入院,以改善效率指标的现象。内障病人入院,以改善效率指标的现象。一种比较具操作性的指标是一种比较具操作性的指标是用用“
11、“延期住院延期住院” ”病人人数占总病人人数占总出院人数的比例来度量不公平度。出院人数的比例来度量不公平度。 注意到,上述公平度只考虑了注意到,上述公平度只考虑了“ “延期日子延期日子” ”,而没有将,而没有将“ “插队人数插队人数” ”度量在内,对此可以有不同的理解与定义,度量在内,对此可以有不同的理解与定义,不必苛求一致。不必苛求一致。 13解题思路第第 二二 问问本问主要考核能否给出一个相对合理的病本问主要考核能否给出一个相对合理的病床安排模型,主要目标为:床安排模型,主要目标为:提高病床有效利用提高病床有效利用 率以及提高公平度。率以及提高公平度。 就提高病床有效利用率而言,病人术后住
12、就提高病床有效利用率而言,病人术后住院时间是一个不可优化的量,所以只能在术前院时间是一个不可优化的量,所以只能在术前 等待时间上作文章。经对题目所给数据的分析等待时间上作文章。经对题目所给数据的分析 可知:可知:对白内障病人的入院时间加以限制成为对白内障病人的入院时间加以限制成为 提高效率的必然选择。提高效率的必然选择。 14解题思路本问主要解决方法是仿真方法,大致可分为“先仿真,再优化”与“边仿真,边优化”两类,前者是先确定若干种住院规则,然后根据仿真统计结果选出较优规则;后者是先确定一个优化原则,然后在仿真时,对每一个排队病人按照该优化原则决定住院先后。显然后者要更好一些。 15解题思路n
13、 n一种比较典型的仿真优化方法是:对每一位等待一种比较典型的仿真优化方法是:对每一位等待入院病人,以该病人当日入院的公平性(以到达入院病人,以该病人当日入院的公平性(以到达先后计)与病床使用效率(分类考虑)两方面综先后计)与病床使用效率(分类考虑)两方面综合排序(例如求两个指标的加权和),然后按排合排序(例如求两个指标的加权和),然后按排序结果安排当日入院病人,由此得到公平合理的序结果安排当日入院病人,由此得到公平合理的住院方案。按此方案进行仿真,再统计各项评价住院方案。按此方案进行仿真,再统计各项评价指标值,并与指标值,并与FCFSFCFS方案作比较,此问即告完成。方案作比较,此问即告完成。
14、 16解题思路n n值得一提的是,解法的多样性在本问题求解中得到了较值得一提的是,解法的多样性在本问题求解中得到了较 充分的体现,例如有的参赛队引入了计算机操作系统进充分的体现,例如有的参赛队引入了计算机操作系统进 程调度中的最佳响应比算法,使公平性与效率同时得到程调度中的最佳响应比算法,使公平性与效率同时得到 了体现,是一种好的创意。了体现,是一种好的创意。n n本问中存在的主要问题是公平性考虑不足,有的队甚至本问中存在的主要问题是公平性考虑不足,有的队甚至 完全不考虑公平性,未免过于脱离实际,完全不考虑公平性,未免过于脱离实际,而脱离实际是而脱离实际是 建模最大的忌讳建模最大的忌讳。还有较
15、普遍存在的问题是主要优化目。还有较普遍存在的问题是主要优化目 标不清晰,罗列了一堆目标,却未抓住提高病床使用效标不清晰,罗列了一堆目标,却未抓住提高病床使用效 率这个要害,其根源还是对题目的理解以及对数据的分率这个要害,其根源还是对题目的理解以及对数据的分 析不够透彻。析不够透彻。 17解题思路第第 三三 问问此问希望学生给出一个满足一定置信度(例如:90%)的预约住院时间区间,区间长度越短越好。 一种自然的想法是通过同类病人术后住院时间的概率分布从理论上得到这一区间,如果能通过此种理 论方法解决此问题,自然是最理想的。 但这样做的一 个困难是已处于术后住院状态的该类病人的继续住院 时间不服从
16、同一分布,从而将该类病人(含已住院与 未住院)的预计住院时间求和后的随机变量的分布不 知道。设当前时刻为T0,当前排队人数为P,预计住 院时刻为T,该类病人每日出院人数的统计平均值为, 则设一个已出院病人实际住院时刻为T1,通过仿真统计 一段时间内所有病人的根据90%的置信度确定两个阈值 从而得到当前病人的预计住院时间区间为。 19解题思路第第 四四 问问若仍采用若仍采用“ “一三方案一三方案” ”,效率较低,通过分析,效率较低,通过分析可以发现主要原因是对视网膜与青光眼病人而言可以发现主要原因是对视网膜与青光眼病人而言,会造成病床使用效率降低。,会造成病床使用效率降低。通过有限种方案的仿真计算比较可知,采用通过有限种方案的仿真计算比较可知,采用“ “二四方案二四方案” ” 或或“ “三五方案三五方案” ”可使病床使用效率有所可使病床使用效率有所提高。前者效率公平总体效果较好,后者效率提高。前者效率公平总体