数学建模培训.ppt

数学建模竞赛内容赛题特点分析2如何分析数学建模问题？某公司准备研发一个解决公交线路选择问题的自主查询计算机
系统。设计这样一个系统的核心是线路选择的模型与算法，应该从实
际情况出发考虑，满足查询者的各种不同需求。请你们解决如下问
题：1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的
一般数学模型与算法。并根据附录数据，利用你们的模型与算法，
求出以下6对起始站→终到站之间的最佳路线（要有清晰的评价说
明）。
(1)S3359→S1828；(2)S1557→S0481；(3)S0971→S0485
(4)S0008→S0073；(5)S0148→S0485；(6)S0087→S3676
2、同时考虑公汽与地铁线路，解决以上问题。
3、假设又知道所有站点之间的步行时间，请你给出任意两站点
之间线路选择问题的数学模型。（1）意图
公交系统自主查询系统的设计做数据及技术上的准备
（2）任务
公交系统中任意两站点之间的最佳路线问题
􀂾建立模型􀂾设计算法实施算例
（3）注意
􀂾不要加入做题人太多的主观因素和心理因素
􀂾题中“查询的不同需求”，意味着在所有可能的需求中
选择若干主要需求。（1）关于模型
①这是什么样的数学问题？
优化问题——最佳路线。
②至少有哪些需求、哪些目标？③是什么样的优化问题？可能有哪些算法？
现成有哪些算法？是否可用？
如果改进现有算法，或设计新算法，关键在
哪里？
穷举法，是否可行？对论文质量评价会带来
什么影响？……
①需要输出哪些数值结果？
六对“始－终”站点，三个独立规划，共18组数据
􀂾每组四个指标：
换乘次数；行程费用；行程时间；行程线路。
􀂾行程路线构成：
始站点⎯线⎯路号⎯→转站点⎯线⎯路号⎯→…⎯线⎯路号⎯→终点站
此为完整输出。
全程站点未必一一列出。
②数据怎样表示醒目、一目了然，便于对照比较？
􀂾集中表示，表格方式为好，可省略之间结果。
􀂾或可先列出算法实施过程中的中间结果，
最后的优化结果再集中表示。2010年上海世博会是首次在中国举办的世界博览会。从1851年伦敦的“万国工业博览会”开始，世博会正日益成为各国人民交流历史文化、展示科技成果、体现合作精神、展望未来发展等的重要舞台。请你们选择感兴趣的某个侧面，建立数学模型，利用互联网数据，定量评估2010年上海世博会的影响力。分析赛题——明确意图（1）世博会在经济方面的影响力定义
（2）因素的组织结构——确定思路

因素的相关性、信息的完备性等都是值得注意的问题。
直接从网络采集因素数据。世博会在经济方面
的影响力根据上海市2000年至2009年各年度的GDP具体数值，来预测上海市2010年不举办世博会情况下的GDP。
要注意模型的合理性，注意数据之间的可比性与归一化。
鼓励纵向（时间）和横向（其它重大事件）的比较。

①需要输出哪些数值结果？

②数据怎样表示醒目、一目了然，便于对照比较？4如何合作关键：队员的良好合作与沟通合作方式：
三人共同讨论建模的思路、理解建立的模型；
由主要提出建模思路的队员讲解，另外两名队员提出建议和不足，完善模型。

若三人之间配合不好，会降低效率，导致整个建模的失败。

反对：选题争议
部分队员不参与、消极怠工
你建立你的模型，我建立我的模型
编程好的能够很好地理解模型，论文写作的能够更好、更完全地阐述模型。否则会出现建立的模型不利于编程，程序不能完全概括模型，论文写作时会漏掉一些不经意的东西。（4）在合作的过程中，最好是能够在三人中找出一个优秀的组长，即要能够总揽全局，包括任务的分配，相互间的合作和进度的安排。除了一般的理解与尊重外，最重要的一点就是
“给我一个相信你的理由”
“相信我，我的理由是……”
不要作无谓的争论。1）武断的评价。2）回避责任3）无可奈何发挥创造性思维1)小组群体思维2)发散性思维方法