M02建模示例学案.ppt

如何培养创造性 学会分解问题（简化） 学会选择突破口 学会应用所学知识（学会表达） 学会提问题 学会猜（敏锐的洞察力） 如何培养创造性 学会找规律、抓本质（方法多，思路活） 学会学习（看出闪光点）敏感性 学会总结（总结优点 , 形成自己的话） 学会对比、比较 学会推理（推理要严格、严密） 数学建模示例 1.3 数学建模示例之一、二 1.6 数学建模的方法和步骤 1.3 数学建模示例 1.3.1 椅子能在不平的地面上放稳吗 问题分析 模型假设 通常 ~ 三只脚着地 放稳 ~ 四只脚着地 四条腿一样长，椅脚与地面点接触，四脚连线呈正方形. 地面高度连续变化，可视为数学上的连续曲面. 地面相对平坦，使椅子在任意位置至少三只脚同时着地. 模型构成 用数学语言把椅子位置和四只脚着地的关系表示出来. 椅子位置 利用正方形(椅脚连线)的对称性. x B A D C O D′ C ′ B ′ A ′ 用?(对角线与x轴的夹角)表示椅子位置. 四只脚着地 距离是?的函数. 四个距离(四只脚) A,C 两脚与地面距离之和 ~ f(?) B,D 两脚与地面距离之和 ~ g(?) 两个距离 ? 椅脚与地面距离为零 正方形ABCD 绕O点旋转 正方形对称性 用数学语言把椅子位置和四只脚着地的关系表示出来. f(?) , g(?)是连续函数 对任意?, f(?), g(?)至少一个为0 数学问题 已知： f(?) , g(?)是连续函数 ; 对任意?， f(?) ? g(?)=0 ; 且 g(0)=0， f(0) 0. 证明：存在?0，使f(?0) = g(?0) = 0. 模型构成 地面为连续曲面 椅子在任意位置至少三只脚着地 模型求解 给出一种简单、粗糙的证明方法 3）由 f, g 的连续性知 h为连续函数, 据连续函数的基本性质, 必存在?0 ( 0 ?0 ?/2) , 使h(?0)=0, 即 f(?0) = g(?0) . 1）将椅子旋转90°，对角线AC和BD互换. 由 g(0)=0，f(0) 0，知 f(?/2)=0, g(?/2)0. 2）令 h(?)= f(?)–g(?), 则 h(0)0 和 h(?/2)0. 4）因为 f(?) ? g(?)=0, 所以 f(?0) = g(?0) = 0. 评注和思考 建模的关键： 假设条件中哪些是本质的, 哪些是非本质的? 考察四脚连线呈长方形的椅子 (习题4). 用?表示椅子的位置 椅子的旋转轴在哪里，它在旋转过程中怎样变化？ 用 f(?), g(?)表示椅脚与地面的距离 证明过程的粗糙之处： 1.3.2 商人们怎样安全过河 问题(智力游戏) ? ? ? 3名商人 ? ? ? 3名随从 随从们密约, 在河的任一岸, 一旦随从的人数比商人多, 就杀人越货. 乘船渡河的方案由商人决定.商人们怎样才能安全过河? 问题分析 多步决策过程 决策~ 每一步(此岸到彼岸或彼岸到此岸)船上的人员. 要求~在安全的前提下(两岸的随从数不比商人多),经有限步使全体人员过河. 河 小船(至多2人) 模型构成 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 ~允许决策集合 uk, vk=0, 1, 2; k=1,2,… sk+1=sk dk +(-1)k ~状态转移律 D={(u , v)? u+v=1, 2, u, v=0, 1, 2} 状态因决策而改变 模型求解 x y 3 3 2 2 1 1 0 穷举法 ~ 编程上机 图解法 状态s=(x,y) ~ 16个格点 ~ 10个 点 允许决策 ~ 移动1或2格; k奇,左下移; k偶,右上移. s1 sn+1 d1, ?,d11给出安全渡河方案 d1 d11 允许状态 S={(x , y)? x=0,y=0,1,2,3;x=3,y=0,1,2,3;x=y=1,2} 求dk?D(k=1,2, ?,n), 使sk?S, 并按转移律 sk+1=sk+(-1)kdk 由 s1=(3,3)到达 sn+1=(0,0). 模型构成 商人和随从人数增加或小船容量加大; 商人们怎样安全过河 智力游戏 多步决策过程(数学模型) 易于推广: 规格化方法 考虑4名商人各带一随从的情况. 多步决策模型: 恰当地设置状态和决策,