数学建模命题与解题思路解析.doc

PAGE 0 评价： 1、 HYPERLINK \s 1,338,340,1,,摘要 摘要信息量充分； 2、数据 HYPERLINK \s 1,7377,7379,0,,检验 检验完成较好； 3、考虑 HYPERLINK \s 1,12781,12788,0,,四个评价指标 四个评价指标：病床使用率，病床周转率，排队时间，术前住院时间。公平性考虑较弱。权重确定讨论不够充分。 4、 计算机操作系统进程调度中的 HYPERLINK \s 1,15245,15260,0,,最高响应比优先（HRRN）调度 最高响应比优先（HRRN）调度算法的引入很有创意，是本文的一大亮点。 HYPERLINK \s 1,19742,19756,0,,基于概率的动态优先级调度算法 基于概率的动态优先级调度算法，对问题的讨论又更深入了一步。优先级由术前准备时间确定，抓住了提高效率的关键所在。 5、第三问通过随机模拟得到 HYPERLINK \s 1,22447,22454,0,,最大值和最小值 最大值、最小值预测区间，方法可行，但缺少了置信度的概念。 6、 HYPERLINK \s 1,24061,24064,3,,问题四 问题四采用规划模型求解的方法确定调整方案，结果有疑问。 7、第五问通过 HYPERLINK \s 1,27681,27684,4,,排队论 排队理论推导一般排队系统的等待时间公式，思路正确，但推导过程有瑕疵，结果有偏差。 8、思维活跃，有较强的建模能力，但一些细节的处理不够到位，文字表达不够流畅。 眼科病床安排模型的评价及改进 摘要 本文研究了基于多通道排队论的病床最优安排问题。 对问题一，选择病床使用率、病床月周转次数、等待入院的平均时间和术前准备的平均时间作为评价标准，建立模糊综合评价模型。使用模糊数学中的柯西分布隶属函数确定后两个指标的患者满意度，再结合病床使用率和病床月周转次数，归一化并综合加权，得到评价值。用此体系评价该科室目前的病床安排模型，得到的评价值为0.5632。 对问题二，我们进行了三步优化，先引入操作系统进程调度中的HRRN算法，再向HRRN优先级评定公式中加入惩罚因子来求解，然后又使用基于概率的动态优先级调度算法再次求解，得到更优解。其中，我们将所有患者按疾病种类、按门诊时间是否在每周同一天分为35个子类，确定每个子类的预期住院时间，综合考虑患者的等待时间、服务时间和医院病床的使用效率，给出动态优先级函数，按此优先级对病床进行分配。根据问题一建立的评价体系，该模型的评价值为0.6634。 对问题三，先对患者流进行泊松分布检验，再使用Monte-Carlo算法模拟9月11日后患者的就诊过程，对某患者，以改进的HRRN算法为规则，对病床进行模拟分配，多次执行后▲等待入院时间的最大、最小值的期望，以得到所求区间。另外，利用数据的统计规律性，我们还建立了可供粗略查询的等待区间查询表。 对问题四，在周六日不安排手术的前提下，改变术前准备时间矩阵，重新求解问题二，得到评价值为0.6277；然后将手术安排简化为对白内障手术的安排，定出6种备选方案，并针对双眼白内障病人的两次手术能否分两周进行制定出两个规则，以此分别确定各类病人的术前等待时间，结合问题一中的评价指标建立目标规划模型并求解。最终结果为白内障手术应安排在周三和周五，且双眼手术须在同一周内完成，该方案评价值为0.6628。 对问题五，我们发现预期住院时间不是典型分布，建立了M/G/s排队论模型，得到了所有人平均逗留时间的表达式，再以其值最小为目标建立规划模型，并使用模拟退火算法解之。最终分配给各疾病患者的病床数为：单眼白内障患者10张，双眼白内障患者16张，青光眼患者17张，视网膜疾病患者28张，外伤患者8张。 关键词 HRRN调度 Monte-Carlo模拟 目标规划 模拟退火 HYPERLINK \s 1,0,2,0,,返回 ▲ 目录 TOC \o 1-3 \h \z \u 摘要 1 目录 2 一、问题的背景和重述 3 二、基本假设 4 三、符号约定 4 四、模型的建立和求解 5 4.1 问题的分析 5 4.2 模型的准备 5 4.3 模型的建立和求解 9 4.3.1 问题一 9 4.3.2 问题二：模型一 15 4.3.3 问题二：模型二 20 4.3.4 问题三 21 4.3.5 问题四 24 4.3.6 问题五 27 五、模型的应用和推广 33 六、模型的改进 33 6.1 考虑病人情况的随机性 33 6.2 更人性化的病床合理安排 33 七、参考文献 34 八、附录 35 一、问题的