数学建模全套教学课件.pptx

前 言;数学建模起源;理论数学和应用数学;数学建模;数学建模的局限;学习数学建模;建模路线图;课程结构;第一章 图论模型;引例1. 哥尼斯堡七桥问题;PowerPoint 演示文稿;引例2. 过河问题;PowerPoint 演示文稿;图论模型的基本思路;本章结构;1.1．图论模型的基本理论;图的表示;关联和邻接矩阵举例;特殊图类;支撑树与完美匹配;1.1.1 图的独立集;覆盖与独立集;1.1.2．竞赛图;举例：;1.1.3．Dijkstra算;1.1.4 Kruskal算法;1.1.5 匹配算法;匈牙利算法;Kuhn-Munkres算法准;Kuhn-Munkres算法;1.2 图的独立集应用;思路分析;模型建立;模型求解;1.3 竞赛图应用;模型建立;模型求解;一般情形;1.4.Dijkstra算法应;以南京部分线路为例;1.4.1.最佳乘车路线问题;模型建立;模型求解;1.4.2.票价制定问题;模型求解;1.5 Kruskal算法;模型建立;模型求解;1.6 匹配算法应用;思路分析;模型建立;模型求解I;模型求解II;第二章 概率统计模型;一个例子;例子的背???;概率统计模型;2.1． 概率统计模型的基本理;蒙特卡洛方法解题的基本步骤;2.1.2． 马尔科夫方法的一;马尔科夫链;转移概率矩阵;遍历性与极限分布;平稳分布;2.1.3． 逻辑回归方法的一;logit 变换