slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
多属性决策方法 PowerPoint Presentation
Download Presentation
多属性决策方法

Loading in 2 Seconds...

play fullscreen
1 / 127

多属性决策方法 - PowerPoint PPT Presentation


  • 88 Views
  • Uploaded on

多属性决策方法. 决策 ( decision making ) ,即 抉择、 决定的意思。. 例 1 :假期旅游,是去风光绮丽的 杭州 ,还是去迷人的 北戴 河 ,或者是去山水甲天下的 桂林 。确定一个旅游目的地, 或把 3 个目的地进行排序即为决策。其中可供选择的旅游目 的地 “ 杭州 ” , “ 北戴河 ” , “ 桂林 ” 称为 方案 ,或 备选方案 。你 会根据诸如景色、费用、居住、饮食、旅途条件等一些准 则去反复比较哪三个候选地点。. 其中,“景色”,“费用”,“居住”,“饮食”,“旅途”称为因素, 也称为属性,指标等。这种决策问题称为多属性决策

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about '多属性决策方法' - zalman


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide2

决策(decision making),即抉择、决定的意思。

例1:假期旅游,是去风光绮丽的杭州,还是去迷人的北戴

河,或者是去山水甲天下的桂林。确定一个旅游目的地,

或把3个目的地进行排序即为决策。其中可供选择的旅游目

的地“杭州”,“北戴河”,“桂林”称为方案,或备选方案。你

会根据诸如景色、费用、居住、饮食、旅途条件等一些准

则去反复比较哪三个候选地点。

slide3

其中,“景色”,“费用”,“居住”,“饮食”,“旅途”称为因素,其中,“景色”,“费用”,“居住”,“饮食”,“旅途”称为因素,

也称为属性,指标等。这种决策问题称为多属性决策

(multiple attribute decision making)问题或称之为有限个方案

的多目标决策 。

slide4

多属性决策是现代决策科学的一个重要组成部分,它多属性决策是现代决策科学的一个重要组成部分,它

的理论和方法在工程设计、经济、管理和军事等诸多领域

中有着广泛的应用,如:投资决策、项目评估、维修服务、

武器系统性能评定、工厂选址、投标招标.产业部门发展

排序和经济效益综合评价等.多属性决策的实质是利用已

有的决策信息通过一定的方式对一组(有限个)备选方案进

行排序或择优.它主要由两部分组成:(l) 获取决策信

息.决策信息一般包括两个方面的内容:属性权重和属性

值(属性值主要有三种形式:实数、区间数和语言).

slide5

其中,属性权重的确定是多数性决策中的一个重要研究内其中,属性权重的确定是多数性决策中的一个重要研究内

容;(2)通过一定的方式对决策信息进行集结并对方案进

行排序和择优.

slide6

第一讲 基于OWA算子的多属性决策方法

为了方便起见,下面先给出一些基本概念:

定义1 设 是一组给定的数据,函数

,若

则称函数 为算术平均算子(arithmetic averaging (AA)

operator)。

slide7

定义2 设函数 , 是一组给

定的数据,若

其中

是数据组

的权重

向量,

R为实数集.则称

函数WAA为加权算术平均算子 (weighted arithmetic

averaging (WAA) operator)。

slide8

该算子的特点是:只对数据组 中的每个

数据进行加权(即根据每个数据的重要性赋予适当的权

重),然后对加权后的数据进行集结。

例1 我校教学水平评估,在4项指标:办学指导思想,学

风,教学效果,特色项目. 得分为数据组

4项指标的权重向量为 ,则加权平

均综合得分为

slide11

定义3 设函数 是一组给定

的数据,若

其中

是与函数OWA相关联的权重

向量,

且 为数据组

中第 个大的元素。R为实数集 ,则称

函数OWA为有序加权算术平均算子 (ordered weighted

averaging operator)。

slide12

上述算子的特点是:对数据 ,按从大到小

的顺序重新进行排序并通过加权集结。而且元素 与 没

有任何联系。只与集结过程中的第i个位置有关(因此加权向

量w也称为位置向量).

例1 国家有一项对国有企业的扶持资金,重点扶持效益好

