数学建中的创新案例.ppt

31 随机装箱时，某一个指定的锁具与箱中的其余 59 个组成互开 对的平均数为 1 59 7.75 0.078 5879 E ? ? ? （个） 一箱中平均互开对数为 1 1 60 ( ) 2.33 2 E E m ? ? ? （对） 同理可知： k 箱锁具中，能与某一个指定锁具互开的锁具个数平均为 60 1 5879 k k E E ? ? ? （个） 于是 k 箱中平均含有的互开对数为 60 22778 ( ) (60 1) 2 5879 98 k k k E E m k k ? ? ? ? ? ? ? 1 2 创造性是灵魂，文章要有闪光点。 好创意、好想法应当既在人意料之外，又在人 意料之中。 新颖性（独特性）与合理性皆备。 数学建模中的创新性 3 误区之一： 数学用得越高深，越有创造性 。 解决问题是第一原则，最合适的方法是最 好的方法。 误区之二： 创造性主要体现在建模与求解上。 创造性可以体现在建模的各个环节上，并 且可以有多种表现形式。 4 误区之三： 好创意来自于灵感，可遇不可求 。 好创意来自于对数学方法的掌握程度与 对问题理解的透彻程度。 5 在高空中一个边长为 160 公里的正方形区域 内，经常有若干架飞机作水平飞行。区域内每架 飞机的位置和速度均由计算机记录其数据。当一 架欲进入该区域的飞机到达区域边缘时，要立即 计算并判断其是否会与区域内的飞机碰撞。如果 会碰撞，则要计算如何调整各架（包括新进入的） 飞机飞行的方向角，以避免碰撞。现假定条件如 下： 案例一：飞行管理问题（ 95 － A ） 6 ? 不碰撞的标准为任意两架飞机的距离大于 8 公里； ? 每架飞机飞行方向角调整的幅度不应超过 30 度； ? 所有飞机飞行速度均为 800 公里 / 小时； ? 欲进入飞机在到达区域边缘时，与区域内飞机的距离应 在 60 公里以上； ? 最多需考虑 6 架飞机； ? 不必考虑飞机离开此区域后的状况。 请你建立数学模型，对以下数据进行计算（方向角 误差不超过 0.01 度），要求飞机飞行方向角调整的幅度 尽量小。（数据略） 7 模型建立与求解 模型一：设第 i 架飞机在调整时的 方向角为 θ i , 调整角 度为Δ θ i （ i ＝ 1 ， 2 ， … ， 6 ） 。设任意两架飞机在区域 内的最短距离为 d ij ( θ i , θ j ) ，那么问题的非线性规划模型 为 6 1 min i i ? ? ? ? .. ( , ) 8 ij i i j j s t d i j ? ? ? ? ? ? ? ? ? ? 30 o i ? ? ? 8 解法：能量梯度法、惩罚函数法、序列无约束最小 化 方法、逐步逼近搜索法等 模型二： 模型三： 1 6 min max i i ? ? ? ? 9 利用相对运动的方法得到以上模型，再简化为线 性规划问题求解。 启示：转换角度看问题，也会带来创新点。 min Z ? ? .. , 2 i j ij ij ij ij s t ? ? ? ? ? ? ? ? ? ? ? ? ? ? i ? ? ? ? 0 30 i ? ? ? 0 0 0 30 ? ? ? 10 关键是计算速度与计算精度的平衡问题。牛 顿迭代法有很高的精度，但速度较慢；线性近似 法速度很快，可以满足实时要求，但精度稍差。 “Rabbit , Turtle and Hunter” 抓住了问题的主要方面——速度。 启示：创造性体现在对问题的理解程度上， 进而体现在建模思路上。 案例二：螺旋线交点问题（ 95mcm － A ） 11 案例三： 110 警车配置及巡逻方案 （研究生 09 － D ） 12 某城市拟增加一批配备有 GPS 卫星定位系统及先 进通讯设备的 11