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

赛题解法93A非线**调的频率设计 拟合、规划93B足球队排名 图论、层次分析、整数规划 94A逢 山开路图论、插值、动态规划94B锁具装箱问题图论、组合数学95A飞行管理问题非线 性规划、线性规划95B天车与冶炼炉的作业调度 动态规划、排队论、图论96A最优捕鱼策 略微分方程、优化96B节水洗衣机非线性规划97A零件的参数设计非线性规划97B截 断切割的最优排列随机模拟、图论98A 一类投资组合问题多目标优化、非线性规划 98B 灾情巡视的最正确路线 图论、组合优化 99A自动化车床管理 随机优化、计算机模拟 99B 钻井布局0-1规划、图论00A DNA序列分类模式识别、Fisher判别、人工神经网络 00B 钢管订购和运输 组合优化、运输问题 01A血管三维重建 曲线拟合、曲面重建 01B公交车调度问题多目标规划02A车灯线光源的优化非线性规划02B彩票问题单目标决策03A SARS勺传播微分方程、差分方程 03B露天矿生产的车辆安排整数规划、运输问题 04Al奥运会临时超市网点设计统计分析、数据处理、优化 04B电力市场的输电阻塞管理数据拟合、优化05A长江水质的评价和预测预测评价、数据处理 05B DV四线租赁 随机规划、整数规划06A书号问题 整数规划、数据处理、优化 06B Hiv病毒问题线性规划、回归分 析07A人口问题 微分方程、数据处理、优化07B公交车问题 多目标规划、动态规划、图论、0-1规划08A照相机问题非线性方程组、优化 08B大学学费问题 数据收集和处理、 统计分析、回归分析赛题发展的特点：1.对选手的计算机能力提出了更高的要求：赛题的解决依赖计算机，题目的数据较多，手工计算不能完成，如03B,某些问题需要使用计算机软件，01A。

问题的数据读取需要计算机技术，如00A （大数据），01A （图象数据，图象处理的方法获得），04A （数据库数据，数据库方法，统计软件包）计算机模拟和以算法形式给出最终结果2.赛题的开放性增大 解法的多样性，一道赛题可用多种解法开放性还表现在对模型假设和 对数据处理上3.试题向大规模数据处理方向发展4.求解算法和各类现代算法的融合2006高教社杯全国大学生数学建模竞赛A题评阅要点此题考察的重点是：从决策问题的海量的、不完全的、甚至错漏（带有噪音、错误、异型）的数据 中分析出决策的逻辑结构和提取有用的数据（附录中许多数据是没有用的！）以与依赖数据信息，进而构建数学模型的能力此题的资源优化配置模型是规划问题，其中也包括一些预测模型因此，理解并且实现优化问题的基础结构是取得基本分值的必要条件1、目标函数的构成成分 主要包括销售额表达式（注意如果作者利用了附录数据说明中的假 设，则赢利与销售额等价），可以以课程为单位，也可以以学科为单位；包括由市场信息产 生的对于不同课程的调控因子（竞争力系数）；由于数据说明中的提示，也应该包括每个课程的申报需求量的“计划准确性因子”（学生用词会不同）当然，前两点更重要些。

」2、约束条件构成 对于来说，所谓产能主要是人力资源，即策划、编辑和版面设计人员的分布形成主要约束；此外，书号总量（500）也应该作为约束条件；同时，在数据说明中指出的“满足申请书号量的一半”也应该以约束方式表达3、规划变量 可以以每个课程的书号数量，也可以以学科的书号数作为变量，但是得到的结果会有所不同实现以上三点，对于问题的理解是比较全面的，应该得到基本分值进一步提高的分值来源于实现上述三点的具体模型的考虑和建模水平评分要,点：1）如果注意到数据说明中提示的，同一课程的教材在价格和销售量的同一性，销售额表达式是比较容易表示的：构造每个课程的、用书号数表达的销售额，然后将所有书号的销售额的表达式累加，形成总社的销售额的基本表达式，这是目标函数的主体部分2）市场信息产生的对于不同课程的调控因子（也称竞争力系数）的表示，是一个信息 不足情况下的决策模型主要是满意度和市场占有率的恰当表示和计算（由附件2）,以与两个指标的联合形成竞争力系数问题，这里既可以使用拟合模型，也可以使用各种多因素分析模型等等，方法不同对这个问题解决的优劣，可以导致明显的评分差别其中应该特别注意需求信息是否重复使用的问题，也就是说，如果在构造销售额表达式时已经使用了课程的销售数据，则不同课程的支持强度的不同，主要由市场竞争力参数表达。

