CUMCM历年赛题的简析三

杨利霞

CUMCM历年赛题的简析三

, W2 x' c6 c7 M2 q' T/ d1 ~

CUMCM历年赛题的简析

题型：属于交通运输管理问题，主要是为了“研制开发公交线路查询系统”研究问题，即包括换乘次数、最佳出行线路的选择模型和算法设计，要保证能满足各种不同乘客的需求。

特点：海量数据、数据结构复杂、综合性和实用性强、开放性较强。

方法：主题方法是优化，包括多目标规划、网络优化、优化求解算法的设计等。

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

一、CUMCM历年赛题的简析

（2）2007B：“乘公交，看奥运”问题

题型：属于生产管理问题，包括生产资源开发利用和人力资源的合理分配问题，即要考虑经济效益，又要考虑社会效益。

特点：海量数据、数据不完备（冗余）、数据结构复杂、综合性和实用性强、开放性较强。

方法：主题方法是优化，包括线性规划、非线性规划、多目标规划、模糊优化和网络优化等。

结果：不唯一。

详细内容请下载附件

! k0 A7 s" f$ m( _* `