眼科病床的合理安排--命题与解题思路解析.pptxVIP

CUMCM09 年B 题“眼科病床的合理安排”命题、解题思路解析及论文点评国防科技大学吴孟达上海2010年7月18日解题思路目录■命题思路 ■解题思路 ■论文点评 ■综合评述解题思路2命题思路■来自于人们司空见惯的日常生活现象一医院住 院排队现象一的一道题目，问题本身非常浅显 明白，专业门槛低，但解决问题中却涉及较深 刻的排队论理论问题，当无法通过理论方法获得最优解时，可以通过仿真优化方法获得实用效果令人满意的可行解，以上构成该道题目的特点。解题思路3■这一类以排队论及仿真优化方法为主要解决方法的题目，在CUMCM的历年竞赛题目中，还不多见。而这一类随机服务系统优化的问题,在现实实际中却是大量存在的，因此，在以反映现实生活中的数学建模问题为己任的大学生数学建模竞赛中，出现这一类题目，也 是很自然的事情，MCM中如04年B题“游乐场 快速通道问题” ，05年B题“高速公路收费站问题”，就是两个这类问题的实例。解题思路4■与我国庞大的人口总量相比较，好的医院 与好的医生目前还是一种稀缺资源，题目 中提到的医院住院排队现象及其严重程度 是确实存在的，本问题提出的初衷，就是 要得到对现有的病床安排FCFS方案的一个 现实、合理的改进方案，所以，能得到最 优解固然好，否则得到一个实用效果令人 满意的可行解，也是可以的。解题思路5■主要考点：1. 分布拟合检验；2. 合理的评价指标体系；3. 仿真方法应用；4. 满足一定置信度的统计预测模型的建立;5. 排队论优化模型的建立。解题思路6■评阅原则本题解题方法比较多，结果也未必一致,评阅时主要以解题过程中体现出的对问题的理解程度与建模能力为依据。解题思路7第一问?主要考核对问题的考虑是否全面，对问题实质的理解是 否到位。评价指标分两类：效率指标和公平性指标。两类指标可以有各种不同的定义，其合理性是评分依据?效率指标一平均术前住院时间，或病床有效利用率。非外伤病人入院第2日（白内障）或第3日（其他眼病） 后等待手术的时间称为病床无效时间，病床有效利用率 定义为_____病床有效利用率=1 -病床无效时间/该病人住院时间解题思路11第二问本问主要考核能否给出一个相对合理的病 床安排模型，主要目标为：提高病床有效利用 率以及提高公平度。就提高病床有效利用率而言，病人术后住院时间是一个不可优化的量，所以只能在术前等待时间上作文章。经对题目所给数据的分析可知：对旬为麗瘋人的2园史间加以眼制成为提高效率的必然选择。解题思路13■值得一提的是，解法的多样性在本问题求解中得到了较充分的体现，例如有的参赛队引入了计算机操作系统进程调度中的最佳响应比算法，使公平性与效率同时得到了体现，是一种好的创意。.本问中存在的主要问题是公平性考虑不足，有的队甚至完全不考虑公平性，未免过于脱离实际，而脱离实际是建模最大的忌讳。还有较普遍存在的问题是主要优化目标不清晰，罗列了一堆目标，却未抓住提高病床使用效率这个要害，其根源还是对题目的理解以及对数据的分 析不够透彻。解题思路16设当前时刻为％当前排队人数为R预计住院时刻为7,该类病人每日出院人数的统计平均值为任， 则P-1a+1T = L +设一个已出院病人实际住院时刻为L一段时间内所有病人的cy = T[—T根据90%的置信度确定两个阈值 成,6+（〉0）从而得到当前病人的预计住院时间区间为[r + cT,7 + /一第四问若仍釆用“一三方案”，效率较低，通过分 析可以发现主要原因是对视网膜与青光眼病人而 言，会造成病床使用效率降低。通过有限种方案的仿真计算比较可知，釆用“二四方案”或“三五方案”可使病床使用效率有所提高。前者效率+公平总体效果较好，后者效率较高，但公平性较差。解题思路19第五问主要有三种模型：一、 仿真计算模型：床位分配只有有限种组合情形，可 以通过穷举仿真方法得到各种组合的评价指标统计值，再 比较得到最佳组合方案。此方案计算量较大，且模型通用 性有一定局限。二、 服务强度平衡模型：当各分类系统的服务强度相等 时，效果最佳。可以通过建立条件极值模型，利用拉格朗 日方法证明这一结论。三、 排队论近似模型：通过经验公式将M/G/K系统近似 为M/M/K系统，然后利用排队论的现成结论写出优化模型。解题思路20论文点评解题思路21综合评述■数据检验是本问题中必须做的，但被许多参赛 队所忽略，从而意外成为区分点之一。■公平性指标被许多人忽略，反映出对问题本质 认识不到位。效率指标也可以适当精简。■优化模型的多样性是本题目最大的亮点，涌现许多意料之外的解法。解题思路22■入院时间的预测区间完成不好，大部分队没有置信度概念，不少队给出的区间与当前队长无关。■第五问理论深度较深，完成得好的不多，拉格 朗日条件极值方法的运用是一种有趣的方法。■存在模型与求解“两张皮”的现象