3）在优化问题中，应该恰当地表示“计划准确性因子”，数据给出的计划销量和实际销量之比应该是比较适宜的表示4）加上前述约束条件构成适当的规划问题比较好的实现以上四点，应该得到80%勺分值 最后剩余分值是：计算出结果，创造性，论文表述和格式〔注1〕以下给出建模所需信息和附录数据表的关系：在问卷调查表的调查目的中提示了满意度和市场占有率是竞争力的主要组成，也提示了数据依据（附录1）;课程级销售额以与销售额与利润的等价性关系（附录3）,满意度和市场占有份额由问卷调查数据表检索计算产生（附录2）,各个课程的需求的书号数（附录4）和“计划准确性因子"（附录 3）,人力资源（附录5）其中W^录1只是让学生了解市场调查的方法〔注2〕学生会提出附录5和4之间在书号数与人力资源上的差别，一事实上人力资源和分配到的书号数没有直接的单 | 一因果联系（如临时雇用人员、临时增加书号等）附录4的书号总和的计算错误是实际数据的错误，但是与解题无关（学生采用哪组数据应该都是可以的）附件：对问题更详细的分析过程（供参考）此题背景是：某总社汇总各个分社提交的出版需求计划，然后根据市场信息、 在总社产能允许的条件下，将给定数量的书号进行分配，以 期在此分配方案下，出版的图书产生最好的经济效益。

由于企业的生产是市场导向的，因此市场信息是对分社计划进行调整的主要依据，同时要考虑产能的限制 这是一个资源配置的决策问题，因此需要分析决策的信息依据以与决策的逻辑过程1、决策的总体结构 市场信息决策部门分社计划信息决策结果各个分社提出的出版需求计划是决策的基础，而市场信息是调整分社计划达到效益最大化的主要调节依据在以上总体结构下，需要将各个分社的计划信息和市场信息的信息产生结构分析清楚2、分社计划信息 在附录4中给出了各个分社06年申请的书号计划数，即分社所属课程的计划数的列表该中，分社是按学科 划分的，学科之下又有若干课程，问题的决策对象可以分两级：课程级以与学科级也就是 说，可以以课程作为基本分配对象，学科数据可以通过汇总得到；也可以先将数据汇总到学科，然后以学科作为配置单位两种方法计算结果会有所不同3、市场信息 相关的市场信息主要包括两个方面：需求信息和竞争力信息，包括它们的变化趋势3 .1需求信息课程级的销售额是决策的目标函数的基础组分（附录4中提示了销售额与盈利的等价性）在根据课程级的需求计划计算销售额时，需要用过去五年该课程的实际销售量去预测当年的销售量这样就已经考虑了市场的需求信息，因此在总社的进一步分析中不必要重复使用这类市场信息。

另一方面，由于分社有夸大需求的倾向（附录 4提示），将课程级的计划销售 量与实际销售量之比作为“计划准确性系数”，在课程级的销售额中作为权重是恰当的考 虑3 . 2竞争力信息企业在战略决策中的主要原则是：重点支持竞争力强、竞争力发展 趋势强的产品（题目中已经提示）虽然企业也要关注现实竞争力不强、但有潜力的产品， 但这不是主要的决策原则，这是一个恰当的简化竞争力因素很多，但是对于此题，由于只给出了两方面的数据（A.对教材的课程级的满意度，B.该的课程级的市场占有率），因此也只有用这两个数据产生对于各个课程的不同的竞争力系数，这是总社的主要调控手段， 应表达在规划问题的目标函数中4、建模过程 如何从给定数据中提取需要的每项市场信息，是此题建模的关键之一4 .1市场需求信息这里主要是课程级的需求量预测从历年的销售数据，即已经出版过的同课程的历年销售数据，可得到目标函数的主要表达式：〔（课程级销量*平均书价）/当年的该课程的获得书号数〕=该课程的书号的平均销售额 4. 2产品满意度「在问卷调查中的本的满意度（课程级的均值除以所有的满意值的均值「可以作一| 为该课程的满意度，这里“度”是率的含意。

