数学建模历年赛题的简析.ppt

CUMCM赛题分析及剖析 2008年：（A） 数码相机定位（谭永基） （B）高等教育学费标准探讨（叶其孝） （C） 地面有哪些信誉好的足球投注网站 （D）NBA赛程的分析与评价（姜启源） 2009年：（A）制动器试验台的控制方法分析（方沛辰） （B）眼科病床的合理安排（吴孟达） （C）卫星和飞船的跟踪测控（周义仓） （D）会议筹备（王宏健） 2010年: （A）储油罐的变位识别与罐容表标定（韩中庚） （B）2010年上海世博会影响力的定量评估（杨启帆） （C）输油管的布置 （D）对学生宿舍设计方案的评价 一、CUMCM历年赛题的简析 用的最多的方法是优化方法和概率统计的方法. 用到优化方法的共有19个题，占总数的67.9%，其中整数规划4个，线性规划4个，非线性规划14个,多目标规划4个。 用到概率统计方法的有15个题，占53.6%，几乎是每年至少有一个题目用到概率统计的方法。 用到图论与网络优化方法的问题有４个； 用到层次分析方法的问题有３个； 用到插值拟合的问题有4个； 用到神经网络的4个； 用灰色系统理论的2个; 用到时间序列分析的至少2个; 用到综合评价方法的至少2个； 机理分析方法和随机模拟都多次用到; 其它的方法都至少用到一次。 大部分题目都可以用两种以上的方法来解决,即综合性较强的题目有21个，占75%。 5、从问题的题型上分析（本部分缺近几年数据）  （1）“即时性”较强的问题有10个,占35.7%： 1993B：足球队排名问题； 1998B：灾情巡视路线问题； 2000A：DNA序列分类问题； 2000B：钢管订购与运输问题； 2001B：公交车的调度问题； 2002B：彩票中的数学问题； 2003A：SARS的传播问题； 2004A：奥运会临时超市网点设计问题 2004B：电力市场的输电阻塞管理问题 2005A: 长江水质的评价和预测问题 一、CUMCM历年赛题的简析 (2)理论性较强的问题有12个,占46.2% : 94A,94B,95A,96A,97A,98B,99A,00B,01A,02A,03A,04B; (3)实用性较强的问题有14个,占50% : 93A,94B,95B,96B,98B,99B,00B,01A,01B,02B,03A,04B,05A,05B； (4)算法要求强的问题有6个,占21.4% : 95A,97B,99B,00A,00B,05B; (5)数据量较大的问题有10个,占35.7% : 00A,00B,01A,01B,02B,03A,04A,04B,05A,05B. 二、CUMCM近几年赛题的剖析 题型：属于社会事业问题，主要包括观众的出行、用餐和购物的规律，各商区人流分布规律，以及各商区的大小超市的设计数量等问题。 特点：海量数据、数据复杂、结构复杂，即时性、综合性和开放性强。 方法：数据的处理、统计分析、数据挖掘、数学规划等。 结果：不唯一，对结果没有明确要求。 二、CUMCM近几年赛题的剖析 题型：属于社会事业和经济管理问题，主要包括各发电机组的出力计算方法、报价的清算方法、出力分配方案和堵塞的调整等问题。 特点：数据量大、结构复杂，即时性、综合性和开放性强。 方法：统计分析、多元线性回归、线性和非线性规划等。 结果：不唯一，但有大体上合理的范围。 二、CUMCM近几年赛题的剖析 题型：属于社会事业和管理问题，主要包括长江水质现状评价、未来污染发展趋势及控制等问题。 特点：海量数据、数据复杂、结构复杂，即时性、综合性、实用性和开放性强。 方法：数据的处理、综合评价、微分方程、回归拟合、灰色关联分析与预测、时间序列和神经网络等。 结果：不唯一，但有些结果在一定的范围和确定的趋势。 二、CUMCM近几年赛题的剖析 题型：属于经济管理问题，主要包括DVD的采购计划、客户在线订单的处理、DVD的合理分配，以及网站的科学管理等问题。 特点：海量数据、结构复杂，即时性、综合性强，算法要求高。 方法：概率统计、大规模随机整数规划（线性或非线性）、网络优化、随机决策分析等。 结果：不唯一，有些结果在一定的范围。 二、CUMCM近几年赛题的剖析 题型：属于生产管理问题，主要包括生产资源开发利用和人力资源的合理配置问题，即要考虑经济效益，又要考虑社会效益等问题。 特点：海量数据、数据不完备、结构复杂，综合性和实用性强，开放性较强。 方法：优化方法，包括线性规划、非线性规划、多目标规划、模糊优化和网络优化等。 结果：不唯一。 二、CUMCM近几年