全国大学生数学建模竞赛培训.pptVIP

全国大学生数学建模竞赛培训;简要提纲 ;如何分析数学建模问题？ 基本过程和基本原则 2019B——多目标优化 2019B——开放性赛题 2019A——专业性强 2019B——数据量较大 ;1 如何分析数学建模问题？;基本原则 尽可能准确理解题意，明确需要解决哪些问题;某公司准备研发一个解决公交线路选择问题的自主查询计算机 系统。设计这样一个系统的核心是线路选择的模型与算法，应该从实 际情况出发考虑，满足查询者的各种不同需求。请你们解决如下问 题： 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 组数据 ?? 每组四个指标： 换乘次数；行程费用；行程时间；行程线路。 ?? 行程路线构成： 始站点?线?路号?→转站点?线?路号?→…?线?路号?→终点站 此为完整输出。 全程站点未必一一列出。 ② 数据怎样表示醒目、一??了然，便于对照比较？ ?? 集中表示，表格方式为好，可省略之间结果。 ?? 或可先列出算法实施过程中的中间结果， 最后的优化结果再集中表示。;2019年上海世博会是首次在中国举办的世界博览会。从1851年伦敦的“万国工业博览会”开始，世博会正日益成为各国人民交流历史文化、展示科技成果、体现合作精神、展望未来发展等的重要舞台。请你们选择感兴趣的某个侧面，建立数学模型，利用互联网数据，定量评估2019年上海世博会的影响力。 ;分析赛题——明确意图;（1）世博会在经济方面的影响力定义; （2）因素的组织结构——确定思路 因素的相关性、信息的完备性等都是值得注意的问题。 直接从网络采集因素数据。;世博会在经济方面 的影响力;根据上海市2000年至2009年各年度的GDP具体数值，来预测上海市2019年不举办世博会情况下的GDP。; 要注意模型的合理性，注意数据之间的可比性与归一化。 鼓励纵向（时间）和横向（其它重大事件）的比较。 ;① 需要输出哪些数值结果？ ② 数据怎样表示醒目、一目了然，便于对照比较？;（三）2019A题：城市表层土壤重金属污染分析;现对某城市城区土壤地质环境进行调查。为此，将所考察的城区划分为间距1公里左右的网格子区域，按照每平方公里1个采样点对表层土（0~10 厘米深度）进行取样、编号，并用GPS记录采样点的位置。应用专门仪器测试分析，获得了每个样本所含的多种化学元素的浓度数据。另一方面，按照2公里的间距在那些远离人群及工业活动的自然区取样，将其作为该城区表层土壤中元素的背景值。;附件1列出了采样点的位置、海拔高度及其所属功能区等信息，附件2列出了8种主要重金属元素在采样点处的浓度，附件3列出了8种主要重金属元素的背景值。 现要求你们通过数学建模来完成以下任务： (1)给出8种主要重金属元素在该城区的空间分布，并分析该城区内不同区域重金属的污染程度。; 本问题的数据来源于某城市对土壤环境的实地监测。解答时，应着重注意数学模型的建立、计算方法（或所选软件的程序语句）及选择该方法的理由。 (1) 可用插值拟合的方法获得各重金属污染物浓度的空间分布。再参考由背景值确定的阈值，定量分析城区各区域的污染程度。由于空间数据是不规则的，较好的方法是用散乱数据插值，例如Krigin