数学模型与数学建模.pptVIP

模 型 假 设 针对问题特点和建模目的 作出合理的、简化的假设 抓本质，在合理与简化之间作出折中 模 型 构 成 用数学的语言、符号描述问题内在规律 发挥想像力 使用类比法 尽量采用简单的数学工具 数学建模的一般步骤 * 数学模型与数学建模全文共44页，当前为第28页。 模型 求解 各种数学方法、软件和计算机技术 如结果的误差分析、统计分析、 模型对数据的稳定性分析 模型 分析 模型 检验 与实际现象、数据比较， 检验模型的合理性、适用性 模型应用 数学建模的一般步骤 * 数学模型与数学建模全文共44页，当前为第29页。 例2 商人们怎样安全过河 问题(智力游戏) ? ? ? 3名商人 ? ? ? 3名随从 河 小船(至多2人) 随从们密约, 在河的任一岸, 一旦随从的人数比商人多, 就杀人越货. 但是乘船渡河的方案由商人决定.商人们怎样才能安全过河? 问题分析 多步决策过程 决策~ 每一步(此岸到彼岸或彼岸到此岸)船上的人员 要求~在安全的前提下(两岸的随从数不比商人多),经有限步使全体人员过河 * 数学模型与数学建模全文共44页，当前为第30页。 模型构成 xk~第k次渡河前此岸的商人数 yk~第k次渡河前此岸的随从数 xk, yk=0,1,2,3; k=1,2,? sk=(xk , yk)~状态 S={(x , y)? x=0, y=0,1,2,3; x=3, y=0,1,2,3; x=y=1,2} S ~ 允许状态集合 uk~第k次渡船上的商人数 vk~第k次渡船上的随从数 dk=(uk , vk)~决策 D={(u , v)? u+v=1, 2} ~允许决策集合 uk, vk=0,1,2; k=1,2,? sk+1=sk dk +(-1)k ~状态转移律 求dk?D(k=1,2, ?n), 使sk?S按转移律 由s1=(3,3)到达sn+1=(0,0). 多步决策问题 * 数学模型与数学建模全文共44页，当前为第31页。 模型求解 x y 3 3 2 2 1 1 0 穷举法 ~ 编程上机 图解法 状态s=(x,y) ~ 16个格点 ~ 10个 点 允许决策D ~ 移动1或2格; k奇,左下移; k偶,右上移. s1 sn+1 d1, ?d11给出安全渡河方案 评注和思考 规格化方法, 易于推广 考虑4名商人各带一随从的情况 d1 d11 允许状态S S={(x , y)? x=0, y=0,1,2,3; x=3, y=0,1,2,3; x=y=1,2} D={(u , v)? u+v=1, 2} * 适当地设置状态和决策，确定状态转移律，建立多步决策模型，是有效解决此类问题的方法。 数学模型与数学建模全文共44页，当前为第32页。 数学建模的全过程 现实对象的信息 数学模型 现实对象的解答 数学模型的解答 表述 求解 解释 验证 (归纳) (演绎) 表述 求解 解释 验证 根据建模目的和信息将实际问题“翻译”成数学问题 选择适当的数学方法求得数学模型的解答 将数学语言表述的解答“翻译”回实际对象 用现实对象的信息检验得到的解答 实践 现实世界 数学世界 理论 实践 * 数学模型与数学建模全文共44页，当前为第33页。 思考与练习 * 数学模型与数学建模全文共44页，当前为第34页。 交通灯在绿灯转换成红灯时，有一个过渡状态——亮一段时间的黄灯。请分析黄灯应当亮多久。 设想一下黄灯的作用是什么，不难看出，黄灯起的是警告的作用，意思是马上要转红灯了，假如你能停住，请立即停车。停车是需要时间的，在这段时间内，车辆仍将向前行驶一段距离 L。这就是说，在离街口距离为 L处存在着一条停车线（尽管它没被画在地上），见图1-4。对于那些黄灯亮时已过线的车辆，则应当保证它们仍能穿过马路。 马路的宽度 D是容易测得 的，问题的关键在 于L的确定。为确定 L，还应当将 L划分为两段：L1和L2，其中 L1是司机在发现黄灯亮及判断应当刹车的反应时间内驶过的路程 ，L2为刹车制动后车辆驶过的路程。L1较容易计算，交通部门对司机的平均反应时间 t1早有测算，反应时间过长将考不出驾照），而此街道的行驶速度 v 也是交管部门早已定好的，目的是使交通流量最大，可另建模型研究，从而 L1=v*t1。刹车距离 L2既可用曲线拟合方法得出，也可利用牛顿第二定律计算出来 （ 留作习题）。 黄灯究竟应当亮多久现在已经变得清楚多了。第一步，先计算出 L应多大才能使看见黄灯的司机停得住车。第二步，黄灯亮的时间应当让已过线的车顺利穿过马路，即T 至少应当达到 （L+D）/v。 D L 数学模型与数学建模全文共44页，当前为第35页。 练习 我方巡逻艇发现敌方潜水艇。与此同时敌方潜水