数学建模的一般步骤和案例讲解.ppt

数学建模的一般步骤和案例 数学建模需要的知识 1运筹学 2概率论与数理统计(多元统计分析) 3图论 4微分方程 5计算软件 数学建模常用的方法 1类比法 2图论法 3层次分析法 4主成分分析法 5数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划） 6决策方法 7现代优化算法（禁忌搜索算法，模拟退火算法，遗传算法，神经网络） 8数据拟合法(回归分析法) 数学模型分类 1优化模型 2微分方程模型 3概率统计模型 4图论模型 5决策模型 拟合与插值方法 一元函数拟合 多项式拟合 非线性函数拟合 多元函数拟合（回归分析） MATLAB等软件的实现 拉格朗日插值法等 建模是一种十分复杂的创造性劳动，现实世界中的事物形形色色，五花八门，不可能用一些条条框框规定出各种模型如何具体建立，这里只是大致归纳一下建模的一般步骤和原则： 模型准备：首先要了解问题的实际背景，明确题目的要求，收集各种必要的信息． 模型假设：为了利用数学方法，通常要对问题做必要的、合理的假设，使问题的主要特征凸现出来，忽略问题的次要方面。 模型构成：根据所做的假设以及事物之间的联系，构造各种量之间的关系。 （查资料得出数学式子或算法） 模型求解：利用已知的数学方法来求解上一步所得到的数学问题，此时往往还要作出进一步的简化或假设。注意要尽量采用简单的数学工具。 模型分析：对所得到的解答进行分析，特别要注意当数据变化时所得结果是否稳定。 模型检验：分析所得结果的实际意义，与实际情况进行比较，看是否符合实际，如果不够理想，应该修改、补充假设，或重新建模，不断完善。 模型应用：所建立的模型必须在实际应用中才能产生效益，在应用中不断改进和完善 数模小组的任务分工 三个人侧重点不同: 建模：推导数学模型，数学能力强 编程：计算机能力强 论文写作：写作能力强 竞赛时间的安排 第一天： 上午：确定题目，并查阅文献 下午：开始分析，建立初步模型 晚上：编程，得到初步计算结果 12：00 PM 休息 第二天： 上午：得到第一个模型的合理结果 下午：开始写论文，并考虑对第一个模型的 改进 第二天： 晚上：得到第二个模型的初步结果 12：00 PM 休息 第三天： 上午：得到第二个模型的合理结果 下午：考虑对前二个模型的进一步优化，得到第三个数学模型，或对前二个模型的正确性进行验证 晚上：得到最后结果，完成整篇论文 2014年数学建模题目 一、数据的采集和转化 1、选取的时间周期 上游路口信号周期为60秒， 30s或60s？ 2、如何采集 手工数 计算机编程 3、换算 （1） 二、数据的处理和模型的建立 （2）[1]百度百科，车型的分类及折算系数 /link?url=yGH7a4DJsZzuePu_UfsRf9uKU_3u5CAa-oMgJonCtu9 QdMFsea-S6POjyItscKSOlMBU_G2KVMM2ZqyjJKWg0a，2013,9, 评阅标准 问题1. 1.1．道路被占用后，实际的通行能力需要通过视频中的车流数据得到，不能仅由交通道路设计标准估计； 1.2．应该根据视频信息给出不同时段、不同情况下车流量的变化，需要给出通行能力的计算方法、理由的陈述或分析； 1.3. 在被占用道路没有车辆排队时，通行能力等同于单车道情形，但当被占用道路有车辆排队时，由于被占用道路车辆的变道抢行，会使道路的通行能力下降，好的结果应该明确指出这一点。 第一种处理方式： 模型11 评阅标准 2.1. 对于视频2 的分析同视频1，需要通过视频2与视频1的数据对比给出通行能力的差异及原因分析； 2.2．由于事故横断面下游交通流方向需求不同，会导致上游每条车道分配到的车辆数不同，使两种情况事故所处道路横断面形成多车道排队的机率不同，从而影响实际通行能力。如果在模型中注意到这一点则更好。 计算结果： 车辆取向和速度比较分析 1、 2、3车道发生事故（视频1），公交车主要行驶在3车道，而1、2车道发生事故，公交车主要行驶在2车道。占有率分别为45%，58% 2. 2、3车道发生事故，各车道均有公交车行。而1、2车道发生事故，1车道没有公交车行。 3. 不管哪个车道发生事故，公交车主要行驶在2、3车道。 4. 事故发生后，2、3车道堵车对小轿车车速的影响比1、2车道堵车大，小轿车平均速度减少值多5.6m/s。 5. 1、2车道发生事故和2、3车道发生事故对小轿车的影响比公交车的影响明显。即小轿车速度对发生事故的车道位置更敏感。 6. 公交车各时间段速度波动对发生事故的车道位置更敏感。 问题3、构建数学模型，分析视频1（附件1）中交通事故