CUMCM历年赛题的简析五

杨利霞

CUMCM历年赛题的简析五

4 M( p7 @0 h1 j/ o
4 w0 S: O8 a0 p- `$ S% A

(6) 2005B：DVD的在线租赁问题

题型：属于经济管理问题，主要包括DVD的采购计划、客户在线订单的处理、DVD的合理分配，以及网站的科学管理等问题。

特点：海量数据、结构复杂，综合性、实用性和开放性强，算法要求强。

方法：主题方法概率统计、大规模随机整数规划（线性或非线性）、网络优化、随机决策分析等。

结果：不唯一，有些结果在一定的范围。

一、CUMCM历年赛题的简析

(7) 2004A：奥运会临时超市网点的设计问题

题型：属于社会事业问题，主要包括观众的出行、用餐和购物的规律，各商区人流分布规律,以及各商区的大小超市的设计数量等问题。

特点：海量数据、数据冗余、结构复杂，即时性、综合性、实用性和开放性强。

方法：主题方法数据的处理、统计分析、数据挖掘、数学规划等。

结果：不唯一，对结果没有明确要求。

0 l# i$ c+ `5 N+ d( `详细内容请下载附件
+ |7 }" B  M0 k' d) [
1 h" i% T6 J* V