数学建模培训徐昌贵.pptVIP

一、结构化建模方法 二、中国象棋跳马问题 三、第二次预选及相关 四、叠砖问题评讲 五、十六宫填数游戏 * 数学建模竞赛讲座 基础课部 徐昌贵 2009年5月 一、结构化建模方法 二、中国象棋跳马问题 三、第二次预选及相关 内容提要 机动 目录 上页 下页 返回 结束 四、叠砖问题评讲 五、十六宫填数游戏 机动 目录 上页 下页 返回 结束 实际或竞赛 的建模问题 课程学习与培训中的数学建模案例 引用案例 借鉴案例 数学建模 ≠ 数学荐模+数学引模 数学建模本质上是一个创造性的过程！数学建模不仅是为了竞赛，更是为了数学应用与研究！新问题不一定有借鉴的先例！ 机动 目录 上页 下页 返回 结束 没有可引用、借鉴的案例时怎么建模？ 数学模型定义：数学模型是关于以部分现实世界为一定目标而作的抽象、简化的数学结构。 分析原型的结构，抽象并表示结构, 结构是核心！ 结构主义学派：数学 = 集合 + 结构 机动 目录 上页 下页 返回 结束 模型: 原型结构的适当表示； 数学：集合+结构，数学是研究结构的； 数学模型：原型结构的数学表示。 数学建模: 分析原型的结构，建立与数学结构的对应（同构）并用数学语言表示。 机动 目录 上页 下页 返回 结束 问题的目标 原型的结构分析 同构分析： 数学结构和原型结构的联系 数学模型表示 建模过程 机动 目录 上页 下页 返回 结束 数学的三种基本结构： 代数结构、序结构和拓扑结构． 机动 目录 上页 下页 返回 结束 中国象棋跳马问题：中国象棋中的马开始在(0,0)点，问它走到(11,9)点最少要走多少步？有多少种走法？ 机动 目录 上页 下页 返回 结束 分析：假设马在(x,y)位置，根据规则，它可以跳向8个位置，所谓跳马，就是在马原来的位置上加上一个向量，如图： A1(2,1), A2(1,2), A3(-1,2), A4(-2,1), A5(-2,-1), A6(-1,-2), A7(1,-2), A8(2,-1) 机动 目录 上页 下页 返回 结束 假设马按Ai类走法跳了xi步，则得原问题的数学模型： 机动 目录 上页 下页 返回 结束 利用Lingo软件编程如下： model: sets: S/1..8/:x,a,b; endsets min=@Sum(S:x); @Sum(S:x*a)=11; @Sum(S:x*b)=9; @For(S:@Gin(x)); data: a=2,1,-1,-2,-2,-1,1,2; b=1,2,2,1,-1,-2,-2,-1; enddata end 机动 目录 上页 下页 返回 结束 运算结果如下: !Global optimal solution found at iteration: 94 Objective value: 8.000000 Variable Value Reduced Cost X( 1) 4.000000 1.000000 X( 2) 2.000000 1.000000 X( 3) 1.000000 1.000000 X( 4) 0.000000 1.000000 X( 5) 0.000000 1.000000 X( 6) 0.000000 1.000000