- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
B命题与解题思路解析
2009B---眼科病床的合理安排 一、 命题思路 这类以排队论及仿真优化方法为主要解决方法的题目,在CUMCM的历年竞赛题目中,还不多见。而随机服务系统优化的问题,在现实中却是大量存在的,因此,在以反映现实生活中的数学建模问题为己任的大学生数学建模竞赛中,出现这一类题目,是很自然的事情,MCM中如04年B题“游乐场快速通道问题”, 05年B题“高速公路收费站问题”,就是两个这类问题的实例。 与我国庞大的人口总量相比较,好的医院与好的医生目前还是一种稀缺资源,题目中提到的医院住院排队现象及其严重程度是确实存在的,本问题提出的初衷,就是要得到对现有的病床安排FCFS方案的一个现实、合理的改进方案,所以,能得到最优解固然好,不然,得到一个实用效果令人满意的可行解,也是可以的。 主要考点: 1. 合理的评价指标体系(第一问); 2. 仿真方法应用(第二问) ; 3. 分布拟合检验(第三问) ; 4. 满足一定置信度的统计预测模型的建立(第三问); 5. 排队论优化模型的建立(第五问) 二、 解题思路 数据分析与检验 在着手解决问题前首先应对所给数据进行分析,从中获得对解题有用的信息,这是一种基本素质,是一种具有良好工程素养的表现。在本问题中,这一过程尤其重要,因为如果对病人到达规律及病人住院时间规律都不了解,问题症结就抓不准,解题将缺乏方向感,仿真计算就更无法进行了。 由所给数据可以看出,病人术前住院时间是确定的,依入院时间而定,所以病人住院时间中只有术后住院时间是随机的,要做拟合检验的正是这部分时间分布 第一问 ● 主要考核对问题的考虑是否全面,对问题实质的理解是否到位。评价指标分两类:效率指标和公平性指标。 两类指标可以有各种不同的定义,其合理性是评分依据. ● 效率指标——平均术前住院时间,或病床有效利用率。 非外伤病人入院第2日(白内障)或第3日(其他眼病)后等待手术的时间称为病床无效时间,病床有效利用率定义为 病床有效利用率 = 1 - 病床无效时间 / 该病人住院时间 ● 公平性指标——从公平性考虑,希望尽量做到FCFS(First come, First serve),公平度具体如何确定,是一个小考点。这个指标必须考虑,否则会出现尽量收白内障病人入院,以改善效率指标的现象。 一种较易操作的指标是用“延期住院”病人人数占总出院人数的比例来度量不公平度。 注意到,上述公平度只考虑了“延期日子”,而没有将“插队人数”度量在内,对此可以有不同的理解与定义,不必苛求一致。 第二问 本问主要考核能否给出一个相对合理的病床安排模型,主要目标为:提高病床有效利用率以及提高公平度。 就提高病床有效利用率而言,病人术后住院时间是一个不可优化的量,所以只能在术前等待时间上作文章。经对题目所给数据的分析可知:对白内障病人的入院时间加以限制成为提高效率的必然选择。 一种比较典型的仿真优化方法是: 对每一位等待入院病人,以该病人当日入院的公平性(以到达先后计)与病床使用效率(分类考虑)两方面综合排序(例如求两个指标的加权和),然后按排序结果安排当日入院病人,由此得到公平合理的住院方案。按此方案进行仿真,再统计各项评价指标值,并与FCFS方案作比较,此问即告完成。 值得一提的是,解法的多样性在本问题求解中得到了较充分的体现,例如有的参赛队引入了计算机操作系统进程调度中的最佳响应比算法,使公平性与效率同时得到了体现,是一种好的创意。 本问中存在的主要问题是公平性考虑不足,有的队甚至完全不考虑公平性,未免过于脱离实际,而脱离实际是建模最大的忌讳。还有较普遍存在的问题是主要优化目标不清晰,罗列了一堆目标,却未抓住提高病床使用效率这个要害,其根源还是对题目的理解以及对数据的分析不够透彻。 第四问 第五问 三、综合评述 数据检验是本问题中必须做的,但被许多参赛队所忽略,从而意外成为区分点之一。 公平性指标被许多人忽略,反映出对问题本质认识不到位。效率指标也可以适当精简。 优化模型的多样性是本题目最大的亮点,涌现许多意料之外的解法。 入院时间的预测区间完成不好,大部分队没有置信度概念, 不少队给出的区间与当前队长无关. 第五问理论深度较深,完成得好的不多,拉格朗日条件极值方法的运用是一种有趣的方法。 存在模型与求解“两张皮”的现象,以及捏造数据结果的现象,反映出一些学风问题,计算能力的欠缺也是一个原因。 总体上说,竞赛论文完成得很好的不多,而在一些基本问题上也做得不理想的论文却不在少数,反映出学生对此类问题的生疏。另外,对问题本质的理解不到位的也大有人在。 抽象来看,本问题可归类于一个通道分类-服务台共享的多通道随机服务问题,对这样的问
您可能关注的文档
- $集合的互补关系.ppt
- @JS变量引用类型.docx
- ABS的功能基本组成和各部分的作用.ppt
- AB是底部B不可到达的个建筑物.ppt
- ACM算法设计与竞赛II课.ppt
- ACM课件lecture计算几何基础easy.ppt
- ADCAI和抗干扰措施.ppt
- AdobeAfterEffectsCS中英菜单对照表.pdf
- AdobeAudition消除人声制作伴奏立竿见影的方法.pdf
- AdHoc网络路由.ppt
- 广西桂林市第十八中学2017-2018学年高一下学期期中考试生物试题2.doc
- 2018高考人教政治二轮巩固练题(三)及解析.doc
- 高考生物一轮浙江选考总复习课件第三单元细胞的生命历程热点题型突破二.ppt
- 高考物理课标版一轮复习考点规范练14天体运动与人造卫星.doc
- 湖南省部分学校2024-2025学年高三下学期2月联考生物试题.docx
- Unit3EnvironmentalProtectionWordsandExpressions单词词汇讲解课件-高中英语人教版选择性.pptx
- 深度解析《GBT 44771-2024压水堆核燃料组件制造工艺和产品合格性鉴定要求》.pptx
- 深度解析《GB 44917-2024食用植物油散装运输卫生要求》.pptx
- 深度解析《GBT 44777-2024知识产权(IP)核保护指南》.pptx
- 深度解析《GBT 44741-2024农产品产地土壤有效态砷的测定方法》.pptx
最近下载
- 2025年湖北省武汉市高考数学模拟试卷(附答案解析).pdf VIP
- 河北省2025年12月普通高中学业水平合格性考试数学试题(含答案解析).pdf VIP
- 浙江省嘉兴市南湖区2023-2024学年四年级下学期语文期中试卷 解析版.docx VIP
- 《华为战略管理法》读书笔记PPT.pptx VIP
- 电网工程设备材料信息参考价(2024年第四季度).xlsx
- 2025商业广场哪吒沉浸式 (童魔闹海主题)主题展活动策划方案-47P.docx
- 义务教育版(2024)四年级信息技术 第6课 古往今来话编码 课件.pptx VIP
- 企业筹资问题研究--以小米公司为例.doc
- 式与方程复习课.doc VIP
- 《鸡兔同笼》教学设计优质课公开课一等奖 .pdf VIP
文档评论(0)