4 . 3市场份额占有率在问卷调查的统计中已经给出了关于课程与市场份额分布表，而通过五年的市场份额分布表可以回归出预测的市场份额占有率4 . 4竞争力系数以上两点可以产生单一的竞争力系数（通过模型方法）加入到目标函数中，例如，可以从五年的历史数据拟合得到加权系数，再进行加权求和等，方法各异 由以上4点以与考虑到3.1中的“计划准确性系数”，可以构成规划的目标函 数4 . 5约束条件：该社的产能即人力资源的约束，书号总量的限制以与至少满足申请数 一半的要求（附录 4）,即可得到规划问题的完整表示5、决策的逻辑结构2006高教社杯全国大学生数学建模竞赛B题评阅要点问题（1）利用附件1的数据预测继续治疗的效果，或者确定最正确治疗终止时间1.分析数据 随机取若干个病人，画出他们CD4和HIV浓度随时间变化的图形（折线），可以看出CD4大致有先增后减的趋势，HIV有先减后增的趋势，启示应建立时间的二次函数模型（若先用一次 函数模型，应与二次函数模型做统计分析比较）附件1中个别病人缺 CD4或HIV数据（数据表中为空）［，计算时应注意2 =建立模型=可能有以下形式的回归模型==1 ）［总体回归］ 模型 用全部数据拟合一个模型，如yij=b0+b1tij+b2tij2 ,tij为第i病人第j次测量时间， yij为第i病人第j次测量值（CD4 HIV）或测量值与初始值之比。

一次与二次函数模型比较，二次较优用数据估计b0,b1,b2, 对CD4 b2<0, b1>0, t=-b1/2b2 达到最大；对 HIV,b2>0,b1<0, t=-b1/2b2 达到最小一般在 25~30 （周）CD4达到最大、HIV达到最小可以 合理地确定最正确治疗终止时间2）个人回归模型 用每个病人的数据拟合一个模型，如上式（bk改为bik, k=0,1,2）,计算bik的均值和均方差，用均值同1）可得CD4的最大点和HIV的最小点，一般为 20~30 （周）可对CD4统计b2i<0, b1i>0（存在正最大点）与b2i>0 （不存在最大点）的频率，对 HIV统计b2i>0, b1i<0（存在正最小点）与 b2i<0 （不存在最小点）的频率，在一定条件下可以作为终止治疗与继续治疗的概率（一般为0.6~0.8与0.3~0.2 ）;也可用bik的均值和均方差在一定分布的假定下直接计算这些概率注1建立几种模型相互比较、验证者较优注2不能只有模型，不做统计分析；对模型结果进行统计分析，考虑与数据拟合程度、注意去除异常数据者较优 注3注意到有一些数据是当出现 CD4下降、HIV上升就与时完毕的， 并做出适当考虑者较优。

注 4注意到题目中“艾滋病治疗的目的，是尽量减少人体HIV的数量，同时产生更多的 CD4,至少要有效地降低 CD4减少的速度”，并对结果做出适当考虑 者较优问题（2）利用附件2的数据，评价4种疗法的优劣，并对较好疗法预测继续治疗的效果， 或者确定最正确治疗终止时间回归模型方法1 .分析数据对于每种疗法随机取若干个病人，画出他们 CD4随时间变化的图形（折线），可以看出疗法1~3的CD4基本上水平，略有 下降，而疗法4有先增后减的趋势启示应建立时间的一次与二次函数模型，经统计分析比较，确定哪种较优2 .建立模型1 ）回归模型 可以引入4（或3）个0-1变量表示4种。