当前位置:文档之家› 层次分析数学建模案例

层次分析数学建模案例

层次分析数学建模案例
层次分析数学建模案例

基于层次分析法的护岸框架最优方案选择

【摘要】长期以来,四面六边透水框架在河道整治等工程中,因其取材方便、自身稳定性、透水性、阻水性好、适合地形变化等特性优点而被广泛的应用。但是,在抛投和使用过程中,存在被水流冲击而翻滚移位、结构强度的不足、难以合理互相钩连的问题,使框架群不能达到理想的堆砌效果。本文主要探讨如何合理设计改进现有护岸框架,以最大程度减少框架群被水流冲击翻滚移位的情况,增加框架群在使用过程中互相钩连程度和结构强度,达到减速促淤效果。

针对问题,我们结合四面六边透水框架本身的优势特性,在原有框架的基础上进行改进设计,根据三角形稳定性的特性,通过应用机理分析,进行物理图形构造,设计出三种供选方案。

模型一:构建四面六边带触脚框架模型(图5.2),该模型在四面六边透水框架的基础上,运用触脚设计,较好的融合增强四面六边透水框架本身的优点特性,使框架达到不易翻滚,并与其他的框架自然地相互钩连。

模型二:构建六面九边带触脚框架模型(图5.6),该模型是对模型一的改进,综合模型一和原型模型的结构,不仅具备良好的亲水性、阻水性和稳定性,而且触脚比模型一更多,使框架更加稳定,不易翻滚、框架群之间也更容易钩连;同时,模型二施工简单,更容易构造,也更加节约经济造价成本。

模型三:构建双四面六边护岸框架模型(图5.12),该模型设计内外双层四面六边透水框架体,旨在增加护岸框架结构强度和稳定性及阻水性。运用内外双层结构设计,形成内外双层保障。由三角形的稳定性可以得知该模型结构强度高、稳定性强。

模型四:应用层次分析法对如何科学、合理地进行选择护岸框架,进行系统的分析。选取施工时架空率易接近4到6、结构强度、不易翻滚程度、框架群间易钩连程度、生产成本及易生产、施工简易度六个因素指标为准则层,选取原有护岸框架和本文设计的三个框架模型作为方案层,运用Matlab软件计算比较,最后得出结论为:模型二(六面九边带触脚框架模型)为最优护岸框架模型。

【关键词】护岸框架层次分析法立体图形触脚设计 Matlab

一、问题重述

在江河中,堤岸、江心洲的迎水区域被水流长期冲刷侵蚀。在河道整治工程中,需要在受侵蚀严重的部位设置一些人工设施,以减弱水流的冲刷,促进该处泥沙的淤积,以保护河岸形态的稳定。

现在常用的设施包括四面六边透水框架等。这是一种由钢筋混泥土框杆相互焊接而成的正四面体结构,常见的尺寸为边长约1m,框杆截面约0.1×0.1m,将一定数量的框架投入水中,在水中形成框杆群,可以使水流消能减速,达到减弱冲击,防冲促淤的效果。

对四面六边透水框架在抛投时和在使用过程中,可能被水流冲击而翻滚移位,使框架群不能达到理想的堆砌效果,对功能有不利影响。为了使框架在水中互相钩连,需要设计新的形状。但已有的多数设计方案都存在问题,主要集中在两个方面:结构强度不足,以及虽然原则上能够互相钩连,但依然不清楚最终堆砌而成的形状是否合理。请你建立合理的数学模型,设计一个良好的框架结构。

二、问题的分析

近10年来,四面六边透水框架作为一种新型的护岸防冲方式,在河道整治等工程中,得到了广泛的应用。这种新型的护岸方式,不仅可以节省工程材料,而且具有良好的减速促淤效果,在投放区域起到了防止冲刷的作用,但是,在实际使用过程中,四面六边透水框架可能被水流冲击翻滚移位,使框架群不能达到理想的推砌效果,对功能有不利的影响。主要表现为:结构强度的不足,以及虽然原则上能够互相钩连,但是不清楚最终形状是否合理。

针对所给问题,我们要设计出一种新型的护岸框架结构,以解决以下实际生活中护岸框架存在的问题:

1)结构强度的不足;

2)科学、合理的相互钩连;

3)减轻框架群在使用过程中的翻滚移位率。

我们知道混泥土四面六边透水框架群作为新型的江河护岸工程技术[1],和其他传统的护岸框架(丁坝、抛石护脚等)相比,拥有取材方便、自身稳定性好、透水性好、阻水性佳、基础不易被冲刷、适合地形变化等特性优点,特别是框架的尺寸、架空率和铺设长度的设计,更是有效的综合了透水性、稳定性和阻水性。

因此,我们考虑在设计新型护岸框架群时,应结合混泥土四面六边透水框架群在护岸技术上的优势,在混泥土四面六边透水框架群的基础上优化设计,发挥四面六边透水框架群的优势,并尽量弥补四面六边透水框架群在结构强度、易钩连程度、翻滚移位程度上的不足,并综合考虑设计后的框架结构在架空程度、经济生产成本、施工的难易程度等指标,通过机理分析,确定出参数关系,从而设计出四面六边带触脚框架模型(模型一)、六面九边带触脚框架模型(模型二)和双四面六边透水框架群(模型三)然后,我们利用Matlab软件[2],建立框架群层次分析模型[3](模型四)通过建立目标层、决策层和方案层,可以选取施工时架空率接近4-6的程度、结构强度、易翻滚程度、易钩连

程度、生产成本、施工简易度六个指标对模型一、模型二、模型三所设计的改

价护岸框架和四面六边透水框架群原型进行综合分析评价,以确立出最优的新

型护岸框架方案。

三、模型假设

1. 护岸框架焊接牢固。

2. 护岸框架材料均匀,规格一致。

3. 设计的各类框架选材和四面六边透水框架一样。

4.设计的各类框架在施工过程中,不出现偷工减料等现象。

5. 不考虑不同市场间的材料的差价。

四、符号说明

符号含义

d单个四面六边透水框架的尺寸(边长与边的横截面的边长之比)l单个四面六边透水框架的边长

r四面六边透水框架每一边的横截面(正方形)的边长

l'护岸框架的触脚长

A成对比较矩阵(准则层对目标层)

B成对比较矩阵(方案层会目标层)

i

b矩阵中的元素

ij

w矩阵A的归一化特征向量

n矩阵的阶数

λ矩阵的最大特征值

i

CI一致性指标

RI随机一致性指标

CR一致性比率

a矩阵A中的元素

ij

五、模型的建立及求解

5.1 模型一(四面六边带触脚框架模型)

本模型通过机理分析,在四面六边框架(如图5.1)的基础上分析设计。

5.1.1 现有四面六边框架分析

图5.1 四面六边框架

四面六边框架群作为近10年来新型的江河护岸工程技术,具有以下优缺

点(如表5.1所示)

表5.1 四面六边框架群优缺点

优点

本身可以近似的看作

正三棱锥

每一个面都为正三角形,根据物理学三角形具有

固定性,四面六边框架群本身就具备良好的稳定

性。

框架群合理架空率取

值分配,拥有恰当的空

隙结构

区别于传统的护岸框架结构,基础不易被冲刷、

适合地形变化,具有良好的透水性和阻水性

缺点

结构强度的不足

虽然原则上能够互相钩连,但依然不清楚最终堆

砌而成的形状是否合理

被水流冲击而翻滚移

在抛投时和在使用过程中,可能被水流冲击而翻

滚移位,使框架群不能达到理想的堆砌效果,对

功能有不利影响。

针对四面六边框架群在实际护岸中存在的问题和不足,我们为了保证四面

六边框架群区别于传统护岸框架的优点,在四面六边框架群的框架结构上进行

优化设计。

5.1.2 第一种优化设计方案

四面六边带触脚框架立体效果图(如图5.2)

图5.2 四面六边带触脚框架立体效果图

四面六边带触脚框架平面结构构造(如图5.3所示)

