参考资料:《数学建模方法及其应用》by 韩中庚 解放军信息工程大学
https://wwb.lanzoul.com/iuDWt08191yj
密码:bztd
数学建模的步骤
数学建模的过程可以概括为:问题分析-模型假设-模型建立-模型求解-解的分析和检验-论文写作-应用实际
需要注意的点:
(1)数学建模的问题,有时候会非常抽象,这时候叫对问题所给的条件和数据进行分析,明确要解决的问题中给出的信息、要完成的任务和所要做的工作、可能用到的知识和方法、如何开展问题的研究
(2)模型的假设,需要对研究的问题进行必要的、合理的简化,用准确简练的语言给出表述。模型假设的合理性是评价一个模型优劣的决定性因素,假设的过于简单和复杂都可能导致结果无法求解
(3)论文的写作是贯穿始终的,建模的每个阶段都应该吧主要的思路和工作写出来,这是论文写作时的第一手材料
如果想组队参加比赛,三人小组的模式下建议:一人专注于模型建立,一人专注于编写代码模拟或实现,一人专注于论文写作。可以一起学习但是不能趋同学习,造成什么都会一点但是都不精通
数学建模的基本解法分类
(1)机理分析方法:主要根据客观事实对数据处理得到模型的参数
(2)构造分析方法:主要根据建立的模型结构计算
(3)直观分析方法:通过对直观图形、数据进行分析,对参数进行估计、计算,(matlab)
(4)数值分析方法:对一直数据进行数值你好,可用插值方法、差分方法、样条函数方法、回归分析方法等。
(5)数学分析方法:用“现成”的数学方法建立模型,如图论、微分方程、规划论、统计概率方法等
(1)小道消息传播时期的规律
假设某地区的总人口为N,在短期内不变,x(t)表示知道信息的人数占的百分比,初始时刻的百分比为X0<1,传播率为h,初步建立模型如下:
求解可得,则极限为1,而事实情况并不是百分百的人会继续传播消息,设不传播率为r,所以数学公式一修改为
,
修改后极限为,逐渐贴合实际情况
这个简单的例子虽然简单,但描述了逐步复杂化的过程,如果进一步结合遗忘规律,就可以完整地描述小道消息传播的规律
(2)应急设施的位置问题(AUMCM 1986-B)
1.问题的提出
美国的某镇迄今还没有自己的应急设施。1986年该镇得到了两个应急设施拨款,每个设施都把救护站、消防队和警察局合在一起。如图1-1指出了1985年每个长方形街区内发生紧急时间的次数,在北边的L形区域是一个障碍,而南边的长方形区域是水塘,应急车辆驶过一条南北向的街道平均要花15s,而通过一条东西向的街道平均要花20s。你的任务是确定这两个应急设施的位置,使得总响应时间最短。
(1)应急需求集中在每个街区的中心,而应急设施位于街角处,
(2)假定应急需求是沿包围每个街区的街道上均匀分布,而应急设施可以位于街道的任何地方
2.模型的假设
(1)每年的应急事件数目比较小,可以认为在同一街区不会同时发生两个事件
(2)当应急事件发生的是时候,指挥中兴总是从里事件方圣地最近的应急设施排除紧急车辆
(3)当链接两点的不同路劲所用时间相同时,路径可以任选其一
3.模型的建立和求解
模型一:
思路:核对所有时间,计算出总是案件最短的点作为设置点
(1)一个位置点对某一街区发生事故的响应时间之和为:到该街道的时间该街区发生时间的次数
(2)一个位置点对全镇它让你一次应急事件的平均响应时间表示为:总响应时间/事件总数
(3)两个设施到任一街区(X,Y)(街角)的时间计算公式为为:
17.5的意义是骑车开到街角去中间的时间
取最近的一个设施所需时间:
TM=min(T1,T2)
以(X,Y)为坐标求总响应时间:TOT=TM*W(X,Y)
经计算可得,两个应急设施的位置分别为(3,4)(3,8),平均响应时间为29.5s,据观察障碍物不影响调度。
模型二:
思路:将均匀分布的时间平均到街道的中点,计算总时间
到某一个街道中点的计算公式为:
取Tm=min(T1,T2)
每一个方形街区四周均匀分布着事件,则有每一条街道上发生的时间为相邻街区事件数的四分之一之和。
于是时间表达式为:
东西向:
南北向:
平均响应时间为109s;
经计算可得两个设施的最合适的位置是(3.4)和(3.8)平均响应时间为47.0s,按照图中所示障碍物不浪费时间。
4.模型的分析
(1)因为问题给出的数据较少,所以模型的建立过程中忽略了障碍物,如果数据较多就应该考虑如何绕过障碍物的方法,但模型会更复杂
(2)模型中全部忽略了车辆转弯的时间,这种假设在第二种情况中会有影响,如图转弯了两次,而其他情况均为一次转弯。
(3)假设中的情况都是从调度站发车,将紧急事件的发生假设的比较稀疏,实际情况可能会有不同事件同一时间发生,可能会更灵活。