matlab经济建模之离散模型

离散模型

离散数：可数个 有限数、自然数…… 概率统计：离散型、连续型 模型：差分方程、整数规划、图论、… … 知识：离散数学 集合、代数、图论、逻辑 

 一、层次分析法

 背景

 日常工作、生活中的决策问题：多种方案进行选择

多个旅游点的选择；毕业生工作选择；产品发展方向的选择；选择科研课题……

比较判断时：人的主观选择起相当大的作用

各因素的重要性难以量化

美国数学家T.L.Saaty 于1970年代提出层次分析法  

AHP (Analytic Hierarchy Process)

定性与定量相结合的、系统化、层次化的分析方法

1、模型一：旅游地选择

“五·一”出游：三个旅游点的资料

P1 景色优美；但：旅游热点，住宿条件较差, 费用高

P2 交通方便，住宿条件好，价钱不贵；但景点一般

P3 景点不错，住宿、花费都挺好，但：交通不方便 选择哪一个方案?

 2、基本原理

旅游地选择

将决策问题分为3个层次：

目标层O，准则层C，方案层P；

每层有若干元素， 各层元素用直线相连

重要性：用权重表示

两两比较

确定各准则对目标的权重——重要性百分比

各方案对每一准则的权重

综合各组权重：确定各方案对目标的权重

基本步骤

（1）确定层次

→ 递节层次结构      

最上层 —— 目标层      

中间层 —— 准则层      

最下层 —— 方案层

例：

（2）构造两两比较矩阵 

 

 两两比较矩阵

         A=(aij)n×n 也称为正互反矩阵。

如模型1 建立层次分析模型：

第二层对第一层进行

  C52=10 次比较

例:   P1:P2=3       P2:P4=2

另:   可推得:    P1:P4=6                

               但:    P1:P4=5    

           说明什么?

这一点称为比较判断矩阵的不一致性！

理论分析

 （3）计算权重向量

若元素 C1,  C2,……, Cn对 O 的重要性量化比较→权重

令其为     ( w1, w2, ……, wn )

则:   比较矩阵为

反过来？

由判断矩阵

计算被比较元素对于该准则的相对权重

进行判断矩阵的一致性检验 

 

 计算权向量方法

特征根法

求 A 的最大正特征根 

求 A 的对应于  的特征向量 ( w1, w2, ……, wn )

Matlab命令:

[V,D]=eig（A）    sum

模型一

 

 Matlab得:

λ=4.2137

W=[0.4969    0.2513    0.1386   0.1132]

景色     吃住      费用      交通

另有

近似算法：和法

将 A 的每一列向量归一化      

      

（4）一致性检验

 当 A’ 不一致时, >n