图5.3 四面六边带触脚框架正视图、左视图、俯视图

5.1.3 四面六边带触脚框架优点分析

四面六边带触脚框架和四面六边框架相比,具有以下优点(表5.2所示)

表5.2 四面六边带触脚框架优点分析表

1 不易翻滚:四面六边带触脚框架和四面六边框架相比,在每个边上新增了触脚,能有效地阻止水流冲击而导致的翻滚移位;护岸框架一般设置在浅水区域,触脚设计能更好地运用地形优势,加大触脚与淤泥的结合度,在一定程度上也减缓了易翻滚度。

2

框架群之间更容易钩连:四面六边带触脚框架的触脚设计,容易与框架群自然地相互钩连,这种自然的相互钩连方式相比而言,更加合理。

5.1.4 四面六边带触脚框架设计步骤方法

步骤一

由于带触脚的四面六边框架,相对于四面六边框架有表5.2的优势,所以,

我们在四面六边框架的基础上,沿着一边延伸

5

l

的棱长。(如图5.4所示)

图5.4 四面六边透水框架延长一边棱长

步骤二

确立参数尺寸。如图5.5为图5.4延长的触脚横截面。

图5.5 延长的棱长横截面

如图5.5所示,r 为框架每一边的横截面(正方形)的边长,通过机理分

析文献资料和实验数据[1]

,我们知道尺寸并不是越大或者越小就越好,d 的最优取值为15至18。为了方便计算,我们取中间值16,使:

16==

r

l

d 现实中,触脚并不是越长越好,实际中,触脚越长越容易折断,触脚越短,效果也就不明显,为了方便计算,我们约定:触脚长为r 3。

则:

16=r

l

r l 16=

53

163:163:≈=

=r r r l 5l l =

' 即触脚长为边长的1/5。 步骤三

按照步骤一到步骤二的方法,同时延长其他几个边,到达如图5.2所示的四面六边带触脚框架。

四面六边带触脚框架在四面六边框架的基础上,新增了触脚,使框架结构不尽具备四面六边框架的基本优点,而且不易翻滚,容易钩连,克服了四面六边框架本身的不易钩连。

5.2 模型二(六面九边带触脚框架模型)

模型二(六面九边框架带触脚框架模型)是模型一的改进模型。

5.2.1 第二种优化设计方案:六面九边框架优化设计方案

模型二的立体效果图(如图5.6所示)

图5.6 六面九边带触脚框架立体图六面九边框架设计平面结构构造(如图5.7)

图5.7 六面九边框架带触脚正视图、左视图、俯视图

模型二由上下两个四面六边框架构成,形成六面九边框架,每个面都是三角形的六面九边框架,具有更强的结构强度,稳定性虽然相比四面六边框架有所降低,但是与传统的护岸框架稳定性具有一定的优势。综合模型一带触脚的特性,使模型二组成的框架群更加容易相互钩连,触脚容易扎入泥土,使框架群更加稳定,不易翻滚。

5.2.2 六面九边带触脚框架在水流中的示例图

图5.8 六面九边透水框架旋转

如图5.8所示的框架结构,投到岸边,触脚插入泥土中的效果如图5.9所示,

图5.9 六面九边框架触脚插入泥沙示意图

此时为框架放在岸边无水状态下的示意图,当有水流时,框架如图5.10所示。

图5.10 六面九边框架放入水流中示意图

5.2.3 六面九边带触脚框架的优点分析

六面九边带触脚框架和模型一相比,拥有以下优点(如表5.3所示)

5.2.4 六面九边带触脚框架设计步骤

步骤一

参数确定设置。如图5.1所示,我们在四面六边透水框架的基础上设计,取每一个框架的一根边的的边长为l ,横截面边长为r ,每一跟延伸的触脚长为5

l

l =

',参数计算方法同模型一的参数计算。 步骤二

在图5.1的基础上,焊接如图5.11所示的六面九边框架结构,由上下两个四面六边透水框架构成。

图5.11 无触脚的六面九边框架

步骤三

如模型一的步骤一到步骤三,在框架结构的边上延伸触脚长,形成最终效果图(如图5.6所示)。

5.3 模型三(双四面六边护岸框架模型)

模型三的设计旨在不大范围改变四面六边透水框架的整体基本特性的基础上,增加四面六边透水框架结构强度和稳定性,设计内外双层四面六边透水框架体,以达到更好的防冲促淤的效果。

5.3.1 第三种优化方案:双四面六边护岸框架模型优化设计结构方案

模型三的立体效果图(如图5.12所示)

图5.12 双四面六边护岸框架立体效果图

双四面六边护岸结构内外层框架结构构造

模型三外部框架结构为(如图5.13)

图5.13 双四面六边护岸外层框架结构

如图5.13所示,双四面六边护岸外层框架中,底部新增一条辅助轴,以达到固定内部框架的目的。

模型三内部框架结构为(如图5.14所示),

图5.14 双四面六边护岸内层框架结构

双四面六边护岸内外层整体构造(如图5.15)

图5.15 双四面六边护岸内外层框架结构构造

双四面六边护岸框架设计平面结构构造(如图5.16所示),

图5.16 双四面六边护岸框架正视图、左视图、俯视图

5.3.2 双四面六边护岸框架模型优点分析

双四面六边护岸框架和四面六边框架相比,拥有以下优点(如表5.4所示)

5.3.3 双四面六边护岸框架设计步骤方法

步骤一

参数确定设置。外框架的边长设置仍然为l ,横截面同样边长为r ,外框架层辅助轴长度为l

2

3

,如图5.12所示内框架层棱长为2l ,内框架层横截面边长为r 。

步骤二

制作框架时,有意识的在外框架层内制作如图所示的内框架层结构,内框架层结构和外框架结构方向刚好相反,使总体框架形成内外双层结构,并形成4个小型四面六边框架。

步骤三

在外框架底层焊接

l 2

3

长度的辅助轴,以达到更好的固定内框架层的目的,效果如图5.12所示。

5.4 四面六边透水框架框架——原型模型

为了方便比较设计后的护岸框架模型,我们选取四面六边透水框架,作为原型与之比较,效果图如图5.1所示。

四面六边透水框架设计平面结构构造(如图5.17所示),

图5.17 四面六边透水框架正视图、左视图、俯视图

原型的尺寸为:每边长度为l,横截面边长为r。原型的优缺点如表 5.1所示。

5.5 模型四(层次分析法确定优化设计方案选择)

5.5.1问题分析

四种护岸框架模型,哪种护岸框架效果最好,我们这里采用在原有方案和以上设计的三种方案基础上,建立框架群层次分析模型[3]的决策方法,首先,可以选取施工时架空率接近4至6的程度、结构强度、易翻滚程度、易钩连程度、生产成本、施工简易度六个指标对所设计的三种改进护岸框架和四面六边透水框架原型进行综合分析评价,确立出最优的新型护岸框架模型方案。

5.5.2建立层次结构模型

目标是选择一个最优护岸框架,选取准则为施工时架空率易接近4至6、结构强度、不易翻滚程度、框架群间易钩连程度、生产成本及易生产、施工简易度,方案层为原型模型、模型一、模型二、模型三4种方案。

准则说明:

(1)施工时架空率易接近4至6:架空率表示框架群内部空隙的相对大小。我们根据文献资料和大量的实验数据[1]得知,设计的护岸框架结构架空率在4至6的时候,阻水性和亲水性效果最佳,到达最好的减速促淤效果。

(2)结构强度:指在河岸上的护岸框架自身的稳定性,结构强度越大则自身的稳定越强,构造也越复杂,结构的强度同时也是四面六边透水框架在实际运用中存在,需要克服的问题之一。

(3)不易翻滚程度:指护岸框架在实际投入运用过程中,受水流冲击而不易翻滚移位的程度,一个好的护岸框架设计应尽量避免框架结构受水流而翻滚移位,所以不易翻滚程度同样也是评价设计好坏的重要指标因素之一。

