1、23456789101112 本问主要解决方法是仿真方法,大致可分本问主要解决方法是仿真方法,大致可分为为“先仿真,再优化先仿真,再优化”与与“边仿真,边优化边仿真,边优化”两类,前者是先确定若干种住院规则,然后根两类,前者是先确定若干种住院规则,然后根据仿真统计结果选出较优规则;后者是先确定据仿真统计结果选出较优规则;后者是先确定一个优化原则,然后在仿真时,对每一个排队一个优化原则,然后在仿真时,对每一个排队病人按照该优化原则决定住院先后。显然后者病人按照该优化原则决定住院先后。显然后者要更好一些。要更好一些。131415 此问希望学生给出一个满足一定置信度(例如:此问希望学生给出一个满足一
2、定置信度(例如:90%90%)的预约住院时间区间,区间长度越短越好。)的预约住院时间区间,区间长度越短越好。一种自然的想法是通过同类病人术后住院时间的一种自然的想法是通过同类病人术后住院时间的概率分布从理论上得到这一区间,如果能通过此种理概率分布从理论上得到这一区间,如果能通过此种理论方法解决此问题,自然是最理想的。论方法解决此问题,自然是最理想的。但这样做的一但这样做的一个困难是已处于术后住院状态的该类病人的继续住院个困难是已处于术后住院状态的该类病人的继续住院时间不服从同一分布,从而将该类病人(含已住院与时间不服从同一分布,从而将该类病人(含已住院与未住院)的预计住院时间求和后的随机变量的
3、分布不未住院)的预计住院时间求和后的随机变量的分布不知道。知道。16设当前时刻为设当前时刻为T T0 0,当前排队人数为,当前排队人数为P P,预计住,预计住院时刻为院时刻为T T,该类病人每日出院人数的统计平均值为,该类病人每日出院人数的统计平均值为,则则011PTT 设一个已出院病人实际住院时刻为设一个已出院病人实际住院时刻为T T1 1,通过仿真统计,通过仿真统计一段时间内所有病人的一段时间内所有病人的1TT根据根据90%90%的置信度确定两个阈值的置信度确定两个阈值 ,(0)从而得到当前病人的预计住院时间区间为从而得到当前病人的预计住院时间区间为,TT。17 18主要有三种模型:主要有
4、三种模型:一、仿真计算模型:床位分配只有有限种组合情形,可一、仿真计算模型:床位分配只有有限种组合情形,可以通过穷举仿真方法得到各种组合的评价指标统计值,再以通过穷举仿真方法得到各种组合的评价指标统计值,再比较得到最佳组合方案。此方案计算量较大,且模型通用比较得到最佳组合方案。此方案计算量较大,且模型通用性有一定局限。性有一定局限。二、服务强度平衡模型:当各分类系统的服务强度相等二、服务强度平衡模型:当各分类系统的服务强度相等时,效果最佳。可以通过建立条件极值模型,利用拉格朗时,效果最佳。可以通过建立条件极值模型,利用拉格朗日方法证明这一结论。日方法证明这一结论。三、排队论近似模型:通过经验公
5、式将三、排队论近似模型:通过经验公式将M/G/KM/G/K系统近似系统近似为为M/M/KM/M/K系统,然后利用排队论的现成结论写出优化模型。系统,然后利用排队论的现成结论写出优化模型。192021222324 基本考点基本考点 难点难点 关键点关键点(区分点区分点)例:例:0808年年A A题题数码相机定位数码相机定位 优化目标优化目标 关键词的理解关键词的理解25 大局观大局观 建模思路的顺畅展开建模思路的顺畅展开 不断选择不断选择(trade off)的过程的过程 关键点的清晰化关键点的清晰化 现实与理想之间的平衡现实与理想之间的平衡 26 快与慢的辨证法,张弛有度快与慢的辨证法,张弛有度 一致性与灵活性一致性与灵活性 区分轻重缓急区分轻重缓急27 合理分工合理分工 分时段的进展目标分时段的进展目标 提高讨论的有效率提高讨论的有效率 以成效论优劣以成效论优劣 28 态度是实力发挥的保证态度是实力发挥的保证 追求卓越追求卓越,锲而不舍锲而不舍 平和心态平和心态,冷静思考冷静思考 29谢谢!