的5家国有企业,其资金扶持比例从好到差为权重向量

,5家国有企业效益测评结果为

数据组

,OWA加权平均扶持资

金为

slide13

而算术平均算子运算的结果为

所以,OWA是一个与数据位置有关的算子。

slide14

基于OWA算子多属性决策方法具体步骤:

步骤1:对于某一多属性决策问题,设

为方案集, 为属性集,属性权重信息完全未

知.对于方案 ,按属性 进行测度,得到 关于 的属性

值 ,从而构成决策矩阵 ,如表1.1所示.

表1.1 决策矩阵A

slide15

属性类型一般有效益型、成本型、固定型、偏离型、区间属性类型一般有效益型、成本型、固定型、偏离型、区间

型、偏离区间型等,其中效益型属性是指属性值越大越好的

属性,成本型属性是指属性值越小越好的属性,固定型属性

是指属性值越接近某个固定值 越好的属性,偏离型属性是

指属性值越偏离某个固定值 越好的属性.区间型属性是指

属性值越接近某个固定区间 (包括落入该区间)越好

的属性,偏离区间型属性是指属性值越偏离某个固定区间

越好的属性。为了消除不同物理量纲对决策结果的

影响,决策时可按 下列公式对决策矩阵A进行规范化处理:

slide18

若属性值为固定型,则令

(1.4)

若属性值为偏离型,则令

(1.5)

slide19

若属性值为区间型,则令

(1.5)

若属性值为偏离区间型,则令

(1.6)

slide20

A经过规范化处理后,得到规范化矩阵

步骤2 利用OWA算子对各方案 进行集结,求得

其综合属性值

其中

是OWA算子的加权向量,

slide21

且 为数据组

中第 个大的元素。

步骤3 按 的大小对方案进行排序并择优.

实例分析

slide22

例 投资银行拟对某市4家企业(方案)

行投资,抽取下列5项指标(属性)进行评估: —产值(万

元); —投资成本(万元); —销售额(万元); —国家

收益比重; —环境圬染程度。投资银行考察了上年度4

家企业的上述指际情况(其中污染程度系有环保部门历时检

测并量化),所得评估结果如表1.2 所示。在各项指行中,

投资成本、环境污染程度为成本型,其他为效益型.属性

权重信息完全未知,试确定最佳投资方案.

slide23

表1.2 决策矩阵A

成本型

步骤1 利用(1.2a)式将 , , 列规范化,得到矩阵

R,如表1.3所示。

(1.2a)

slide24

表1.3 决策矩阵R

成本型

步骤1 利用(1.3a)式将 , 列规范化,得到规范化矩阵

R,如表1.3所示。

(1.3a)

slide25

表1.3 决策矩阵R

步骤2 利用OWA算子对各方案 进行集结,

求得其综合属性值 ,设OWA算子的加权向量为

slide30

汇总:

步骤3 按 的大小对各企业进行排序.

为最佳企业。

slide31

湛江是我国首批对外开放的沿海城市,1999年以来,先后获湛江是我国首批对外开放的沿海城市,1999年以来,先后获

得“全国绿化达标城市”、“广东省卫生城市”、“中国优秀旅游

城市”、 “国家园林城市”等荣誉称号。近几年,随着城市的

发展,市委、市政府加大了环境保护的投入,不断强化环境

基础设施建设,加强城市环境综合治理,使得湛江市的环境

质量逐年提高。现用你掌握地方法,对其2002-2006年的城

市环境质量进行综合评判。

按照《“十五”期间城市环境综合整治定量考核指标实施

细则》汇总出测评指标,见表1。

slide33

定义4 设函数 是一组给定

的数据,若

其中

是与函数CWAA相关联的权重

向量,

且 为加权数据

中第 个大的元素。这里,

slide34

是数据组

的加权向量,

是平衡因子。

则称函数CWAA为组合加权算术平均算子 (combination

weighted averaging operator),简称CWAA算子。

slide35

例 设

是CWAA

算子的加权向量,

是一组给定的

数据,数据组的加权向量为

因此

slide36

CWAA算子不仅考虑了每个数据自身的重要性程度,而且CWAA算子不仅考虑了每个数据自身的重要性程度,而且