(4)框架群间易钩连程度:指护岸框架与其他框架的相互钩连程度,护岸

框架结构越容易与其他的框架钩连,就易形成框架群,在实际投入使用过程中,也就越稳定,越能形成良好的减速促淤效果。

(5)生产成本及易生产:在实际生活投入使用过程中,同样经济生产成本也是重要指标之一,结构强度、稳定性、阻水性、透水性再好,如果生产成本太大,现实中也是不会投入使用的。

(6)施工简易度:即生产施工框架的便易程度,越容易生产的框架结构,就越容易生产出来,生产效率也就越高,但是就不能保证其减速促淤效果以及框架结构本身的阻水性、透水性和稳定性,所以施工简易度虽然也是一项影响因素,但和另外因素相比,比重相对较低。

5.5.3 构建层次分析图

我们运用AHP对其进行系统的分析,得出如图5.18所示的结构模型图

图5.18 护岸框架形状决策问题的层次结构图

方案层中的框架A是四面六边透水框架框架原型模型,框架B是模型一(四面六边带触脚框架模型),框架C是模型二(六面九边带触脚框架模型),框架D是模型三(双四面六边护岸框架模型)

其中,重要性的标度如表5.5所示

表5.5 数值重要性标度表

5.5.4 构建判断矩阵

我们利用两两比较的方法,由各准则对比,得到正反矩阵如下

???

??

?

?

?

??

??

??????

??????=1351

4

14

15

131151414161551211314421114411131563131A

矩阵中312=a ,表示施工时架空率易接近4到6比结构强度稍微重要,因

为当架空率接近4到6时框架的减速消能效果最好。达到设计的初衷:减速消能。同理,施工时架空率易接近4到6因素比框架群的易钩连程度稍微重要;比生产成本及易生产程度明显比较重要,与施工的简易相比,比较重要,所以根据判断依据,314=a ,615=a ,516=a 。如果护岸框架容易翻滚,那么就算施工时,架空率接近4到6,随着护岸框架的翻滚,架空率也会很快变化,所以不易翻滚程度与施工时架空率易接近4到6同等重要。所以113=a 。

矩阵中12423==a a 表示结构强度与不易翻滚程度和框架群易钩连程度同等重要,因为这些因素都是影响框架消能减速效果的重要因素;结构强度比生产成本及易生产、施工简易更为重要,因为我们的目的是设计出一个较之有效的护岸框架,如果说生产成本高或者有些难施工也可以接受的。所以42625==a a 。

矩阵中234=a 表示不易翻滚程度比框架群易钩连程度微小重要,因为如果框架群易翻滚,无论钩连程度好坏也会散开;不易翻滚程度比生产成本和施工简易更为重要,因为我们需要的是能够到达减速促淤效果的护岸框架。所以,43635==a a 。同理,框架群的易钩连程度与生产成本及易生产和施工简易相比是比较重要。所以,54645==a a 。而如果生产成本低而且容易生产,但施工起来很困难也是不可行的,所以生产成本与施工简易相比,后者比前者稍微

重要。所以3

156=

a 。 利用Matla

b 软件[2]

对矩阵A 求最大特征值(代码详见附录),得:λ=6.3303,归一化特征向量为:

()0596.0,0392.0,1671.0,2312.0,1697.0,3331.0=w

一致性指标

06606.01

66

3303.61

=--=

--=

n n

CI λ

有资料[3]

可查出随机一致性指标RI 的数值表(如表5.6所示),

表5.6随机一致性指标RI 的数值

n

1 2 3 4 5 6 7 8 9 RI

0.58

0.9

1.12

1.24

1.32

1.41

1.45

由上表知,当6=n 时,26.1=RI ,所以一致性比列

1.00533.024

.106606

.0<===

RI CI CR 即一致性检验通过,上述w 可作为权向量。

在护岸框架形状决策中,已经得到了第2层(准则层)对第1层(目标层)

的权向量。用同样的方法构造第3层(方案层)对第2层的每一个准则的成对比较阵,分别如下

????

??

??

?????????

?=15

13

12512432113

214131

11B ?????

???

??????????=13

5

53112251211

15121

112B

????????

?????

????

?=14141241354311321513113B

(完整版)数学建模之层次分析法

层次分析法 层次分析法是一种解决多目标的复杂问题的定性与定量相结合的决策分析方法。该方法将定量分析与定性分析结合起来,用决策者的经验判断各衡量目标能否实现的标准之间的相对重要程度,并合理地给出每个决策方案的每个标准的权数,利用权数求出各方案的优劣次序,比较有效地应用于那些难以用定量方法解决的课题。 缺点: (1)层次分析法的主观性太强,模型的搭建,判断矩阵的输入都是决策者的主观判断,往往会因为决策者的考虑不周、顾此失彼而造成失误。 (2)层次分析法模型的内部结构太过理想化,完全分离、彼此独立的层次结构在实践中很难做到。 (5)层次分析法只能从给定的决策方案中去选择,而不能给出新的、更优的策略。 1.模型的应用 用于解决多目标的复杂问题的定性与定量相结合的决策分析。 (1)公司选拔人员, (2)旅游地点的选取, (3)产品的购买等, (4)船舶投资决策问题(下载文档), (5)煤矿安全研究, (6)城市灾害应急能力, (7)油库安全性评价, (8)交通安全评价等。 2.步骤 ①建立层次结构模型 首先明确决策目标,再将各个因素按不同的属性从上至下搭建出一个有层次的结构模型,模型如下图所示。

目标层 准则层 方案层 目标层:表示解决问题的目的,即层次分析要达到的总目标。通常只有一个总目标。 准则层:表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节。 方案层:表示将选用的解决问题的各种措施、政策、方案等。通常有几个方案可选。 注意: (1)任一元素属于且仅属于一个层次;任一元素仅受相邻的上层元素的支配,并不是任一元素与下层元素都有联系; (2)虽然对准则层中每层元素数目没有明确限制,但通常情况下每层元素数最好不要超过 9 个。这是因为,心理学研究表明,只有一组事物在 9 个以内,普通人对其属性进行判别时才较为清楚。当同一层次元素数多于 9 个时,决策者对两两重要性判断可能会出现逻辑错误的概率加大,此时可以通过增加层数,来减少同一层的元素数。 ②构造判断(成对比较)矩阵 以任意一个上一层的元素为准则,对其支配的下层各因素之间进行两两比 a重要程度的衡量用Santy的1—9较。得到判断矩阵,再求出各元素的权重。 ij 标度方法给出。即

建立数学建模案例分析

§15.4锁具装箱问题 [学习目标] 1.能表述锁具装箱问题的分析过程; 2.能表述模型的建立方法; 3.会利用排列组合来计算古典概型; 4.会利用Mathematica求解锁具装箱问题。 一、问题 某厂生产一种弹子锁具,每个锁具的钥匙有5个槽,每个槽的高度从{1,2,3,4,5,6}6个数(单位从略)中任取一数。由于工艺及其它原因,制造锁具时对5个槽的高度有两个要求:一是至少有3个不同的数;二是相邻两槽的高度之差不能为5。满足上述两个条件制造出来的所有互不相同的锁具称为一批。销售部门在一批锁具中随意地抽取,每60个装一箱出售。 从顾客的利益出发,自然希望在每批锁具中不能互开(“一把钥匙开一把锁”)。但是,在当前工艺条件下,对于同一批中两个锁具是否能够互开,有以下实验结果:若二者相对应的5个槽的高度中有4个相同,另一个槽的高度差为1,则可能互开;在其它情况下,不可能互开。 团体顾客往往购买几箱到几十箱,他们会抱怨购得的锁具中出现互开的情形。现请回答以下问题: 1.每批锁具有多少个,能装多少箱? 2.按照原来的装箱方案,如何定量地衡量团体顾客抱怨互开的程度(试对购买一、二箱者给出具体结果)。 二、问题分析与建立模型 因为弹子锁具的钥匙有5个槽,每个槽的高度从{1,2,3,4,5,6}这6个数中任取一数,且5个槽的高度必须满足两个条件:至少有3个不同的数;相邻两槽的高度之差不能为5。所以我们在求一批锁具的总数时,应把问题化为三种情况,即5个槽的高度由5个不同数字组成、由4个不同数字组成、由3个不同数字组成,分别算出各种情况的锁具个数,然后相加便得到一批锁具的总个数。在分别求这三种情况锁具个数的时候,先求出满足第1个条件的锁具个数再减去不满足第2个条件的锁具个数。在求这三种情况锁具个数的时候,主要依靠排列组合的不尽相异元素的全排列公式。 下面用一个5元数组来表示一个锁具: Key=(h1,h2,h3,h4,h5) 其中h i表示第i个槽的高度,i=1,2,3,4,5。此5元数组表示一把锁,应满足下述条件: 条件1:h i∈{1,2,3,4,5,6},i = 1,2,3,4,5。

