为数模要做的准备.pptVIP

为数模要做的准备 与其他学科竞赛不同的是，没有固定考场。他名曰数学，当然要用到数学知识，但却与以往所说的那种数学竞赛（那是纯数学竞赛）不同。他要用到计算机，甚至离不开计算机，但却不是纯粹的计算机竞赛，它涉及物理、化学、生物、电子、医学、管理等各个领域的知识，但也不是这些学科领域里的知识竞赛，也不受任何一个学科领域的局限。同时它还需要许多种能力的融合，比如创新能力，短时限内学习全新知识并运用的能力，计算机运用能力等等，是一种综合能力的体现。 数学建模竞赛是什么？ 简单的说，数学建模就是做数学应用题。 形象的描述数学建模. “树上有十只鸟，开枪打死一只，还剩几只？” 答案：9只。 这是一道数学应用题。 这也是一道数学建模题。不过答案就不重要了，重要是过程。真正的数学建模高手应该这样回答这道题： 一、讨论剩余鸟的个数问题 “树上有十只鸟，开枪打死一只，还剩几只？” “是无声手枪或别的无声的枪吗？” “枪声有多大？” “那就是说会震的耳朵疼？” “在这个城市里打鸟犯不犯法？” “您确定那只鸟真的被打死啦？” “OK，树上的鸟里有没有聋子？” “有没有关在笼子里的？” “边上还有没有其他的树，树上还有没有其他鸟？” “不是” “80－100分贝” “是的” “不犯” “确定” “没有” “没有” “没有” “有没有残疾的或饿的飞不动的鸟？” “算不算怀孕肚子里的小鸟？” “打鸟的人眼有没有花？保证是十只？” “有没有傻到不怕死的？” “会不会一枪打死两只？” “所有的鸟都可以自由活动吗？” 答案：“如果您的回答没有骗人，打死的鸟要是挂在树上没掉下来，那么就剩一只，如果掉下来，就一只不剩。” “不算” “就10只” “都怕死” “不会” “完全可以” “没有” 一般的写手会直接把以上的文字放到论文里就成了。但是专职的数学建模论文的写手不会这样做，她们会先分析这些思想，归整好条理；然后，她们会试着用图画来深入浅出的表达这些思想，或者再使用一些表格； 不是开玩笑，这就是数学建模。从不同的角度思考一个问题，想尽所有的可能，正所谓的智者千虑，绝无一失，这，才是数学建模的高手。然后，数学建模高手的搭挡----论文写作高手(也称写手)，会把以上的思想用最好的方式表达出来。 好了，有了思想，也有了表达思想的人，还少一个编程高手实现之(也称程序员)。 这些都是在Word中进行，WPS当然也可以。她们都是这一行的专家。她们不仅打字速度快，而且输入公式的速度也是一流的。她们一定会用一种画图软件（Visio或SmartDraw），她们都会用来明确而清晰的表达自己的思想。 就上面所说的问题，程序员会编一个仿真的程序，实现以上所有的情况。程序会对以上所提的每一个选项提供选择接口，比如说，我们可以选择枪的声音的分贝数，可以从80到100分贝调节，或者干脆从0到200分贝均可，调节方式是无级变速方式。仿真程序会尽一切可能按实际所限制的条件遍历所有的情况，看一看还剩下几只鸟。 这还不是实践。还有人可能真的做些实验，然后根据实验条件做一些修正。把实践结果与仿真结果、理论结果做比较，再修改理论、仿真程序、论文，再 做实验、做仿真，再比较，再修改，如此以往。 二、商人们怎样安全过河 ? ? ? 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={(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). 多步决策问题 模型求解 x y 3 3 2 2 1 1 0 穷举法 ~ 编程上机 图解法 状态s=(x,y)