历年国赛试题归纳及解法归纳——复习时间紧迫,要把握重点

《历年国赛试题归纳及解法归纳——复习时间紧迫,要把握重点》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、赛题解法93A非线^调的频率设计拟合、规划93B足球队排名图论、层次分析、整数规划94A逢山开路图论、插值、动态规划94B锁具装箱问题图论、组合数学95A飞行管理问题非线性规划、线性规划95B天车与冶炼炉的作业调度动态规划、排队论、图论96A最优捕鱼策略微分方程、优化96B节水洗衣机非线性规划97A零件的参数设计非线性规划97B截断切割的最优排列随机模拟、图论98A-类投资组合问题多目标优化、非线性规划98B灾情巡视的最佳路线图论、纽合优化99A

2、'

3、动化车床管理随机优化、计算机模拟99B钻井布局0・1规划、图论OOADNA序列分类模式识别、Fisher判

4、别、人工神经网络00B钢管订购和运输组合优化、运输问题01A血管三维重建曲线拟合、Illi面重建01B公交车调度问题多目标规划02A车灯线光源的优化非线性规划02B彩票问题单FI标决策03ASARS的传播微分方程、差分方程03B露天矿牛产的车辆安排整数规划、运输问题04A奥运会临时超市网点设计统计分析、数据处理、优化04B电力市场的输电阻塞管理数据拟合、优化05A长江水质的评价和预测预测评价、数据处理05BDVD在线租赁随机规划、整数规划06A出版社书号问题整数规划、数据处理、优化06BHiv病毒问题线性规划、冋归分析07A人口问题微分方程、数据处理、优化

5、07B公交车问题多目标规划、动态规划、图论、0・1规划08A照相机问题非线性方程组、优化08B人学学费问题数据收集和处理、统计分析、回归分析赛题发展的特点：1.对选手的计算机能力提出了更高的要求：赛题的解决依赖计算机，题目的数据较多，手工计算不能完成，如03B,某些问题需要使用计算机软件，01A。问题的数据读取需耍计算机技术，如00A（人数据），01A（图象数据，图象处理的方法获得），04A（数据库数据，数据库方法，统计软件包）。计算机模拟和以算法形式给出最终结果。2.赛题的开放性增大解法的多样性，一道赛题可用多种解法。开放性还表现在対模型假设和对数据处理

6、上。3.试题向大规模数据处理方向发展1.求解算法和各类现代算法的融合2006高教社杯全国大学生数学建模竞赛A题评阅要点本题考察的重点是：从决策问题的海量的、不完全的、甚至错漏（带有噪音、错误、界型）的数据中分析出决策的逻辑结构和提取有用的数据（附录中许多数据是没有用的！）以及依赖数据信息，进而构建数学模型的能力。本题的资源优化配置模型是规划问题，其中也包括一些预测模型。因此，理解并且实现优化问题的基础结构是取得基木分值的必要条件。1、目标函数的构成成分主要包括销售额表达式（注意如果作者利用了附录数据说明屮的假设，则赢利与悄售额等价），可以以课程为单位，也可

7、以以学科为单位；包括由市场信息产生的对于不同课程的调控因子（竞争力系数）；由丁•数据说明中的提示，也应该包括每个课程的中报需求量的“计划准确性因了”（学生用词会不同）。当然，前两点更重要些。2、约束条件构成对于出版社来说，所谓产能主要是人力资源，即策划、编辑和版面设计人员的分布形成主要约束；此外，书号总量（500）也应该作为约束条件；同时，在数据说明屮指出的“满足申请书号量的一半”也应该以约束方式表达。3、规划变量可以以每个课程的书号数量，也町以以学科的书号数作为变量，但是得到的结果会有所不同。实现以上三点，对于问题的理解是比较全而的，应该得到基木分值。进

8、一步提高的分值来源于实现上述三点的具体模型的考虑和建模水平。评分要点：1）如果注意到数据说明屮提示的，同一课程的教材在价格和销伟量的同一性，销伟额表达式是比较容易表示的：构造每个课程的、用书号数表达的销售额，然后将所有书号的销售额的表达式累加，形成总社的销售额的基本表达式，这是口标函数的主体部分。2）市场信息产主的对于不同课程的调控因子（也称竟争力系数）的表示，是一个信息不足情况下的决策模型。主要是满意度和市场占有率的恰当表示和计算（山附件2）,以及两个指标的联合形成竞争力系数问题，这里既可以使用拟合模型，也可以使用各种多因索分析模型等等，方法不同。对这个

9、问题解决的优劣，可以导致明显的评分差别。其屮应该特别注意需求信息是否重复使用的问题，也就是说，如果在构造销售额表达式时己经使用了课程的销售数据，则不同课程的支持强度的不同，主要山市场竟争力参数表达。3）在优化问题屮，应该恰当地表示“计划准确性因子”，数据给出的计划销量和实际销量Z比应该是比较合适的表示。4）加上前述约束条件构成适当的规划问题。比较好的实现以上四点，应该得到80%的分值。最后剩余分值是：计算出结果，创造性，论文表述和格式。（注1）以下给出建模所需信息和附录数据表的关系：在问卷调查表的调查FI的中提示了满意度和市场占有率是竞争力的主婆组成,也提

10、示了数据依据（附录1）；课程级销售额以及销售额与利润的等价性关系（