数学建模之层次分析法

第四讲层次分析法 在现实世界中,往往会遇到决策的问题,比如如何选择旅游景点的问题,选择升学志愿的问题等等。在决策者作出最后的决定以前,他必须考虑很多方面的因素或者判断准则,最终通过这些准则作出选择。 比如选择一个旅游景点时,你可以从宁波、普陀山、浙西大峡谷、雁荡山和楠溪江中选择一个作为自己的旅游目的地,在进行选择时,你所考虑的因素有旅游的费用、旅游地的景色、景点的居住条件和饮食状况以及交通状况等等。这些因素是相互制约、相互影响的。我们将这样的复杂系统称为一个决策系统。这些决策系统中很多因素之间的比较往往无法用定量的方式描述,此时需要将半定性、半定量的问题转化为定量计算问题。层次分析法是解决这类问题的行之有效的方法。层次分析法将复杂的决策系统层次化,通过逐层比较各种关联因素的重要性来为分析、决策提供定量的依据。 一、建立系统的递阶层次结构 首先要把问题条理化、层次化,构造出一个有层次的结构模型。一个决策系统大体可以分成三个层次: (1) 最高层(目标层):这一层次中只有一个元素,一般它是分析问题的预定目标或理想结果; (2) 中间层(准则层):这一层次中包含了为实现目标所涉及的中间环节,它可以由若干个层次组成,包括所需考虑的准则、子准则; (3) 最低层(方案层):这一层次包括了为实现目标可供选择的各种措施、决策方案等。 比如旅游景点问题,我们可以得到下面的决策系统: 目标层——选择一个旅游景点 准则层——旅游费用、景色、居住、饮食、交通 方案层——宁波、普陀山、浙西大峡谷、雁荡山、楠溪江 二、构造成对比较判断矩阵和正互反矩阵 在确定了比较准则以及备选的方案后,需要比较若干个因素对同一目标的影响,从额确定它们在目标中占的比重。如旅游问题中,五个准则对于不同决策者在进行决策是肯定会有不同的重要程度,而不同的方案在相同的准则上也有不同的适合程度表现。层次结构反映了因素之间的关系,但准则层中的各准则在目标衡量中所占的比重并不一定相同,在决策者的

数学建模案例分析--对策与决策方法建模6决策树法

§6 决策树法 对较为复杂的决策问题,特别是需要做多个阶段决策的问题,最常用的方法是决策树法。决策树法是把某个决策问题未来发展情况的可能性和可能结果所做的预测用树状图画出来。其步骤如下: 1、用方框表示决策点。从决策点画出若干条直线或折线,每条线代表一个行动方案,这样的直线或折线称为方案枝。 2、在各方案枝的末端画一个园圈,称为状态点,从状态点引出若干直线或折线,每条线表示一个状态,在线的旁边标出每个状态的概率,称为概率枝。 3、把各方案在各个状态下的损益期望值算出标记在概率枝的末端。 4、把计算得到的每个方案的损益期望值标在状态点上,然后通过比较,选出损益期望值最小的方案为最优方案。 例1某厂准备生产一种新产品,产量可以在三种水平n1、n2、n3中作决策。该产品在市场上的销售情况可分为畅销、一般和滞销三种情况,分别为S1、S2、S3。通过调查,预测市场处于这三种情况的概率分别为0.5、0.3、0.2。三种决策在各种不同市场情况下的利润见下表: 表1 基于各种决策的各种市场情况的利润表(万元) 我们可以计算每种决策下利润的期望值: 实行在水平n1下生产的利润的期望值为:90×0.5+30×0.3-60×0.2=42 实行在水平n2下生产的利润的期望值为:60×0.5+50×0.3-10×0.2=43 实行在水平n3下生产的利润的期望值为:10×0.5+9×0.3-6×0.2=6.5 由于在水平n2下生产利润的期望值最大,因而应选择产量水平n2生产。 可以应用决策树帮助解决这样的决策问题,把各种决策和情况画在图1上: 图1

图中的方框(□)称为决策点,圆圈(○)称为状态点,从方框出发的线段称为对策分支,表示可供选择的不同对策。在圆圈下面的线段称为概率分支,表示在此种对策下可能出现的各种情况。在概率分支上注明了该情况出现的概率。在每一个概率分支的末端注明了对应对策和对应情况下的收益(利润)。在计算时,我们把相应的期望值写在相应的状态点旁边,再由比较大小后选择最优决策,在图上用∥表示舍弃非最优的对策,并在决策点上注明最优决策所对应的期望利润。 图2 利用决策树还可以解决多阶段的决策问题。 例2 某公司在开发一种新产品前通过调查推知,该产品未来的销售情况分前三年和后三年两种情况。因此生产该产品有两种可供选择的方案:建造大厂和建造小厂。如果建造大厂,投资费用5000万元,当产品畅销时,每年可获利2000万元,当产品滞销时,每年要亏损120万元。如果建造小厂,投资费用1000万元,当产品畅销时,每年可获利300万元,当产品滞销时,每年仍可获利150万元。若产品畅销可考虑在后三年再扩建,扩建投资需2000万元,随后三年每年可获利1000万元;也可不再扩建。预测这六年该产品畅销的概率为0.6,滞销的概率为0.4。试分析该公司开发新产品应如何决策? 根据问题的各种情况可以画出决策树如下:这是一个两阶段的决策问题。注意到图中有两个决策点,反映建小厂的方案中可以分成前三年和后三年两个阶段,并在后三年还要做出一次决策。 图3 把各种数据填到图适当的位置后,由后向前计算获利的期望值。由图可见应采用决策:建造大厂。 500 900 1000*3=3000 300*3=900 6.5

8第八章 层次分析法

-167- 第八章 层次分析法 层次分析法(Analytic Hierarchy Process ,简称AHP )是对一些较为复杂、较为模糊的问题作出决策的简易方法,它特别适用于那些难于完全定量分析的问题。它是美国运筹学家T. L. Saaty 教授于上世纪70年代初期提出的一种简便、灵活而又实用的多准则决策方法。 §1 层次分析法的基本原理与步骤 人们在进行社会的、经济的以及科学管理领域问题的系统分析中,面临的常常是一个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。层次分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法。 运用层次分析法建模,大体上可按下面四个步骤进行: (i )建立递阶层次结构模型; (ii )构造出各层次中的所有判断矩阵; (iii )层次单排序及一致性检验; (iv )层次总排序及一致性检验。 下面分别说明这四个步骤的实现过程。 1.1 递阶层次结构的建立与特点 应用AHP 分析决策问题时,首先要把问题条理化、层次化,构造出一个有层次的结构模型。在这个模型下,复杂问题被分解为元素的组成部分。这些元素又按其属性及关系形成若干层次。上一层次的元素作为准则对下一层次有关元素起支配作用。这些层次可以分为三类: (i )最高层:这一层次中只有一个元素,一般它是分析问题的预定目标或理想结果,因此也称为目标层。 (ii )中间层:这一层次中包含了为实现目标所涉及的中间环节,它可以由若干个层次组成,包括所需考虑的准则、子准则,因此也称为准则层。 (iii )最底层:这一层次包括了为实现目标可供选择的各种措施、决策方案等,因此也称为措施层或方案层。 递阶层次结构中的层次数与问题的复杂程度及需要分析的详尽程度有关,一般地层次数不受限制。每一层次中各元素所支配的元素一般不要超过9个。这是因为支配的元素过多会给两两比较判断带来困难。 下面结合一个实例来说明递阶层次结构的建立。 例1 假期旅游有1P 、2P 、3P 3个旅游胜地供你选择,试确定一个最佳地点。 在此问题中,你会根据诸如景色、费用、居住、饮食和旅途条件等一些准则去反复比较3个侯选地点。可以建立如图1的层次结构模型。 图1 层次结构模型

