概率在数学建模中:的应用姓名:邓洪波高强庞宁班级:文电082-2专业:电子计算机与科学技术电话:?概率论与数理统计在数学建模中的应用通过五天的学习我们主要学习了三个方面的知识,包括:概率模型,统计回归模型,以及马氏链模型。
通过这三个方面的学习,大体上了解了概率在数学建模中的应用以及它所能解决的问题类型。
下面就这三个方面的内容做一下简单的介绍 。
首先对概率模型做一下简单的介绍。
对于实际问题我们所研究的对象无非是制定计划使效率最高,收入最高,费用最小,浪费最小以及变化趋势的估计等问题。
在这类问题中,题目往往给出的是实际背景,我们需要从这些实际背景中,抽象出数学模型,设出所需要的变量,然后用所学的知识解决问题,并且每一个模型都要进行“模型假设”,这是用数学知识解决问题的一个前提条件,下面就一个实际的题目进行各个方面的分析。
比如有如下问题:以周为时间单位;一周的商品销售量为随机;周末根据库存决定是否订货,供下周销售。
用到的知识是(s ,S )存贮策略,即制丁下界s ,上界S ,当周末库存小于s 时订货,是下周初的库存达到S;否则,不订货。
要解决的问题是考在虑订货费,存贮费,缺货费,购进费的情况下,制订(s ,S )存贮策略,使总费用最小。
首先我们进行模型的假设,设出建模中所用到的变量,如下:1.每次订货费0c ,每件商品的购进价为1c ,每件商品一周贮存费2c ,每件商品缺货损失费3c (1c <3c );2.每周销售量r 随机,连续,概率密度p(r);3.每周库存量x ,订货量u ,周初库存量u x +;4. 每周贮存量按 x+u-r 计等等,当然有些问题再“模型的假设”这一过程中除了对变量做相关的假设以外还要对实际问题进行假设,比如在《传送系统的效率》中我们曾假设:生产进入稳态,每人生产完一件产品的时刻在一个周期内是等可能的等。
当然有些问题在做一般假设的时候还不能解决问题,还要进行进一步的假设,比如在《随机人口模型》中,在我们假设出生率x b 与t ∆成正比之后,又做了进一步的假设,假设出生率x b 与人口的总数n 成正比。
通过进行各种模型的假设有利于我们在建模的过程中解决实际问题。
模型的建立,对于上题,我们考虑到两种情况,即一种是不用订货,另一种是需要订货,写出目标函数:⎩⎨⎧+++=)(),()(10x L u x L u c c u J 00=>u u , 其中⎰⎰∞-+-=x x dr r p x r c dr r p r x c x L )()()()()(032,在此步骤中我们需要列出目标函数以及约束条件,当然目标函数的选择也是至关重要的,选择一个合适的模型是取得比赛胜利的关键,比如在《轧钢中的浪费》中我们建立的第一个模型是:]⎰⎰∞∞--=+-=l tlP m dx x xp dx x p l x W )()()(。
通过分析建立了第二个模型,得到一根成品材平均浪费长度:l Pm PN lPN mN -=-。
发现第二个模型较第一个模型较合适,因此选择第二个模型。
模型的求解,模型的求解就是利用相关的数学知识进行求解,最终得到所需结果,采用最多的数学方法是求导数,因为我们在这类问题中主要解决的往往是最值问题,因此利用导数求解是非常常见的。
比如上题中确定S 。
如下:设x <s ,求n 使J(u)最小,确定S 。
因为:⎰⎰∞--+=S S dr r p c c dr r p c c du dJ 01321)()()()( 令0=du dJ 得:2112130)()(p p c c c c dr r p dr r p S S =+-=⎰⎰∞ , 可以接的S 的值。
另外两个重要的方法是就是临界点的确定和图解法。
比如对库存x ,确定订货点s 的过程中用到了这两种方法。
对库存x ,确定订货点s,若订货u ,u+x=S ,总费用为)()(101S L x S c c J +-+=,若不订货,u=0,总费用为)(2x L J =当12J J ≤时,不订货⇔()())(10S L x S c c x L +-+≤⇒ )()(101S L S c c x L x c ++≤+记)()(1x I x L x c =+ ⇒)()(0S I c x I +≤,订货点s 是)()(0S I c x I +=的最小正根。
图解法就是利用图形对问题进行求解。
在本问题中,我们观察目标函数的图像:)(u J 在S x u =+达到最小⇒相似与)(I )(x u J ⇒)()(S I S x x I 处达到最小值在=得解。
<下面讨论一下回归统计模型,我们知道数学建模的基本方法有机理分析和测试分析两大类,由于受研究客观事物内部规律的复杂及人们认识程度的限制,无法分析实际对象内在的因果关系,建立合乎机理规律的数学模型。
我们可以通过对数据的统计分析,找出与数据拟合最好的模型,其中,回归模型是用统计分析方法建立的最常用的一类模型。
学习这部分涉及的几点内容:不涉及回归分析的数学原理和方法;通过实例讨论选择不同类型的模型;对软件得到的结果进行分析,对模型进行改进。
运用回归分析所解决的问题主要是对未来的各个参数预测和研究各个参数之间的相互关系。
这类问题较前一个问题的不同在于目标函数是的类型是明确的,在《软件开发人员的薪金》中提到的回归模型:和ξ+++++++=426325443322110x x a x x a x a x a x a x a a y ,在《酶促反应》中提到的线性化模型xy 1121θθ+=和混合模型12221211)()(x x x x y +++=γβγβ以及在《投资额与国民生产总值和物价指数》中提到的自回归模型t t t t t t t u x x y +=+++=-122110,ρξξξβββ。
解决回归统计模型的关键就是解出模型中涉及到的回归系数,当然除此之外仍有许多问题需要注意。
1.考虑模型中某些元素间的交互作用,在《牙膏的销售量》中,我们建立两个模型ξββββ++++=22322110x x x y 和ξβββββ+++++=21422322110x x x x x y ,虽然前一个模型也能解决问题,但是我们在比较二者的结果之后发现后者预测区间长度比前者更短,因此,引入交互项之后模型的结果更准确。
同样在《软件开发人员的薪金》中,第一个模型的最终解释是不可靠的,当我们再增加管理2x 与教育43,x x 之后,残差图十分正常最终模型的结果可以应用。
2.当遇到非线性化模型的时候,将非线性化模型转化为线性模型。
在《酶促反应》中,建立了第一个模型为x xy +=21ββ,发现的对2,1ββ是非线性的,因此为了方便问题的求解我问将问题转化为xx y 111121121θθβββ+=+=,它变成了对21,θθ的线性模型,有利于问题的求解。
3.考虑随机误差的自相关性。
在《投资额与国民生产总值和物价指数》中,在不考虑随机误差的自相关性时建立了一个模型,但用此模型会有不良后果,通过“残差诊断法”判断出随机误差项存在自相关,因此需建立自回归模型:t t t t t t t u x x y +=+++=-122110,ρξξξβββ。
其中ρ为自回归系数。
通过W D -检验估计ρ,D-W 检验为:DW=)ˆ1(2)(2221ρ-≈-∑∑==-nt t n t t t ee e ,然后通过广义差分变换建立新模型。
4.最后一点就是会解释回归模型。
当模型建立出来以后我们应该会对模型进行解释和说明,在所给的各个例题中,不管最后模型建立出来是图形还是数学表达式,都要学会对模型进行说明和利用,否则,模型建立的再好也是没用的。
以上是对回归模型的讨论,下面对随机过程和马氏链模型进行讨论。
随机过程简单地说就是研究对象位于时间变化有关的随机现象。
数学定义为:E 表示随机试验,S={}e 为样本空间如果对每一个系数),(,t e x T t ∈为建立在S 上的随机变量并且对每一个t t e x S e 为),(,∈函数,那么称随机变量簇{}S e T t t e x ∈∈,),,(为一个随机过程简记为{}T t t x ∈),(或)(t x 实际的例子有布朗运动,打骰子等等。
以下做简单的注释,1.0e e =确定,),(0t e x 表示一个样本函数,看做随机过程的一次样本实现。
2.0t t =确定,),(0t e x 表示一个在S 上的随机变量。
3.如果称随机过程在,)(00,0x t e x =0t 时刻所处的状态为0x ,记为00)(t t x =。
最后看一下马尔科夫过程,马尔科夫性讲的是当过程在某时刻k t 处得状态已知的情况下,过程在时刻t (k t t >)处的状态只会与在k t 时刻的状态有关而与过程在k t 时刻的之前状态无关,即具有无后效性。
而马尔科夫过程的数学定义与之相似,讲的是在已知n n x t x x t x x t x x t x ====)(,)(,)(,)(332211的条件下,随机变量)(t x 只与n n x t x =)(有关而与2211)(,)(----==n n n n x t x x t x 1122)(,)(x t x x t x ==无关,之后又讨论了一步转移概率,即{})()(|)1(k p i k x g k x p ij ===+,同时若{}ij p i k x g k x p ===+)(|)1(与k 无关则称这样的马氏链为其次马斯链。
若将全部的一步转移概率表示成矩阵的形式则称⎪⎪⎪⎪⎪⎭⎫ ⎝⎛ 210121110020100i i i p p p p p p p p p 为一步转移概率矩阵。
实际应用中另外一个常用的工具是状态转图即:。
马氏链模型是描述随机动态系统的一类模型,系统在每个时期所处的状态是随机的,从一时期待下一时期的状态按一定概率转移,并且下一时期的状态只取决于本时期状态和转移概率,即以至现在,将来与过去无关(无后效性)。
本类问题中我们主要讨论了《健康与疾病》和《钢琴销售的存贮策略》两个问题,下面对需要注意的问题做一下陈述。
)1.利用好状态转移图。
在《健康与疾病》中,我们通过状态转移图可以很好的理解问题,同样利用状态转移图可以很快的写出转移概率矩阵。
2.马氏链模型研究的是条件概率,因此,利用条件概率解决这类问题也是很有效的,我们建立的转移概率矩阵都是有一个状态到下一个状态概率,它的形式与条件概率的形式相差无几。
3.找出马氏链的基本方程。
在《健康与疾病》中,基本方程为:∑==+kj ji j i p n a n a 1)()1(,k i ,3,2,1=。
同样,在《钢琴销售的存贮策略》中,有基本方程:p n a n a )()1(=+。