东三省数学建模联赛培训(一).ppt

数学建模中常用的数学方法 初等方法: 代数法、几何法、类比法 插值拟合方法 微分方程方法 差分方程方法 层次分析方法 多元统计方法：方差分析、多元回归分析、判别分析、聚类分析 最优化方法：线性规划建模方法、非线性规划建模方法、动态规划 人工神经网络方法 图与网络方法 模糊数学方法：模糊聚类分析、模糊综合评判、模糊识别 灰色系统方法 决策分析方法 对策论方法 排队论方法 计算机仿真方法 数学建模常用的十大算法 1、蒙特卡罗算法（该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟来检验自己模型的正确性，是比赛时常用的方法之一）； 2、数据拟合、参数估计、插值等数据处理算法（比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用Matlab作为处理工具）； 3、线性规划、整数规划、多元规划、二次规划等规划类问题（建模竞赛大多数问题属于最优化问 题，很多时候这些问题可以用数学规划算法来描述，通常使用Lindo/Lingo软件实现）； 4、图论算法（这类算法可以分为很多种，包括最短路、网络流、二分图等算法，涉及到图论的问题可以用这些方法解决）； 5、动态规划、回溯搜索、分治算法、分支定界等计算机算法（这些算法是算法设计中比较常用的方法，很多场合可以用到竞赛中）； 6、最优化理论的三大非经典算法：模拟退火法、神经网络、遗传算法（这些是用来解决一些较困难的最优化问题的算法，对于有些问题非常有帮助，但是算法的实现比较困难，需慎重使用）； 7、网格算法和穷举法（网格算法和穷举法都是暴力搜索最优点的算法，在很多竞赛题中有应用，当重点讨论模型本身而轻视算法的时候，可以使用这种暴力方案，最好使用一些高级语言作为编程工具）； 8、一些连续问题离散化方法（很多问题都是从实际问题中提炼出来的，数据可以是连续的，而计算机只认离散的数据，因此将其离散化后进行用差分代替微分、求和代替积分等思想是非常重要的） 9、数值分析算法（如果在比赛中采用高级语言进行编程的话，那么一些数值分析中常用的算法，比如方程组求解、矩阵运算、函数积分等算法，就需要额外编写库函数进行调用）； 10、图象处理算法（赛题中有一类问题与图形有关，即使与图形无关，论文中也应该要不乏图片的，这些图形如何展示以及如何处理就是需要解决的问题，通常使用Matlab进行处理。） 参考文献：略 a. 问题的简要背景（一二句话）； b. 模型的数学归类（在数学上属于什么类型） c. 建模的思路、思想 d. 求解的思路、算法的思想 e. 建模特点（建模中的特点，模型优点，算法特点， 结果检验，灵敏度分析，模型检验…….） f. 主要结果（数值结果，结论） （回答题目所问的全部“问题”） 摘要包括 摘要——重中之重 字数控制在A4纸1页之内，400字左右 语言精简，用词准确 阐述细致具体的方法 列出主要结论 写出三至五个关键词 摘要——重中之重 ▲ 写作上：篇幅适当、准确、简明，条理清晰 语言规范精练，格式符合要求。 务必认真校对。 ▲ 不能过于简略，也不能过于详尽。要突出主要内容。 在线DVD 租赁问题。会员制，在线提交订单，订多张DVD，按偏爱程度排序。网站根据现有DVD 数量和订单分发。每个会员每月租赁不超过2 次，每次获3 张DVD。问题： 1） 网站问卷调查 1000 个会员，得到愿看5 种DVD 的人数（见表1 ） 。已知60%会员每月租赁DVD 两次，40%只租一次。网站现有10 万个会员。应该至少准备表1 中每种DVD 多少张，才能保证希望看到该DVD 的会员中至少50%在一个月内能够看到该DVD？如果要求保证在三个月内至少95%的会员能够看到该DVD 呢？ 摘要---摘要范例 2005 年B 题：DVD 在线租赁（要点） 2） 表 2 中列出网站20 种DVD 的现有张数和当前要处理的100位会员在线订单，如何分配这些DVD，能使会员获得最大满意度？请列出前30 位会员（C0001~C0030）分别获得哪些DVD。 3） 设表 2 中DVD 现有数量全部为0。网站经营者如何决定每种DVD 的购买量，如何分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？ 4） 在 DVD 的需求预测、购买和分配中还有哪些重要问题值得研究？请明确提出问题，并尝试建立相应的数学模型 在线租赁是信息时代发展的必然趋势。在租赁过程中，网络经营者主要关注DVD 的预测、购买和分配。 本文提出了简单随机抽样、分类预测和关联预测等三种方法进行需求预测。 针对问题一，利用需求预测得到观看DVD 的人数服从二项分布，并计算