数学建模案例分析

案例分析1: 自行车外胎的使用寿命 问题: 目前,自行车在我国是一种可缺少的交通工具。它小巧、灵活、方便、易学,而且价格适中,给广大居民带来了不小的益处。但是,自行车也有令人头痛的地方,最常见的问题莫过于扎胎了。扎胎的原因有很多,但相当一部分是由于外胎磨损,致使一些玻璃碴、小石子很容易侵入、扎破内胎。为了减少不必要的麻烦,如何估计自行车外胎的寿命,及时更换? 分析: 分析角度:由于题目里未明确指出我们是应从厂家角度,还是应从用户角度来考虑这个问题,因此需要我们自己做出合理判断。若从厂家角度,我们面对的应当是一大批自行车外胎的平均寿命的估计。这样的估计要求一定精确度和相对明确的使用环境;而从用户角度来说,面对的仅是个人的一辆车,不需要很高的精确度,这样的寿命估计更简单,易于随时了解,下面仅从用户角度进行分析。 产品的使用者需要了解产品的寿命,是基于安全性及更换的费用来考虑的。我们将这两个标准作为主要标准来分析,首先值得注意的两个关键性问题是如何定义寿命、何时为寿命的终止。寿命的定义要做到科学,直观,有可比性,在航空工业中航天飞机的使用寿命是用重复使用的次数来衡量,而工厂机器设备的寿命则以连续工作的时间来定义。本题外胎的寿命亦可用时间来表征,但由于外胎的寿命直接与其磨损速度相关;而磨损速度又与使用频率及行驶速度相互联系,致使外胎的寿命不一定与使用时间成正比(这种非正比关系使我们不能拿一辆—天跑200公里的自行车与一天只跑1公里的自行车进行寿命比较),降低了可比性。如换成自行车的路程寿命来比较,就好得多。产品寿命是在安全性和更换费用相互制约下达到的一个点,在这个点上,外胎的安全系数降到用户不可接受的最低值,更换费用(寿命越长,在一定意义上更换费用越低)也达到了最大限度的节省。 弄清了上面两个问题后,我们继续明确建立模型需要解决哪些问题及建立模型的重点难点。 自行车使用过程中,一来影响因素多,二来这些因素之间彼此相关,十分复杂,要做到比较准确地估计使用寿命,不但要对外胎的性能有相当的了解,而且对使用环境更不能忽视。当然我们由于是站在用户角度上来考虑的,相对地就可忽略一些次要的影响因素。 这样的数学模型面对着两个主要问题。一、自行车使用寿命与外胎厚度的关系,二、外胎能够抵御小石子破坏作用的最小厚度。后者可处理得相对简略些(如只考虑一块具有一般特征的小石子对外胎的破坏作用),而重点(也是难点)是第一个问题。车重、人重、轮胎性质(力学的、热学的、甚至化学的)和自行车使用频率等都左右着它们的关系。这么多相关因素,不必一一都加以考虑(用户是不会在意这么多的),有些因素,可以先不考虑,在模型的改进部分再作修改,采取逐步深入的方法,如:摩擦损耗有滑动摩擦和滚动摩擦损耗两种,由于滚动摩擦占用的时间(或路程)显然占绝对优势,因此可重点考虑。但滑动摩擦造成的一次损坏又比滚动摩擦大,在刹车使用过频的情况下,就不能不考虑了。 最后,需对得出的结果用简单清晰的文字进行说明,以供用户参考。 案例分析2:城市商业中心最优位置分析 问题: 城市商业中心是城市的基本构成要素之一。它的形成是一个复杂的定位过程。商业中心的选址涉及到各种因素制约,但其中交通条件是很重要的因素之一。即商业中心应位于城市“中心”,如果太偏离这一位置,极有可能在城市“中心”地带又形成一个商业区,造成重复建设。 某市对老商业中心进行改建规划,使居民到商业中心最方便。如果你是规划的策划者,如何建立一个数学模型来解决这个问题。

层次分析法-数学建模

层次分析法 一、分析模型和一般步骤 二、建立层次结构模型 三、构造成对比较矩阵 四、作一致性检验 五、层次总排序及决策 一. 层次分析模型和一般步骤 层次分析法是一种定性与定量分析相结合的多因素决策分析方法。这种方法将决策者的经验判断给于数量化,在目标因素结构复杂且缺乏必要数据的情况下使用更为方便,因而在实践中得到广泛应用。 层次分析的四个基本步骤: (1)在确定决策的目标后,对影响目标决策的因素进行分类,建立一个多层次结构; (2)比较同一层次中各因素关于上一层次的同一个因素的相对重要性,构造成对比较矩阵; (3)通过计算,检验成对比较矩阵的一致性,必要时对成对比较矩阵进行修改,以达到可以接受的一致性; (4)在符合一致性检验的前提下,计算与成对比较矩阵最大特征值相对应的特征向量,确定每个因素对上一层次该因素的权重; 计算各因素对于系统目标的总排序权重并决策。 二. 建立层次结构模型 将问题包含的因素分层:最高层(解决问题的目的);中间层(实现总目标而采取的各种措施、必须考虑的准则等。也可称策略层、约束层、准则层等);最低层(用于解决问题的各种措施、方案等)。把各种所要考虑的因素放在适当的层次内。用层次结构图清晰地表达这些因素的关系。 〔例1〕购物模型 某一个顾客选购电视机时,对市场正在出售的四种电视机考虑了八项准则作为评估依据,建立层次分析模型如下:

例2〕选拔干部模型 对三个干部候选人、、,按选拔干部的五个标准:品德、才能、资历、年龄和群众关系,构成如下层次分析模型:假设有三个干部候选人、、,按选拔干部的五个标准:品德,才能,资历,年龄和群众关系,构成如下层次分析模型 例3〕评选优秀学校 某地区有三个学校,现在要全面考察评出一个优秀学校。主要考虑以下几个因素: (1)教师队伍(包括平均学历和年龄结构)

数学建模案例分析-- 插值与拟合方法建模1数据插值方法及应用

