1998-2015年国赛赛题及知识点整理

年份赛题题目题目简述问题类型领域、背景对应算法与模型学科知识点资料附件内容资料下载地址A投资的收益和风险(浙江大学：陈淑平)市场上面有N种投资，某公司如何投资优化金融学，投资学多目标决策方法线性规划、MATLAB①赛题及赛题解析②优秀论文18篇③线性规划、多目标决策B灾情巡视路线（上海海运学院：丁颂康）某地受灾，给出最佳巡视路线最优解决可用于推销、投递、旅行商等实际问题图论/组合优化TSP问题、最小生成树、哈密尔顿圈、均衡度分析、最短路径树①赛题及赛题解析②优秀论文7篇③、图论基础知识、最小生成树算法分析、哈密尔顿圈遗传算法、A自动化车床管理（北京大学：孙山泽）连续加工零件，检查是否出现故障随机优化机器、数字控制随机优化随机优化、计算机模拟数理统计、正态分布、随机优化模型①赛题及赛题解析②优秀论文10篇③0-1规划1、穷举算法、穷举法和递推法、算法与程序设计穷举法、B钻井布局（郑州大学：林诒勋）勘探部门在某地区找矿，如何则利用旧井就节约费用优化分配机械设备、地质行业0-1规划近似重合、图论①赛题及赛题解析②优秀论文6篇③随机算法及其优化、正态分布、概率论与数理统计教程C煤矸石堆积问题（太原理工大学：贾晓峰）煤矿采煤时，会产出无用废料煤矸石，试制订合理的年度征地计划，并对不同的出矸率预测处理矸石的最低费用求面积电、土地体积公式、及一些微积分初步知识1.圆柱体V=Sh=πr2hS为底面积，h为高，r为底圆半径①赛题②优秀论文5篇③、圆柱体积公式推导、面积体积公式大全、学习微积分的入门、D钻井布局（郑州大学：林诒勋）://序列分类问题（北京工业大学：孟大志）此后人类将拥有一本记录着自身生老病死及遗传进化的全部信息的“天书,破译这部世界上最巨量信息的“天书”是二十一世纪最重要的任务之最优化遗传学、生物科学分类模型模式识别、Fisher判别、人工神经网络①赛题及赛题解析②优秀论文6篇③BP神经网络原理及应用、最优化理论与方法、人工神经网络matlab工具箱.B钢管订购和运输问题（武汉大学：费甫生）铺设一条天然气的主管路，是费用最小、组合优化、运输问题运筹学、汽车学、物流学,交通运输组织学线性规划、二次规划、整数规划最短路算法、运输问题①赛题及赛题解析②优秀论文7篇③线性规划、分支定界法、树形网络结构优化设计、用MATLAB解线性规划、整数规划模型C飞越北极问题（复旦大学：谭永基）中美航线下月可飞越北极，北京至底特律可节省4小时。由于不需中途降落加油，实际节省的时间不止次数计算旋转橄榄球面上两点之间短程线流体力学、气候学、金属材料学、制造学模糊搜索法微分几何、压缩比例法、曲线射影法、模糊搜索法①赛题及赛题解析②优秀论文5篇③微分几何答案、射影面积法、模糊评价法、二阶曲线射影分类方法探讨D空洞探测问题（东北电力学院：关信）山体、隧洞、坝体等的某些内部结构可用弹性波测量来确定。来确定板内空洞的位置线性方程工程、地址勘探通过对平面进行区域（我们叫像元）划分对波宽带化后此像元必对波在时间上有贡献，因而在每个空气洞像元必减慢一个时间单位数①赛题②优秀论文1篇③线性方程与常数变易法、空洞定位的研究、线性回归方程的求法、空洞探测论文A血管三维重建计算管道的中轴线与半径优化医学、生物学曲线拟合，连续模型，离散模型，傅立叶变换，多项式拟合曲线拟合、曲面重建①赛题及赛题解析②优秀论文5篇③曲线拟合、离散模型、多项式拟合公交车调度设计便于操作的全天的公交车调度方案优化交通运输多目标非线性规划线性规划①赛题及赛题解析②优秀论文2篇③线性规划、多目标非线性规划C基金使用计划设计基金使用方案优化金融、投资线性规划线性规划①赛题及赛题解析②优秀论文2篇③线性规划D公交车调度设计便于操作的全天的公交车调度方案优化交通运输多目标非线性规划线性规划①赛题及赛题解析②线性规划、多目标非线性规划A车灯线光源的优化设计在某一设计规范标准下确定线光源的长度优化光学、物理学、能源数值模拟，微元法，连续模型，Jacobi行列式，非线性规划数值模拟，微元法，非线性规划①赛题及赛题解析②优秀论文9篇③数值模拟、微元法、Jacobi行列式、非线性规划B彩票中的数学综合分析各种奖项出现的可能性、奖项和奖金额的设置以及对彩民的吸引力等因素评价各方案的合理性；设计一种“更好”的方案及相应的算法评价概率、统计线性回归法，模糊综合评判法，层次分析法；熵值取权法；效用函数；传输函数单目标决策①赛题及赛题解析②优秀论文6篇③线性回归法、模糊综合评判法、层次分析法、熵值取权法C车灯线光源的计算计算直射光总功率与反射光总功率之比；计算测试屏上直射光的亮区，在有标尺的坐标系中画出其图形；计算测试屏上反射光的亮区，在有标尺的坐标系中画出其图形优化光学、物理学、能源连续模型；模拟散斑；微元法反射原理①赛题及赛题解析②优秀论文6篇③模拟散斑、微元法://赛程安排如何安排赛程使对各队来说都尽量公平优化统计、运筹排除一假设法，最大号固定右上角的逆时针轮转法；同余理论；最小号固定的双向轮转法排除一假设法；逆时针轮转法；双向轮转法①赛题及赛题解析②优秀论文3篇③逆时针轮转法、贝格尔轮转法ASARS的传播针对附件评价其合理性和实用性；搜集SARS对经济某个方面影响的数据，建立相应的数学模型并进行预测预测医学时间序列模型；资本资产定价模型；微分方程；Sznajd模型；元胞自动机模型时间序列；微分方程①赛题及赛题解析②优秀论文7篇③时间序列模型、资本资产定价模型、Sznajd模型、元胞自动机模型B露天矿生产的车辆安排针对已给实例，给出具体的生产计划、相应的总运量及岩石和矿石产量。并给出一个班次生产计划的快速算法优化运输线性规划；贪心法；整型规划；目标规划整型规划；目标规划①赛题及赛题解析②优秀论文3篇③线性规划、贪心法、整型规划、目标规划CSARS的传播针对附件评价其合理性和实用性；搜集SARS对经济某个方面影响的数据，建立相应的数学模型并进行预测预测医学时间序列模型；资本资产定价模型；微分方程；Sznajd模型；元胞自动机模型时间序列；微分方程①赛题及赛题解析②优秀论文5篇③时间序列模型、资本资产定价模型、Sznajd模型、元胞自动机模型D抢渡长江抢渡长江是一项横渡长江游泳竞赛活动。以此为背景，根据已给条件，预估参赛选手的成绩及成功完成比赛的选手需满足的条件。优化竞技矢量代数；微分方程；非线性优化物理原理、矢量代数①赛题及赛题解析②优秀论文2篇③矢量代数、非线性优化奥运会临时超市网点设计根据观众的活动规律设计奥运会临时超市的网点位置优化商业、消费、人流量、选址人流量分布模型、消费期望值分布模型和网点设计模型统计回归分析、最短路优化、图论①赛题及赛题解析②优秀论文12篇③回归分析、图论及最短路优化资料B电力市场的输电阻塞管理核心为输电阻塞的电力市场交易与调度一体化管理优化电力系统线形回归模型、安全无阻塞模型、安全裕度模型、拉闸限电模型、决策树模型、暴力搜索、遗传算法多元线性回归、决策树①赛题及赛题解析②优秀论文11篇③多元线性回归、决策树资料C饮酒驾车饮酒后血液中酒精含量的数学模型拟合药物动力学房室模型、微分方程模型、非线性拟合模型、高斯牛顿算法、最小二乘法微分方程、非线性拟合①赛题及赛题解析②优秀论文8篇③微分方程、非线性拟合资料D公务员招聘公务员的录用分配方案分配人力资源线性规划模型、效能矩阵线性规划①赛题及赛题解析②优秀论文3篇③线性规划资料A长江水质的评价和预测对长江近两年多的水质情况做出定量的综合评价评价水质、环境归一化处理、多元线性回归模型、综合评价模型、差分方程反演模型、灰色模型差分方程、回归分析、灰色模型①赛题及赛题解析②优秀论文10篇③差分方程、回归分析、灰色模型资料BDVD在线租赁DVD预测、购买和分配优化分配网络、商业整数规划模型、多目标规划模型、通用模型随机规划、整数规划①赛题及赛题解析②优秀论文5篇③随机规划、整数规划资料C雨量预报方法的评价雨量预报方法的评估模型评价气象、测量Shepard插值模型、拟合优度、满意率模型、满意度模型数据差值、曲面拟合①赛题及赛题解析②优秀论文4篇③数据差值、曲面拟合资料DDVD在线租赁DVD预测、购买和分配优化分配网络、商业整数规划模型、多目标规划模型、通用模型随机规划、整数规划①赛题及赛题解析②优秀论文6篇③随机规划、整数规划资料://出版社的资源配置问题合理分配出版社资源达到利润最大化优化出版社灰色预测模型、多目标规划模型、层次分析模型整数规划、数据处理、灰色预测、层次分析①赛题及赛题解析②优秀论文5篇③整数规划、数据处理、灰色预测、层次分析资料BHiv病毒问题预测Hiv病毒治疗效果预测医学总体回归模型、个人回归模型、线性规划模型线性规划、回归分析①赛题及赛题解析②优秀论文10篇③线性规划、回归分析资料C易拉罐形状和尺寸的最优设计设计易拉罐形状和尺寸使得材料最省优化工业设计最优设计模型优化、非线性规划①赛题及赛题解析②优秀论文4篇③优化、非线性规划资料D煤矿瓦斯和煤尘的监测与控制判断矿井中瓦斯与煤尘含量是否安全评价煤矿业线性规划模型模糊隶属度函数;线性规划①赛题及赛题解析②优秀论文5篇③模糊隶属度函数;线性规划资料A中国人口增长预测预测人口增长的中短期和长期趋势预测数学、统计学、人口学Logistic曲线预测，GM（1,1）灰色预测，人口发展方程，人口迁移矩阵，Leslie矩阵回归分析预测，灰色预测①赛题及赛题解析②优秀论文12篇③回归分析、灰色预测、Logistic讲解及课件资料B乘公交，看奥运公交线路选择问题优化交通运输，运筹学邻接算法，有向赋权图，分层序列法，直达队列表，分层多目标规划，BFS算法，Dijkstra算法，贪婪算法，生成树图论，多目标规划，动态规划，0-1规划，层次分析法①赛题及赛题解析②优秀论文11篇③图论、动态规划、层次分析法讲解及课件资料C手机“套餐”优惠几何对手机套餐资费标准的评价与优化评估数学，经济学线性规划，空间解析几何，边际分析线性规划①赛题及赛题解析②优秀论文3篇③线性规划、空间解析几何讲解及课件资料://体能测试时间安排测试时间安排计划及建议优化运筹学装箱问题，FFD算法，NP难题图论，NP难题①赛题及赛题解析②优秀论文2篇③NP难题，装箱问题讲解及课件资料A数码相机定位建立给出两部固定相机相对位置的数学模型和算法优化图像处理模拟退火，最小二乘法，系统标定，影射几何，坐标系变换，Canny边缘算子，贝努力试验，变换矩阵，线性投影模型，微分进化算法非线性方程组①赛题及评阅要点②优秀论文8篇③知识点讲解及课件资料B高等教育学费标准探讨对几类学校或专业的学费标准定量分析评估数据收集和处理因子分析，多目标规划，综合评价指标，多元回归分析，层次分析法，熵值取权法，曲线拟合，神经网络，量化分析统计分析，回归分析①赛题及评阅要点②优秀论文13篇③知识点讲解及课件资料C地面搜索矩形目标区域中简化搜索问题处理优化地