数学建模方法(1)引言

参考资料:《数学建模方法及其应用》by 韩中庚 解放军信息工程大学

https://wwb.lanzoul.com/iuDWt08191yj
密码:bztd

数学建模的步骤

数学建模的过程可以概括为:问题分析-模型假设-模型建立-模型求解-解的分析和检验-论文写作-应用实际

需要注意的点:

(1)数学建模的问题,有时候会非常抽象,这时候叫对问题所给的条件和数据进行分析,明确要解决的问题中给出的信息、要完成的任务和所要做的工作、可能用到的知识和方法、如何开展问题的研究

(2)模型的假设,需要对研究的问题进行必要的、合理的简化,用准确简练的语言给出表述。模型假设的合理性是评价一个模型优劣的决定性因素,假设的过于简单和复杂都可能导致结果无法求解

(3)论文的写作是贯穿始终的,建模的每个阶段都应该吧主要的思路和工作写出来,这是论文写作时的第一手材料

如果想组队参加比赛,三人小组的模式下建议:一人专注于模型建立,一人专注于编写代码模拟或实现,一人专注于论文写作。可以一起学习但是不能趋同学习,造成什么都会一点但是都不精通

数学建模的基本解法分类

(1)机理分析方法:主要根据客观事实对数据处理得到模型的参数

(2)构造分析方法:主要根据建立的模型结构计算

(3)直观分析方法:通过对直观图形、数据进行分析,对参数进行估计、计算,(matlab)

(4)数值分析方法:对一直数据进行数值你好,可用插值方法、差分方法、样条函数方法、回归分析方法等。

(5)数学分析方法:用“现成”的数学方法建立模型,如图论、微分方程、规划论、统计概率方法等

(1)小道消息传播时期的规律

假设某地区的总人口为N,在短期内不变,x(t)表示知道信息的人数占的百分比,初始时刻的百分比为X0<1,传播率为h,初步建立模型如下:

\frac{\mathrm{d} x}{\mathrm{d} t}N=hN(1-x)

x(0)=X0

求解可得x(t)=(X0-1)e^{-ht}+1,则极限为1,而事实情况并不是百分百的人会继续传播消息,设不传播率为r,所以数学公式一修改为

\frac{\mathrm{d} x}{\mathrm{d} t}N=N[h-(h+r)x],

修改后极限为\frac{h}{h+r},逐渐贴合实际情况

这个简单的例子虽然简单,但描述了逐步复杂化的过程,如果进一步结合遗忘规律,就可以完整地描述小道消息传播的规律

(2)应急设施的位置问题(AUMCM 1986-B)

1.问题的提出

  美国的某镇迄今还没有自己的应急设施。1986年该镇得到了两个应急设施拨款,每个设施都把救护站、消防队和警察局合在一起。如图1-1指出了1985年每个长方形街区内发生紧急时间的次数,在北边的L形区域是一个障碍,而南边的长方形区域是水塘,应急车辆驶过一条南北向的街道平均要花15s,而通过一条东西向的街道平均要花20s。你的任务是确定这两个应急设施的位置,使得总响应时间最短。

(1)应急需求集中在每个街区的中心,而应急设施位于街角处,

(2)假定应急需求是沿包围每个街区的街道上均匀分布,而应急设施可以位于街道的任何地方

 2.模型的假设

(1)每年的应急事件数目比较小,可以认为在同一街区不会同时发生两个事件

(2)当应急事件发生的是时候,指挥中兴总是从里事件方圣地最近的应急设施排除紧急车辆

(3)当链接两点的不同路劲所用时间相同时,路径可以任选其一

3.模型的建立和求解

模型一:

  思路:核对所有时间,计算出总是案件最短的点作为设置点

(1)一个位置点对某一街区发生事故的响应时间之和为:到该街道的时间\times该街区发生时间的次数

(2)一个位置点对全镇它让你一次应急事件的平均响应时间表示为:总响应时间/事件总数

(3)两个设施到任一街区(X,Y)(街角)的时间计算公式为为:

T_{1}=\left | X1-(X+0.5) \right |\times 20+\left | Y1-(Y+0.5) \right |\times 15-17.5

T_{2}=\left | X2-(X+0.5) \right |\times 20+\left | Y2-(Y+0.5) \right |\times 15-17.5

17.5的意义是骑车开到街角去中间的时间

取最近的一个设施所需时间:

TM=min(T1,T2)

以(X,Y)为坐标求总响应时间:TOT=TM*W(X,Y)

经计算可得,两个应急设施的位置分别为(3,4)(3,8),平均响应时间为29.5s,据观察障碍物不影响调度。

模型二:

思路:将均匀分布的时间平均到街道的中点,计算总时间

到某一个街道中点的计算公式为:

\\T1=|X1-X|\times 20+|Y1-Y|\times 15\\ T2=|X2-X|\times 20+|Y2-Y|\times 15

取Tm=min(T1,T2)

每一个方形街区四周均匀分布着事件,则有每一条街道上发生的时间为相邻街区事件数的四分之一之和。

于是时间表达式为:

东西向:\\TOT=Tm\times \tfrac{1}{4}[W(X-0.5,Y)+W(X-0.5,Y-1)]\\

南北向:\\TOT=Tm\times \tfrac{1}{4}[W(X,Y-0.5)+W(X-1,Y-0.5)]\\

平均响应时间为109s;

经计算可得两个设施的最合适的位置是(3.4)和(3.8)平均响应时间为47.0s,按照图中所示障碍物不浪费时间。

4.模型的分析

(1)因为问题给出的数据较少,所以模型的建立过程中忽略了障碍物,如果数据较多就应该考虑如何绕过障碍物的方法,但模型会更复杂

(2)模型中全部忽略了车辆转弯的时间,这种假设在第二种情况中会有影响,如图转弯了两次,而其他情况均为一次转弯。

(3)假设中的情况都是从调度站发车,将紧急事件的发生假设的比较稀疏,实际情况可能会有不同事件同一时间发生,可能会更灵活。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值