吴孟达教授数学建模中的创新案例.pptxVIP

数学建模中的创新案例国防科技大学 吴孟达2012年7月13日数学建模中的创新性 　好创意、好想法应当既在意料之外，又在情理之中。 　新颖性（独特性）与合理性皆备。 　误区之一：数学用得越高深，越有创造性。 解决问题是第一原则，最合适的方法是最好的方法。　误区之二：创造性主要体现在建模与求解上。 创造性可以体现在建模的各个环节上，并且可以有多种表现形式。 　误区之三：好创意来自于灵感，可遇不可求。 好创意来自于对数学方法的掌握程度与对问题理解的透彻程度。　从实际出发往往是创新的源泉。　 案例一：飞行管理问题（95－A） 在高空中一个边长为160公里的正方形区域内，经常有若干架飞机作水平飞行。区域内每架飞机的位置和速度均由计算机记录其数据。当一架欲进入该区域的飞机到达区域边缘时，要立即计算并判断其是否会与区域内的飞机碰撞。如果会碰撞，则要计算如何调整各架（包括新进入的）飞机飞行的方向角，以避免碰撞。现假定条件如下：不碰撞的标准为任意两架飞机的距离大于8公里；每架飞机飞行方向角调整的幅度不应超过30度；所有飞机飞行速度均为800公里/小时；欲进入飞机在到达区域边缘时，与区域内飞机的距离应在60公里以上；最多需考虑6架飞机；不必考虑飞机离开此区域后的状况。 请你建立数学模型，对以下数据进行计算（方向角误差不超过0.01度），要求飞机飞行方向角调整的幅度尽量小。（数据略） 模型建立与求解 模型一：设第 i 架飞机在调整时的 方向角为θi ,调整角度为Δθi （ i ＝1，2，…，6）。设任意两架飞机在区域内的最短距离为dij(θi , θj )，那么问题的非线性规划模型为 解法：能量梯度法、惩罚函数法、序列无约束最小 化方法、逐步逼近搜索法等 模型二： 模型三： 利用相对运动的方法得到以上模型，再简化为线性规划问题求解。 启示：转换角度看问题，也会带来创新点。案例二：眼科病床的合理安排（09－B） 某医院眼科门诊住院部共有病床79张。该医院眼科手术主要分四大类：白内障、视网膜疾病、青光眼和外伤。周一、三做白内障手术，双眼的话，周一做一只，周三做另一只。外伤通常属于急症，入院第二天安排手术，其他病人一般不安排在周一、三做手术。现在医院按照先到先服务的方式安排入院顺序，导致等待入院的病人越来越多，排队时间越来越长。　问题一：试分析确定合理的评价指标体系，用以评价该问题的病床安排模型的优劣。　问题二：试就该住院部当前的情况，建立合理的病床安排模型，以根据已知的第二天拟出院病人数来确定第二天应该安排哪些病人住院。并对你们的模型利用问题一中的指标体系作出评价。　……　对等待病人的优先级排序是关键。常见的做法是公平性指标与病床使用效率指标两方面综合排序，然后按排序结果安排当日入院病人，由此得到公平合理的住院方案。一种具体做法如下：　列出每天入院的病人在手术前的无效等待时间如表：周一周二周三周四周五周六周日白内障１０４３２１０白内障双眼６５４３２１０青光眼１００００１０视网膜疾病１００００１０利用公式　y　＝（10－x）/10，将上表中的数值　x　转化为排序的效率优先值y，列表如下:周一周二周三周四周五周六周日白内障0.910.60.70.80.91白内障双眼0.40.50.60.70.80.91青光眼0.911110.91视网膜疾病0.911110.91 公平指标值具体计算方法如下：当前队列中最早到门诊的病人权值为1，接下来每晚到一天，权值减0.1。　综合考虑以上两级指标，排序公式定义为： 排序值=λ×效率指标值 +（1－λ）×公平指标值 排序值高的将排在队列前面。 引入处理器调度中的最高响应比优先（HRRN）调度策略。这是现代计算机操作系统中常用的调度算法,它是一种非常优秀的调度算法。 　在（HRRN）策略中，每个进程的优先级不仅取决于它的服务时间，还要取决于它花在等待服务上的时间，即动态优先级的计算公式为 效率与公平兼顾由于服务时间做分母，所以较短的进程将被优先照顾；又由于等待时间在分子中出现，所以等待时间较长的进程也会得到合理的对待，从而防止了无限延期的情况出现。 启示：他山之石，可以攻玉。案例三：锁具装箱（94－B） 某厂生产一种弹子锁具，每个锁具的钥匙有5个槽，每个槽的高度从1，2，3，4，5，6这6个数中任取一数。由于工艺及其它原因，制造锁具时对5个槽的高度还有两个限制：至少有3个不同的数；相邻两槽的高度之差不能为5。满足以上条件的所有互不相同的锁具称为一批。 从顾客的利益出发，自然希望在每批锁具中“一把钥匙开一把锁”。但是在当前工艺条件下，对于同一批中两个锁具是否能够互开，有以下试验结果：若二者相对应的5个槽的高度中有4个相同，另一个槽的高度差为1，则可能互开；在其他情况下，不可能互开。 原来，销售部门在一批锁具中随意