第十章 插值与拟合方法建模 在生产实际中,常常要处理由实验或测量所得到的一批离散数据,插值与拟合方法就是要通过这些数据去确定某一类已经函数的参数,或寻求某个近似函数使之与已知数据有较高的拟合精度。插值与拟合的方法很多,这里主要介绍线性插值方法、多项式插值方法和样条插值方法,以及最小二乘拟合方法在实际问题中的应用。相应的理论和算法是数值分析的内容,这里不作详细介绍,请参阅有关的书籍。 §1 数据插值方法及应用 在生产实践和科学研究中,常常有这样的问题:由实验或测量得到变量间的一批离散样点,要求由此建立变量之间的函数关系或得到样点之外的数据。与此有关的一类问题是当原始数据 ),(,),,(),,(1100n n y x y x y x 精度较高,要求确定一个初等函数)(x P y =(一般用多项式或分段 多项式函数)通过已知各数据点(节点),即n i x P y i i ,,1,0,)( ==,或要求得函数在另外一些点(插值点)处的数值,这便是插值问题。 1、分段线性插值 这是最通俗的一种方法,直观上就是将各数据点用折线连接起来。如果 b x x x a n =<<<= 10 那么分段线性插值公式为 n i x x x y x x x x y x x x x x P i i i i i i i i i i ,,2,1,,)(11 1 11 =≤<--+--= ----- 可以证明,当分点足够细时,分段线性插值是收敛的。其缺点是不能形成一条光滑曲线。 例1、已知欧洲一个国家的地图,为了算出它的国土面积,对地图作了如下测量:以由西向东方向为x 轴,由南向北方向为y 轴,选择方便的原点,并将从最西边界点到最东边界点在x 轴上的区间适当的分为若干段,在每个分点的y 方向测出南边界点和北边界点的y 坐标y1和y2,这样就得到下表的数据(单位:mm )。 根据地图的比例,18 mm 相当于40 km 。

层次分析数学建模案例.doc

基于层次分析法的护岸框架最优方案选择 【摘要】长期以来,四面六边透水框架在河道整治等工程中,因其取材方便、自身稳定性、透水性、阻水性好、适合地形变化等特性优点而被广泛的应用。但是,在抛投和使用过程中,存在被水流冲击而翻滚移位、结构强度的不足、难以合理互相钩连的问题,使框架群不能达到理想的堆砌效果。本文主要探讨如何合理设计改进现有护岸框架,以最大程度减少框架群被水流冲击翻滚移位的情况,增加框架群在使用过程中互相钩连程度和结构强度,达到减速促淤效果。 针对问题,我们结合四面六边透水框架本身的优势特性,在原有框架的基础上进行改进设计,根据三角形稳定性的特性,通过应用机理分析,进行物理图形构造,设计出三种供选方案。 模型一:构建四面六边带触脚框架模型(图5.2),该模型在四面六边透水框架的基础上,运用触脚设计,较好的融合增强四面六边透水框架本身的优点特性,使框架达到不易翻滚,并与其他的框架自然地相互钩连。 模型二:构建六面九边带触脚框架模型(图5.6),该模型是对模型一的改进,综合模型一和原型模型的结构,不仅具备良好的亲水性、阻水性和稳定性,而且触脚比模型一更多,使框架更加稳定,不易翻滚、框架群之间也更容易钩连;同时,模型二施工简单,更容易构造,也更加节约经济造价成本。 模型三:构建双四面六边护岸框架模型(图5.12),该模型设计内外双层四面六边透水框架体,旨在增加护岸框架结构强度和稳定性及阻水性。运用内外双层结构设计,形成内外双层保障。由三角形的稳定性可以得知该模型结构强度高、稳定性强。 模型四:应用层次分析法对如何科学、合理地进行选择护岸框架,进行系统的分析。选取施工时架空率易接近4到6、结构强度、不易翻滚程度、框架群间易钩连程度、生产成本及易生产、施工简易度六个因素指标为准则层,选取原有护岸框架和本文设计的三个框架模型作为方案层,运用Matlab软件计算比较,最后得出结论为:模型二(六面九边带触脚框架模型)为最优护岸框架模型。 【关键词】护岸框架层次分析法立体图形触脚设计 Matlab

[实用参考]高中常见数学模型案例.doc

高中常见数学模型案例 中华人民共和国教育部20KK 年4月制定的普通高中《数学课程标准》中明确指出:“数学探究、数学建模、数学文化是贯穿于整个高中数学课程的重要内容”,“数学建模是数学学习的一种新的方式,它为学生提供了自主学习的空间,有助于学生体验数学在解决问题中的价值和作用,体验数学与日常生活和其他学科的联系,体验综合运用知识和方法解决实际问题的过程,增强应用意识;有助于激发学生学习数学的兴趣,发展学生的创新意识和实践能力。”教材中常见模型有如下几种: 一、函数模型 用函数的观点解决实际问题是中学数学中最重要的、最常用的方法。函数模型与方法在处理实际问题中的广泛运用,两个变量或几个变量,凡能找到它们之间的联系,并用数学形式表示出来,建立起一个函数关系(数学模型),然后运用函数的有关知识去解决实际问题,这些都属于函数模型的范畴。 1、正比例、反比例函数问题 例1:某商人购货,进价已按原价a 扣去25%,他希望对货物订一新价,以便按新价让利销售后仍可获得售价25%的纯利,则此商人经营者中货物的件数P 与按新价让利总额P 之间的函数关系是___________。 分析:欲求货物数P 与按新价让利总额P 之间的函数关系式,关键是要弄清原价、进价、新价之间的关系。 若设新价为b ,则售价为b (1-20%),因为原价为a ,所以进价为a (1-25%) 解:依题意,有25.0)2.01()25.01()2.01(?-=---b a b 化简得a b 4 5=,所以x a bx y ??==2.0452.0,即+∈=N x x a y ,4 2、一次函数问题 例2:某人开汽车以60km/h 的速度从A 地到150km 远处的B 地,在B 地停留1h 后,再以50km/h 的速度返回A 地,把汽车离开A 地的路P (km )表示为时间t (h )的函数,并画出函数的图像。 分析:根据路程=速度×时间,可得出路程P 和时间t 得函数关系式P (t );同样,可列出v(t)的关系式。要注意v(t)是一个矢量,从B 地返回时速度为负值,重点应注意如何画这两个函数的图像,要知道这两个函数所反映的变化关系是不一样的。 解:汽车离开A 地的距离Pkm 与时间th 之间的关系式是:?? ???∈--∈∈=]5.6,5.3(),5.3(50150]5.3,5.2(,150]5.2,0[,60t t t t t x ,图略。 速度vkm/h 与时间th 的函数关系式是:?? ???∈-∈∈=)5.6,5.3[,50)5.3,5.2[,0)5.2,0[,60t t t v ,图略。 3、二次函数问题 例3:有L 米长的钢材,要做成如图所示的窗架,上半部分为半圆,下半部分为六个全等小矩形组成的矩形,试问小矩形的长、宽比为多少时,窗所通过的光线最多,并具体标出窗框面积的最大值。 解:设小矩形长为P ,宽为P ,则由图形条件可得:l y x x =++911π ∴x l y )11(9π+-= 要使窗所通过的光线最多,即要窗框面积最大,则: )44(32)442(644])11([322622 222 2ππππππ+++-+-=+-+=+=l l x x lx x xy x s

数学建模层次分析法题目及程序

假期旅游问题 现有三个目的地可供选择(方案):风光绮丽的杭州(),迷人的北戴河(),山水甲 天下的桂林()。有5个行动方案准则:景色、费用、居住、饮食、旅途情况。 目标层 准则层 方案层 选择旅游地的层次结构 1-9的标度方法 1-9的标度方法是将思维判断数量化的一种好方法。首先,在区分事物的差别时,人们 总是用相同、较强、强、很强、极端强的语言。再进一步细分,可以在相邻的两级中插入折衷的提法,因此对于大多数决策判断来说,1-9级的标度是适用的。其次,心理学的实验表 明,大多数人对不同事物在相同程度属性上差别的分辨能力在5-9级之间,采用1-9的 标度反映多数人的判断能力。再次,当被比较的元素其属性处于不同的数量级时,一般需要将较高数量级的元素进一步分解,这可保证被比较元素在所考虑的属性上有同一个数量级或比较接近,从而适用于1 -9的标度。 选择旅游地 J景费居饮旅 色用住食途 C2 C 3 C4 C5 C1 G 『1 1/2 4 3 3、 C2 2 1 7 5 5 A = C3 1/4 1/7 1 1/2 1/3 C4 1/3 1/5 2 1 1 C5 订/3 1/5 3 1 1」

相对于旅途 R P 2 F 3 P 「1 1 1/4、 B 5 =R 2 1 1 1/4 讥4 4 1」 程序: A=[1 1/2 4 3 3; 2 1 7 5 5; 1/4 1/7 1 1/2 1/3; 1/3 1/5 2 1 1; 1/3 1/5 3 1 1]; [x,y]=eig(A); eige nvalue=diag(y); m=max(eige nvalue); lamda=m n=fin d(m==eige nvalue); y_lamda=x(:,n); s=sum(y_lamda); W2=y_lamda./s B1=[ 1 2 5; 1/2 1 2; 相对于景色 P P 2 R P 1 f 1 2 5 B 1 =P 2 1/2 1 2 P 3 <1/5 1/2 '1 相对于费用 R P 2 P 3 R (1 1/3 1/8 B 2 =F2 3 1 1/3 叭 3 '1 ; B 3 R 『1 3 4 、 B 4 =P 2 1/3 11 F 3 '^1/4 1 '1』

数学建模期末作业谈层次分析法在就业中的应用

谈层次分析法在就业中的应用 摘要 近年高校毕业生数量急剧膨胀就业的难题似乎变得更加严峻和突出——全国就业工作座谈会传来消息,2010年应届毕业生规模是本世纪初的6倍,2011年高校毕业生人数为660万人,“十二五”时期应届毕业生年平均规模将达到近700万人。许多大学生处于就业十字路口,茫然不知所措。这种心态下的种种决策难免造成失误,所以需要一种可靠的定量的容易操作的,并且具体的有说服力的方法来帮助做出决策。本文提出了定性和定量相结合的层次分析法步骤,构成了工作满意度的评价指标体系,通过各因素重要程度比较与计算,最终确定出了6个具体指标在该体系下的权重并排序,这样在分析某种工作的满意程度时就可以按此权重进行衡量。为此我们建立了层次结构模型,做成对比较矩阵: 正互反矩阵为?????????? ????? ? ????=wn wn w wn w wn wn w w w w w w w wn w w w w w w w A /......2/1//2........3/22/21/2/1........3/12 /11/1M M M M 通 过 Matlab 等 数 学 工 具 , 得 到 特 征 向 量 T w )083.0,201.0,139.0,154.0,076.0,347.0(1=,且∑==508.6)(max i i nw Aw λ,通过一致 性指标得出1016.0) 1() (max =--=n n CI λ,1.0082.024 .11016 .0<=== RI CI CR , 如果有CI 偏差,那偏差是否在满意的一致性范围,引进平均随机一致性指标 RI 。 平均随机一致性指标RI 数值 通过比较,最后得出一致性检验通过。 关键词:大学生择业, 层次分析法,适用性。

数学建模之层次分析法

层次分析法 层次分析法就是一种解决多目标的复杂问题的定性与定量相结合的决策分析方法。该方法将定量分析与定性分析结合起来,用决策者的经验判断各衡量目标能否实现的标准之间的相对重要程度,并合理地给出每个决策方案的每个标准的权数,利用权数求出各方案的优劣次序,比较有效地应用于那些难以用定量方法解决的课题。 缺点: (1)层次分析法的主观性太强,模型的搭建,判断矩阵的输入都就是决策者的主观判断,往往会因为决策者的考虑不周、顾此失彼而造成失误。 (2)层次分析法模型的内部结构太过理想化,完全分离、彼此独立的层次结构在实践中很难做到。 (5)层次分析法只能从给定的决策方案中去选择,而不能给出新的、更优的策略。 1、模型的应用 用于解决多目标的复杂问题的定性与定量相结合的决策分析。 (1)公司选拔人员, (2)旅游地点的选取, (3)产品的购买等, (4)船舶投资决策问题(下载文档), (5)煤矿安全研究, (6)城市灾害应急能力, (7)油库安全性评价, (8)交通安全评价等。 2、步骤 ①建立层次结构模型 首先明确决策目标,再将各个因素按不同的属性从上至下搭建出一个有层次的结构模型,模型如下图所示。

准则层 目标层 方案层 目标层:表示解决问题的目的,即层次分析要达到的总目标。通常只有一个总目标。 准则层:表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节。 方案层:表示将选用的解决问题的各种措施、政策、方案等。通常有几个方案可选。 注意: (1)任一元素属于且仅属于一个层次;任一元素仅受相邻的上层元素的支配,并不就是任一元素与下层元素都有联系; (2)虽然对准则层中每层元素数目没有明确限制,但通常情况下每层元素数最好不要超过 9 个。这就是因为,心理学研究表明,只有一组事物在 9 个以内,普通人对其属性进行判别时才较为清楚。当同一层次元素数多于 9 个时,决策者对两两重要性判断可能会出现逻辑错误的概率加大,此时可以通过增加层数,来减少同一层的元素数。 ②构造判断(成对比较)矩阵 以任意一个上一层的元素为准则,对其支配的下层各因素之间进行两两比较。得到判断矩阵,再求出各元素的权重。ij a 重要程度的衡量用Santy 的1—9标度方法给出。即 设各元素C 1,C 2,… , C n 对目标O 两两比较后的重要性 ,(),ij i j ij n n a C A a ?==0,1ij ji ij a a a >=,则得到比较矩阵

数学建模案例分析--灰色系统方法建模2灰色预测模型GM(1-1)及其应用

§2 灰色预测模型GM(1,1)及其应用 蠕变是材料在高温下的一个重要性能。处于高温状态下的材料长期受到载荷作用时,即使其载荷较低,并且在短时间的高温拉伸试验中材料不发生变形,但在此情况下仍会有微小的蠕变,极端的情况下,甚至会使材料发生破坏。高温材料多应用于各种车辆的发动机及冶金厂中各种设备上,如果因蠕变引起破坏,可能造成很大的事故。 为了保证设备的安全可靠,在某一使用温度下,预先知道该材料对不同载荷应力下断裂的时间是很重要的。过去,人们都是通过蠕变试验测量断裂时间。而做蠕变试验时,需要很长时间才能得到结果,即使通过试验得出的数据,也只是对某几个具体试样而言,存在很大的偶然性,不能代表普遍的规律。如果将实测的数据用灰色系统理论来处理,可以预测在某一温度下的任何载荷应力的断裂时间。 一、灰色预测模型GM (1,1) 建模步骤如下: (1)GM (1,1)代表一个白化形式的微分方程: u aX dt dX =+)1() 1( (1) 式中,u a ,是需要通过建模来求得的参数;) 1(X 是原始数据) 0(X 的累加生成(AGO )值。 (2)将同一数据列的前k 项元素累加后生成新数据列的第k 项元素,这就是数据处理。表示为: ∑==k n n X k X 1 )0() 1()()( (2) 不直接采用原始数据) 0(X 建模,而是将原始的、无规律的数据进行加工处理,使之变得较有规 律,然后利用生成后的数据列来分析建模,这正是灰色系统理论的特点之一。 (3)对GM (1,1),其数据矩阵为 ???? ?? ? ? ?+--+-+-=1)]()1([5.01)]3()2([5.01)]2()1([5.0)1()1()1()1()1()1(N X N X X X X X B (3) 向量T N N X X X Y )](,),3(),2([)0()0()0( = (4)作最小二乘估计,求参数u a , N T T Y B B B u a 1)(?-=??? ? ??=α (4) (5)建立时间响应函数,求微分方程(1)的解为 a u e a u X t X at +-=+-))1(()1(?)0()1( (5)

层次分析法数学建模范例

承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): A 我们的参赛报名号为(如果赛区设置报名号的话):A甲0616 所属学校(请填写完整的全名): 参赛队员(打印并签名) :1. 2. 3. 指导教师或指导教师组负责人(打印并签名): 日期: 2011 年 8 月20 日

编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 赛区评阅记录(可供赛区评阅时使用): 评 阅 人 评 分 备 注 全国统一编号(由赛区组委会送交全国前编号): 全国评阅编号(由全国组委会评阅前进行编号):

对学生建模论文的综合评价分析 摘要 本文研究的是五篇建模论文的评价和比较问题。首先,研读分析了五篇论文,并写出评语。其次,进行综合量化评价,主要运用的方法是层次分析法和模糊综合评判。最后,依据所得权重大小对论文排序。 针对问题一,我们对论文进行了横向比较和纵向分析。依据数学建模竞赛论文评分基本原则,首先,在研读论文的基础上,对论文分块进行了横向比较,并按照优、良、中、差四个等级作出评价。其次,采取纵向分析的方法,找到论文的优点与不足,写出每篇论文的评语。最后,结合横向比较和纵向分析对论文综合评价。 针对问题二,在建立数学模型时,首先从建模理念的应用意识、数学建模、创新意识出发利用模糊评判的二级评判模型把所给论文的建模摘要、模型与求解、模型评价与推广、其他作为第一级因素集,把问题描述等作为第二级因素集。在用模糊综合评判方法时,确定评估数据(评判矩阵)和权重分配是两项关键性的工作,求权重分配时,我们通过往年评分标准确定数据后用层次分析法计算出二级权重和一级权重;对于评判矩阵,我们通过对五篇论文进行评阅打分(用平均分数作为每项得分),用每一项得分占五篇论文该项得分的比重(商值法),建立评价矩阵。 最终,我们通过matlab编程处理得出的综合量化比较结果是所给5篇论文由好到差依次为论文4,论文2,论文1,论文5,论文3。并在模型结束时付上了对五篇论文的评语。 关键词:层次分析法;模糊综合评判;统计分析:matlab编程;论文评价

数学建模5-层次分析法

数学建模5-(离散模型)层次分析法 层次分析法的基本步骤如下: 层次结构分析模型实例:(选择旅游地) 每次取两个因素C i和C j,用a ij表示C i和C j对上层因素O的影响之比,全部结果可用成对比较矩阵表示:a ij=1(i=j)

由成对比较阵求权向量的特征根法: (原理)一致阵的概念:a ij·a jk=a ik,I,j,k=1,2,……,n 一致阵的性质:1.R(A)=1,A的唯一非零特征根为n;2.A的任一列向量都是对应于特征根n的特征向量。 若A不是一致阵在不一致容许的范围内,用对应于A最大特征根(记作λ)的特征向量(归一化后)作为权向量w,即w满足Aw=λw。 (实现方法)——和法 例子: 一致性检验: 一致性指标:(CI越大A的不一致程度越严重) 随机一致性指标:

一致性比率:当时,认为A的不一致程度在容许范围内。 组合权向量的计算 组合一致性检验: 关于层次分析法的一些问题: 1.不完全层次结构中组合权向量的计算: 例:

如何得到合理结果? 用支配因素的数量对权向量进行加权修正 2.成对比较阵残缺时的处理: 设Θ表示残缺; 3.本节讨论的内容主要是逐阶层次结构(层次内部因素无相互影响或支配,层 次自上而下,逐层传递的支配关系) 对于更复杂的层次结构,可能存在层次内部因素之间的相互影响,下层反过来对上层有支配作用,层次之间存在反馈作用等。 附:层次分析法的简单MATLAB实现 clc; clear; A=[1 1.2 1.5 1.5; 0.833 1 1.2 1.2; 0.667 0.833 1 1.2; 0.667 0.833 0.833 1]; %因素对比矩阵A,只需要改变矩阵A [m,n]=size(A); %获取指标个数 RI=[0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51]; R=rank(A); %求判断矩阵的秩 [V,D]=eig(A); %求判断矩阵的特征值和特征向量,V特征值,D特征向量; tz=max(D); B=max(tz); %最大特征值 [row, col]=find(D==B); %最大特征值所在位置 C=V(:,col); %对应特征向量 CI=(B-n)/(n-1); %计算一致性检验指标CI CR=CI/RI(1,n); if CR<0.10 disp('CI=');disp(CI); disp('CR=');disp(CR); disp('对比矩阵A通过一致性检验,各向量权重向量Q为:'); Q=zeros(n,1); for i=1:n Q(i,1)=C(i,1)/sum(C(:,1)); %特征向量标准化 end end Q

层次分析法数学建模

课程设计报告书 题目谈层次分析法在就业中的应用 系数理信息学院专业数学081 班学生孙徐炜余再星马燕燕 指导教师胡金杰 日期2011年7月15日

谈层次分析法在就业中的应用 摘要 近年高校毕业生数量急剧膨胀就业的难题似乎变得更加严峻和突出——全国就业工作座谈会传来消息,2010年应届毕业生规模是本世纪初的6倍,2011年高校毕业生人数为660万人,“十二五”时期应届毕业生年平均规模将达到近700万人。许多大学生处于就业十字路口,茫然不知所措。这种心态下的种种决策难免造成失误,所以需要一种可靠的定量的容易操作的,并且具体的有说服力的方法来帮助做出决策。本文提出了定性和定量相结合的层次分析法步骤,构成了工作满意度的评价指标体系,通过各因素重要程度比较与计算,最终确定出了6个具体指标在该体系下的权重并排序,这样在分析某种工作的满意程度时就可以按此权重进行衡量。为此我们建立了层次结构模型,做成对比较矩阵: 正互反矩阵为?????????? ????? ? ????=wn wn w wn w wn wn w w w w w w w wn w w w w w w w A /......2/1//2........3/22/21/2/1........3/12 /11/1M M M M 通 过 Matlab 等 数 学 工 具 , 得 到 特 征 向 量 T w )083.0,201.0,139.0,154.0,076.0,347.0(1=,且∑==508.6)(max i i nw Aw λ,通过一致 性指标得出1016.0) 1() (max =--=n n CI λ,1.0082.024 .11016 .0<=== RI CI CR , 如果有CI 偏差,那偏差是否在满意的一致性范围,引进平均随机一致性指标 RI 。 平均随机一致性指标RI 数值 通过比较,最后得出一致性检验通过。

小学数学建模案例

小学数学建模案例 相遇问题。①创设问题情境,激发学生的求知欲。先请两位同学在黑板的两边同时相向而行,可以让学生重复多走几次。接着可以问同学们看到了什么。学生的回答会有很多,如:他们在中间碰到了;两个人面对面在走;两个人背对背在走……此时就可以引入相遇问题中的一些条件:同时出发、相向而行、相背而行、途中相遇。当学生对此有一定的了解之后就可以举一个具体的例子来进入教学重点了。例如:甲乙两车同时从A、B两地相向而行,在距A地80千米处相遇,相遇后两车继续前进,甲车到达B地、乙车到达A地后均立即返回,第二次在距A地60千米处相遇。求A、B两地间的路程。②抽象概括,建立模型,导入学习课题。此题可以将整个过程用线段图来形象地描述,这就是这个相遇问题建立的数学模型。③研究模型,形成数学知识。 总结出一般规律之后可以举个例子让学生做,看看学生是否已经掌握,是否会应用这个规律来解决实际问题。如:两艘渡轮在同一时刻垂直驶离H河的甲、乙两岸相向而行,它们在距离甲岸720米处相遇。到达预定地点后,每艘船都要停留10分钟,以便让乘客

上船下船,然后返航。这两艘在距离乙岸4OO米处又重新相遇。问:该河的宽度是多少?可以请两位同学到黑板上来做,其他同学做在作业本上,然后讲解,并充分肯定学生的表现,增强学生的学习积极性。案例二:小学高年级数学教学时会遇到“牛吃草问题”,牛吃草问题又称消长问题或牛顿牧场,是17世纪英国伟大的科学家牛顿提出来的。典型牛吃草问题的条件是假设草的生长速度固定不变,不同头数的牛吃光同一片草地所需的天数各不相同,求若干头牛吃这片草地可以吃多少天。 由于吃的天数不同,草又是天天在生长的,所以草的存量随牛吃的天数不断变化。例:牧场上一片青草,每天牧草都匀速生长,这片草地可供l0头牛吃20天,或者可以供l5头牛吃10天,问:可供25头牛吃几天?分析:这类题目难就难在牧场上草的数量每天都在发生变化,我们要想办法从变化当中找到不变的量。总草量可以分为牧场上原有的草和新长出来的草两部分。牧场上原有的草是不变的,新长出来的草虽然在变化,因为是匀速生长,所以这片草地每天新长出的草的数量相同,即每天新长出的草是不变的。下面就要设法计算出原有的草量和每天新长出的草这两个不变的量。

相关主题
文本预览
相关文档 最新文档