自己弄的历年全国数学建模试题及解法归纳定义.doc

历年全国数学建模试题及解法归纳定义
93A非线性交调的频率设计拟合是指已知某函数的若干离散函数值{f1,f2,…,fn}，通过调整该函数中若干待定系数f(λ1,λ2,…,λn)，使得该函数与已知点集的差别(最小二乘意义)最小。如果待定函数是线性，就叫线性拟合或者HYPERLINK"http://baike.baidu.com/view/449540.htm"线性回归(主要在统计中)，否则叫作非线性拟合或者非线性回归。表达式也可以是分段函数，这种情况下叫作样条拟合。拟合的曲线一般可以用函数表示.根据这个函数的不同有不同的拟合名字。在MATLAB中可以用polyfit来拟合多项式。
93A数学规划学科的内容十分丰富，包括许多研究分支，如：线性规划、非线性规划、多目标规划、动态规划、参数规划、组合优化和整数规划、随即规划、模糊规划、非光滑优化、多层规划、全局优化、变分不等式和互补问题等。数学规划学科的内容十分丰富，包括许多研究分支，如：线性规划、非线性规划、多目标规划、动态规划、参数规划、组合优化和整数规划、随即规划、模糊规划、非光滑优化、多层规划、全局优化、变分不等式和互补问题等。
93B足球队排名图论是研究由线连接的点集的理论。点集中的点称为结点，连接某些点对的线称为边。一些由结点及边构成的图称为线图。在线图中，结点的位置分布和边的长短曲直都可以任意描画，这并不改变实际问题的性质。我们关心的是它有多少个结点，在哪些结点间有边相连，以及整个线图具有的某些特性。
93B层次分析（AHP）（购物模型、选拔干部模型等）是将决策问题分为3个层次：目标层O，准则层C，方案层P；每层有若干元素，各层元素间的关系用相连的直线表示。通过相互比较确定各准则对目标的权重，及各方案对每一准则的权重。将上述两组权重进行综合，确定各方案对目标的权重。层次分析法将定性分析与定量分析结合起来完成以上步骤，给出决策问题的定量结果。
93B整数规划：依照决策变量取整要求的不同，整数规划可分为纯整数规划、全整数规划、混合整数规划、0-1整数规划。

94A逢山开路图论
94A插值：在离散数据的基础上补插连续HYPERLINK"http://baike.baidu.com/view/15061.htm"函数，使得这条HYPERLINK"http://baike.baidu.com/view/4507593.htm"连续曲线通过全部给定的离散数据点。插值是HYPERLINK"http://baike.baidu.com/view/610379.htm"离散函数逼近的重要方法，利用它可通过函数在有限个点处的取值状况，估算出函数在其他点处的HYPERLINK"http://baike.baidu.com/view/794173.htm"近似值。插值：用来填充HYPERLINK"http://baike.baidu.com/view/2844853.htm"图像变换时像素之间的空隙。插值分为一维插值（拉格朗日插值、分段线性插值、三次样条插值）和二维插值（最邻近插值、分片线性插值、双线性插值）以及用Matlab解插值问题。
94A动态规化在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有HYPERLINK"http://baike.baidu.com/view/1009693.htm"最优值的解。其基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。这就是动态规划法的基本思路。具体的动态规划算法多种多样，但它们具有相同的填表格式。
94B锁具装箱问题图论
94B组合数学【组合最优化：背袋（或装载）问题、固定费用问题、和睦探险队问题（组合学的对集问题）、有效探险队问题（组合学的覆盖问题）、旅行推销员问题,车辆路径问题等】是当代数学的一个重要分支，是研究离散结构的存在、计数、分析和优化等问题的一门科学。组合数学的基本问题是：存在问题、计数问题和优化问题。存在问题是研究一种特定种类的排列是否存在的问题；技术问题研究存在多少种排列；优化问题则研究在各种可能的排列中，选择对于某个标准来说最好的排列。
95A飞行管理问题非线性规划是指目标函数或约束条件中至少有一个是非线性函数时的最优化问题。
95A线性规划求线性目标函数在线性HYPERLINK"http://baike.baidu.com/view/2167316.htm"约束条件下的最大值或最小值的问题，统称为线性规划问题。满足线性约束条件的解叫做HYPERLINK"http://baike.baidu.com/view/52865.htm"可行解，由所有