还体现了该数据所在位置的重要程度.

slide37

决策方法

在现代大型决策过程中,为了体现决策的民主性和合

理性,往往需要多个决策者的共同参与(即群决策).下面

介绍一种基于OWA算子和CWAA算子的多属性群决策方

法,具体步骤如下:

步骤1 对于某一多属性群决策间题.设 和 分别

为方案集和属性集。属性权重信息完全未知。

为决策者集, 为决策

者的权重向量。

设决策

slide38

下的属性

给出方案

在属性

值 ,从而构成决策矩阵 。若 的物理

量纲不同,则需要对其进行规范化处理.假设 经过规范化

处理后,得到规范化矩阵为 。

步骤2 利用OWA算子对决策矩阵 中第 行的属性值

进行集结,得到决策者 所绐出的方案 综合属性值

slide39

其中

是OWA算子的加权向量,

中第 个大的元素。

slide40

步骤3 利用CWAA算子对第 位决策者给出的方案

的综合属性值 进行集结,得到

方案 群体综合属性值

slide41

其中

是CWAA算子的加权向量,

是一组

加权数据

中第 个

大的元素。 是平衡因子。

步骤4 利用 对方案进行排

序和择优.

slide42

该决策方法首先利用OWA算子进行横向集结(即对一该决策方法首先利用OWA算子进行横向集结(即对一

个次策者所给定的某一方案所有属性进行集结),然后利用

CWAA算子对横向集结结果进行纵向集结(即对由不同次策

者得到的同一方案综合属性值进行集结).由于在一些决策

过程中,往往会出现个别决策者受个人感情等主观因素的

影响.对某些方案作出过高或过低的评价,因而会导致不

合理的决策结果。CWAA算子不仅能充分考虑决策者的自

身重要性程度,而且尽可能地消除这些不公正因素的影

响,并增加中间值的作用(一般是对过高或过低的方案综

合属性值赋于较小的权重),从而增强决策结果的合理性。

slide43

1.2.3 实例分析

例1.5 考虑航天设备的评估问题.首先制定8顶评估指

标(属性): —导弹预警能力; —成像侦察能力; —通

信保障能力; —电子侦察能力; —卫星测绘能力: —导

航定位能力; —海洋监测能力; —气象预报能力.指标

(属性)权重信息完全未知。现有4位专家 ,

权重向量为 依据上述各项指标对4

种航天装备 进行打分 (范围从0分到100分) 结

果如表1.4-表1.7所示.试确定最佳航天设备.

slide47

表1.7 决策者d4给出的决策矩阵R4

由于所有指标均为效益型,量纲一致,为了方便起

见,不把决策矩阵规范化.

下面利用1.1.2节中的方法进行求解:

slide48

表1.4 决策者d1给出的决策矩阵R1

步骤1 设OWA算子的加权向量为

,对决策矩阵 中第

行的属性值进行集结,得到决策者 所给出的方案

综合属性值

slide51

步骤2 设CWAA算子的加权向量为

由已知,4位专家的权重向量为

slide58

步骤3 利用

对4种航天装备

进行排序

故最佳航天设备为

slide59

第3章 基于OWGA算子的多属性决策方法

第1节 OWGA算子

定义1.4 设GA:

则称GA为几何平均(geometric averaging)算子。

slide60

定义1.4 设WGA:

其中

是数据组 的指数

加权向量,

则称函数

WGA(weighted geometric averaging)为加权几何平均算

子,也称为WGA算子。

slide61

例 设

为WGA算子的加权向量,

是一组数据,则

算术平均侧重群体的作用,而几何算子强调个体作用。

也就是说,只有所有数据都大,算术平均数才大。而

数据组中有一个数很小,就会导致几何平均数很小,

特别的,当这个较小的数是零时,集合平均数为零。

slide62

第3章 基于OWGA算子的多属性决策方法

第1节 OWGA算子

定义1.4 设OWGA:

其中

是与函数OWGA相关联的指数

加权向量,

且 为一组

slide63

数据

第 大的元素,

为正实数集合。

则称函数OWGA是有序加权几何平均算子。也称为

OWGA算子。

例 设

为OWGA算子的加权向量,

是一组数据,则

slide64

第二节 决策方法

下面介绍一种基于OWGA算子的多属性决策法,具体步

骤如下:

步骤1 对于某一多属性决策问题.属性权重信息完全未知,

决策矩阵为 ,

若属性值为效益型,则令

(1.2a)

slide65

若属性值为成本型,则令

(1.3a)

A经过规范化处理后,得到规范化矩阵

步骤2 利用OWGA算子对各方案 进行集结,求

得其综合属性值

slide66

其中

是OWA算子的加权向量,

且 为数据组

中第 个大的元素。

步骤3 按 的大小对方案进行排序并择优.

slide67

第3节 实例分析

例 信息系统投资项目对评价指标(属性)主要有:

(1) 收入 (单位:万元):同任何投资项日一样,其首

要目的是为了盈利.因此.收入应作为投资评价的一个主

要因素.

(2) 风脸 :信寻系统投资的风险是第二个应考虑的因

素,尤其是政府部门信息投资项目,受政府和市场的影响

甚大。

(3) 社会效益 :信息化建设最终是为了提高社会服务

slide68

水平。因此,社会效益应作为信息项目投资一个评价指

标,社会效益显著的投资项目不仅可以提高企业竞争,而

且更容易得到政府的认可和批准.

(4)市场效应 :在信息技术发展过程中.其市场效应

是十分显著的,主要表现在两个方面:一是市场抢占速

度,尤其在政府工程项目中最为明显,谁最早成功地得到

政府都门的认可,谁就可以以其样板效应迅速抢占同类项

目市场;二是边际成本降低,开发过程的技术和项目经验

积累利规模效益会极大地降低开发成本,所以在某些市场

slide69

效应显著的投资项目中可以以微利甚至亏损方式进行。效应显著的投资项目中可以以微利甚至亏损方式进行。

(5) 技术难度 :在信息投资项目的开发过程中,技

术也是一个关键因素,伴随着计算机技术的发展,新的

技术不断出现,为了提高系统的实用性和安全性.对技

术的要求也相应提高.

在某地区信息管理系统项目中.共有4种方案可供选

择,其中 —由某公司投资建设,采用8Kb的CP卡;

—由某公司投资建设,采用2KB的CPU卡; —由某公

司投资建设,采用磁卡; —某公司不投资,由当地

政府投资,公司只承包系统集成.对上述4种方案,组

slide70

织专家论证,得到评估矩阵如表1.8所示。在各项指标织专家论证,得到评估矩阵如表1.8所示。在各项指标

中,风险 、技术难度 为成本型,其他为效益型。

属性权重信息完全未知,试确定最佳方案.

表1.8 决策矩阵A

slide72

步骤2 利用OWGA算子对各方案

进行集结,求得其综合属性值 ,不妨设OWGA

算子的加权向量为

slide78

第4章 基于OWGA算子和CWGA算子的多

属性决策方法

第1节 CWGA算子

定义4 设函数 是一

组给定的数据,若

其中

是与函数CWGA相关联的权重

向量,

且 为指数加权

slide79

数据

中第 个大的元素。这里,

是数据组

的加权向量,

是平衡因子。

则称函数CWGA为组合加权几何平均算子,也称为

CWGA算子。

slide80

例 设

为CWGA算子的指数加权

向量,

是一组数据,数

据的指数加权向量为

,则

slide81

第二节 决策方法

下面介绍一种基于OWGA算子和CWGA算子的多属性决

策法,具体步 骤如下:

步骤1 对于某一多属性决策问题.属性权重信息完全未知,

为 位决策者的权重向量,其中

设决策者

给出方案

在属性

下的属性值为

从而构成决策矩阵

,假定决策矩阵经过规

slide82

范化处理后,得到规范化矩阵为

步骤2 利用OGWA算子对决策矩阵 中第 行的

属性值进行集结,得到决策者 所绐出的方案 综合

属性值

slide83

其中

是OWA算子的加权向量,

中第 个大的元素。

步骤3 利用CWAA算子对第 位决策者给出的方案

的综合属性值 进行集结,得到

方案 群体综合属性值

slide84

其中

是CWGA算子的加权向量,

是一组

指数加权数据

中第

个大的元素。 是平衡因子。

步骤4 利用 对方案进行排

序和择优.

slide85

第3节 实例分析

例1.10 百年大计,教育为本.高等教育在整个教育事

业中处于龙头地位,国家宏观职能部门如何把有限的教育

投入合理分配到全国各个高校,各高校又如何正确认识自

身的财务状况,进而提高资金利用率,这些都需要有一个

科学的高校财务评价万法来作为资金配置和使用的依据。

到目前为止,在实际工作中.高校的财务评价只停留在采

用简单的财务分析方法对某一财务指标或某一方面进行反

应和评价.并不能完成综合评价的任务。因此,选用科学

有效的评价方法对高校财务状况进行综合评价具有重要的

slide86

观实意义。

考虑高校的财务评价的评估问题.苜先制定10项评

估指标(属性)其中 —预算收入完成情况; —预算

支出完成情况; —财政及上级补助收入情况; —经

费自给情况; —人员经费支出情况; —公用支出情

况; —生均支出情况; —固定资产利用情况; —

流动资产占用情况; —偿还能力.指标权重信息完全

未知.现有4位专家 权重向量为

,依据上述各项指标对4所高

校财务情况(方案) 进行打分(范围从0分

slide87

到100分),结果如表1.10~表1.13所示。试确定最佳

方案。

表1.10 决策者d1给出的决策矩阵R1

slide90

表1.13 决策者d4给出的决策矩阵R4

步骤1 利用OWGA算子,假设它的加权向量为

对决策矩阵 中第 行的属性值进行集结,得到决策者

所绐出的方案 的综合属性值:

slide107

步骤2 假设CWGA算子的加权向量为

利用CWGA算子对4位决策者给出的方案

的综合属性值 进行集结,首先求解

4位专家权重向量为

slide111

因此可求方案 的群体综合属性值为

其中,

是一组指数加权数据

中第 个大的元素。

slide116

步骤4 利用 对方案进行排

序.

故最佳方案为

slide117

第5 章 基于离差最大化的多属性决策方法

§1 决策方法

对于某一多属性决策问题,属性权重信息完全未

知.决策矩阵为 经过规范化处理后,得到规

范化矩阵

假设属性权重向量为 .

并满足单位化约束条件

slide119

第6章 基于信息熵的多属性决策方法

§1 决策方法

熵的概念最初产生于热力学,它被用来描述运动过

程中的一种不可逆现象,后来在信息沦中用熵来表示事

物出现的不确定性.下面介绍一种基于信息熵的多属性

决策方法.具体步骤如下:

slide120

步骤1 对于某一多属性决策问题,构造决策矩阵

,并利用适当的方法把它规范化为

步骤2 计算矩阵 ,得到归一化矩阵

其中

步骤3 计算属性 输出的信息熵

slide121

步骤4 计算属性权重向量

,其中

步骤5 利用公式

slide122

计算方案 的综合属性值

步骤6 利用 对方案进行排序或

择优。

第2节 实例分析

例1.12 考虑一个购买战斗机问题.现有4种飞机可供

选样,决策者根据战斗机的性能和费用,考虑了6项

评价指标(属性): —最大速度(Ma): —飞行范围

( ); —最大负载( ),

slide123

—购买费用( 美元); —可靠性(十分制); —

灵敏度(十分制).每种飞机的各项指标的属性值如表

1.16所示.

表1.16 决策矩阵A

slide124

上述指标中,除了购买费用为成本型外,其他均为效益型。上述指标中,除了购买费用为成本型外,其他均为效益型。

步骤1 利用(1.2)和(1.3)两式将A规范化,得到矩阵如表

1.17所示.

表1.17 决策矩阵R

slide125

步骤2 由公式

求得列归一化矩阵

步骤2 由公式

计算属性

slide126

输出的信息熵。

步骤4 由公式

计算属性权重向量

slide127

步骤5 利用公式

计算方案

的综合

属性值

步骤6 利用 对方案进行排序。

故最优方案为