多目标决策培训课程课件_第1页
多目标决策培训课程课件_第2页
多目标决策培训课程课件_第3页
多目标决策培训课程课件_第4页
多目标决策培训课程课件_第5页
已阅读5页,还剩117页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第五章多目标决策第五章多目标决策1前面讨论的决策问题,仅有一个目标值,评价标准也是单一的,通常称为单目标、单准则决策。实际中遇到的决策问题,单目标情况并不多见,大量的是多目标决策。并且,这些目标相互联系、相互制约,甚至相互冲突、相互矛盾,形成一个层次多、结构复杂的目标准则体系。这一章讨论多目标决策的基本原理和方法。前面讨论的决策问题,仅有一个目标值,评价标准也是单一的,通常2第一节多目标决策的目标准则体系一、目标准则体系的意义决策准则:在决策分析中,决策问题要达到的目的称为决策目标,用数值表示决策方案实现某个目标程度的标准和法则,称为决策准则。在单目标决策中,决策准则较为简单,例如,决策目标是收益值,可以用货币量作为决策准则,或者用货币量的效用值作为决策准则。因此,单目标决策亦称为单准则决策。在多目标决策中,情况复杂得多,决策问题的目标不是一个,而是多个。每一个目标的决策准则也不是一个,而是多个。第一节多目标决策的目标准则体系一、目标准则体系的意义3单目标决策问题的关键是合理地选择决策准则,对可行方案进行比较和优选。同样,多目标决策的关键,也是合理地选择和构造目标准则体系,从总体上对可行方案进行比较和优选。目标准则体系的构建是多目标决策的前提。在多目标决策问题中,有的目标可以用一个或几个决策准则直接进行评价和比较,有的目标难以直接评价。需要将这些难以直接评价的目标,分解成若干个级别较低的子目标,直到可以直接用一个或几个准则进行比较和评价为止。单目标决策问题的关键是合理地选择决策准则,对可行方案进行比较4目标准则体系:一般来说,在多目标决策问题中,其目标或者经过逐层分解,或者依据决策主体要求和实际情况需要,形成多层次结构的子目标系统,使得在最低一层子目标可以单一准则进行评价,称之为目标准则体系。目标准则体系的层次结构,一般用树形结构图直观表示。最上一层,通常只有一个目标,称之为总体目标,最下一层,其中的每一个子目标都可以用单一准则评价,称之为准则层。多目标决策过程,就是依据某种科学方法,对于整个多层次结构的目标准则体系,合理地给出表示每个可行方案注意程度的数值,称之为满意度。因此,构建多目标决策问题的目标准则体系,是多目标决策分析前提。目标准则体系:一般来说,在多目标决策问题中,其目标或者经过逐5构建多目标准则体系的原则:(1)系统性原则(2)可比性原则(3)可操作性原则构建多目标准则体系的原则:6系统性原则是指各子目标要反映所有因素对社会经济活动的整体影响,重视决策问题各环境因素的层次性的相关性,反映社会经济系统主体的内涵特性。可比性原则是指各子目标的分解和设计既要注意不同社会经济系统的横向比较,也要注意同一系统的纵向动态分析。可操作性原则是指各评价子目标设计要含义明确,计算简便,与现行统计指标口径一致,便于采集数据。在决策信息时充分的前提下,尽量减少子目标的个数,决策分析方法思路清晰,便于在计算机上实现。系统性原则是指各子目标要反映所有因素对社会经济活动的整体影响7二、目标准则体系的结构多目标决策的目标准则结构可以分为三种类型:(一)单层次目标准则体系各个目标都属于同一层次,每个目标无须分解就可以用单准则给出定量评价,其结构如图。这类多目标决策问题,通常都有一些常规的技术和经济指标要求,这些指标均可以用单层次目标准则体系进行评价。二、目标准则体系的结构8(二)序列型多层次目标准则体系目标准则体系的各个目标,均可以按序列分解为若干低一层次的子目标,各子目标又可以继续分解,这样一层层按类别有序地进行分解,直到最低一层子目标可以按某个准则给出数量评价为止。这类目标准则体系的特点是,每个子目标均可由相邻上一层次的某个目标分解而成,各子目标可以按序列关系分属各类目标。不同类别的目标准则之间不发生直接联系。(二)序列型多层次目标准则体系9(三)非序列型多层次目标准则体系某些多目标决策问题,需要将所有的子目标按其性质划分为若干层次,最低一层为准则层,构成多层次目标准则体系。与序列型多层次目标准则体系不同的是,某一层次的各子目标,一般不单是由相邻上一层次某子目标分解而成,各子目标也不能按序列关系分属各类。相邻两层次子目标之间,仅按自身的属性直接联系,存在联系的子目标之间用实线连接,无实线连接的子目标之间不存在直接联系。这类目标准则体系称为非序列型多层次目标准则体系。(三)非序列型多层次目标准则体系10构建做好调查研究,掌握准确而全面的第一手资料,根据决策主体总的要求,初步拟定目标准则体系的系统规划和层次结构。采用专门的方法。行之有效的方法是德尔菲法。构建做好调查研究,掌握准确而全面的第一手资料,根据决策主体总11三、评价准则和效用函数制定了目标准则体系后,对不同的目标用不同的评价准则衡量。如投资额用货币准则评价,投资回收期用时间准则评价等。这些评价准则,其度量单位不同,变化方向也不同,如何从总体上给出可行方案关于目标准则体系中全部目标的满意度,这是多目标决策的关键。为此,必须将不同度量单位的准则,化为无量纲统一的数量标度,并按特定的法则和逻辑过程进行归纳与综合,建立各可行方案之间具有可比性的数量关系。可以用我们前面介绍过的效用函数。效用值可以较好地表示在同一准则下,不同方案、不同条件结果值对决策主体的价值。三、评价准则和效用函数制定了目标准则体系后,对不同的目标用不12在多目标决策中,目标准则体系一经确定,任何一个可行方案实施的效果,均可以由目标准则体系的全部结果值所确定。可行方案在每一个目标准则下确定一个结果值,对目标准则体系,就得到一组结果值,并经过各目标准则的效用函数,得出一组效用值。这些效用值分别表示了可行方案在各目标准则下,对于决策主体的价值,都用区间(0,1)上的实数表示。可以通过对这些效用值按照某种法则得到任何一个可行方案在总体上对决策主体的满意度,满意度是综合评价可行方案的依据。在多目标决策中,目标准则体系一经确定,任何一个可行方案实施的13

层次分析法是美国运筹学家匹茨堡大学教授萨蒂(T.L.Saaty)于上世纪70年代初,应用网络系统理论和多目标综合评价方法,提出的一种定性与定量相结合的决策方法。人们在对社会、经济以及管理领域的问题进行系统分析时,面临的经常是一个由相互关联、相互制约的众多因素构成的复杂系统。层次分析法则为研究这类复杂的系统,提供了一种新的、简洁的、实用的决策方法。第三节层次分析法(AHP)层次分析法是美国运筹学家匹茨堡大学教授萨蒂(T.L.14层次分析法是社会、经济系统决策中的有效工具。其特征是合理地将定性与定量的决策结合起来,按照思维、心理的规律把决策过程层次化、数量化。是系统科学中常用的一种系统分析方法。该方法自1982年被介绍到我国以来,以其定性与定量相结合地处理各种决策因素的特点,以及其系统灵活简洁的优点,迅速地在我国社会经济各个领域内,如工程计划、资源分配、方案排序、政策制定、冲突问题、性能评价、能源系统分析、城市规划、经济管理、科研评价等,得到了广泛的重视和应用。层次分析法是社会、经济系统决策中的有效工具。其特征是合理地将15一、基本原理二、步骤和方法三、应用领域四、应用层次分析法的注意事项五、应用实例一、基本原理16一、层次分析法的基本原理层次分析法根据问题的性质和要达到的总目标,将问题分解为不同的组成因素,并按照因素间的相互关联影响以及隶属关系将因素按不同层次聚集组合,形成一个多层次的分析结构模型,从而最终使问题归结为最低层(供决策的方案、措施等)相对于最高层(总目标)的相对重要权值的确定或相对优劣次序的排定。一、层次分析法的基本原理层次分析法根据问题的性质和要17二、层次分析法的步骤和方法

运用层次分析法构造系统模型时,大体可以分为以下四个步骤:1.建立层次结构模型2.构造判断(成对比较)矩阵3.层次单排序及其一致性检验4.层次总排序及其一致性检验

二、层次分析法的步骤和方法运用层次分析181.建立层次结构模型将决策的目标、考虑的因素(决策准则)和决策对象按它们之间的相互关系分为最高层、中间层和最低层,绘出层次结构图。

最高层:决策的目的、要解决的问题。

最低层:决策时的备选方案。

中间层:考虑的因素、决策的准则。对于相邻的两层,称高层为目标层,低层为因素层。下面举例说明。1.建立层次结构模型将决策的目标、考虑的因素(决策准19例1大学毕业生就业选择问题获得大学毕业学位的毕业生,在“双向选择”时,用人单位与毕业生都有各自的选择标准和要求。就毕业生来说选择单位的标准和要求是多方面的,例如:①能发挥自己才干作出较好贡献(即工作岗位适合发挥自己的专长);②工作收入较好(待遇好);③生活环境好(大城市、气候等工作条件等);④单位名声好(声誉等);⑤工作环境好(人际关系和谐等)⑥发展晋升机会多(如新单位或前景好)等。例1大学毕业生就业选择问题20工作选择可供选择的单位P1’P2,Pn

贡献收入发展声誉工作环境生活环境目标层准则层方案层工作选择可供选择的单位P1’P2,Pn贡收发声工作21目标层O(选择旅游地)P2黄山P1桂林P3北戴河准则层方案层C3居住C1景色C2费用C4饮食C5旅途例2.选择旅游地如何在3个目的地中按照景色、费用、居住条件等因素选择.目标层O(选择旅游地)P2P1P3准则层方案层C3C1C2C22

例3科研课题的选择

某研究所现有三个科研课题,限于人力及物力,只能研究一个课题。有三个须考虑的因素:(1)科研成果贡献大小(包括实用价值和科学意义);(2)人材的培养;(3)课题的可行性(包括课题的难易程度、研究周期及资金)。在这些因素的影响下,如何选择课题?例3科研课题的选择23将决策问题分为3个或多个层次:最高层:目标层。表示解决问题的目的,即层次分析要达到的总目标。通常只有一个总目标。中间层:准则层、指标层、…。表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节;一般又分为准则层、指标层、策略层、约束层等。最低层:方案层。表示将选用的解决问题的各种措施、政策、方案等。通常有几个方案可选。每层有若干元素,层间元素的关系用相连直线表示。层次分析法的思维过程的归纳层次分析法所要解决的问题是关于最低层对最高层的相对权重问题,按此相对权重可以对最低层中的各种方案、措施进行排序,从而在不同的方案中作出选择或形成选择方案的原则。将决策问题分为3个或多个层次:层次分析法的思维过程的归纳242.构造判断(成对比较)矩阵在确定各层次各因素之间的权重时,如果只是定性的结果,则常常不容易被别人接受,因而Santy等人提出:一致矩阵法,即:1.不把所有因素放在一起比较,而是两两相互比较。2.对此时采用相对尺度,以尽可能减少性质不同的诸因素相互比较的困难,以提高准确度。心理学家认为成对比较的因素不宜超过9个,即每层不要超过9个因素。判断矩阵是表示本层所有因素针对上一层某一个因素的相对重要性的比较。判断矩阵的元素aij用Santy的1—9标度方法给出。2.构造判断(成对比较)矩阵在确定各层次各因素之间25判断矩阵元素aij的标度方法标度含义1表示两个因素相比,具有同样重要性3表示两个因素相比,一个因素比另一个因素稍微重要5表示两个因素相比,一个因素比另一个因素明显重要7表示两个因素相比,一个因素比另一个因素强烈重要9表示两个因素相比,一个因素比另一个因素极端重要2,4,6,8上述两相邻判断的中值倒数因素i与j比较的判断aij,则因素j与i比较的判断aji=1/aij判断矩阵元素aij的标度方法标度含义1表示两个因素相比,具有26设要比较各准则C1,C2,…,Cn对目标O的重要性A~成对比较阵A是正互反阵要由A确定C1,…,Cn对O的权向量选择旅游地目标层O(选择旅游地)准则层C3居住C1景色C2费用C4饮食C5旅途C1C2C3C4C5C1C2C3C4C5稍加分析就发现上述成对比较矩阵有问题设要比较各准则C1,C2,…,Cn对目标O的重要性A~27成对比较的不一致情况一致比较不一致允许不一致,但要确定不一致的允许范围成对比较的不一致情况一致比较不一致允许不一致,但要确定不一致28考察完全一致的情况可作为一个排序向量成对比较满足的正互反阵A称一致阵。

A的秩为1,A的唯一非零特征根为n非零特征根n所对应的特征向量归一化后可作为权向量对于不一致(但在允许范围内)的成对比较阵A,Saaty等人建议用对应于最大特征根的特征向量作为权向量w

,即一致阵性质但允许范围是多大?如何界定?考察完全一致的情况可作为一个排序向量成对比较满足的正互反阵A293.层次单排序及其一致性检验对应于判断矩阵最大特征根λmax的特征向量,经归一化(使向量中各元素之和等于1)后记为W。W的元素为同一层次因素对于上一层次因素某因素相对重要性的排序权值,这一过程称为层次单排序。能否确认层次单排序,需要进行一致性检验,所谓一致性检验是指对A确定不一致的允许范围。

定理:n阶一致阵的唯一非零特征根为n定理:n阶正互反阵A的最大特征根

n,当且仅当

=n时A为一致阵3.层次单排序及其一致性检验对应于判断矩阵最大特征根λ30由于λ连续的依赖于aij,则λ比n大的越多,A的不一致性越严重。用最大特征值对应的特征向量作为被比较因素对上层某因素影响程度的权向量,其不一致程度越大,引起的判断误差越大。因而可以用λ-n数值的大小来衡量A的不一致程度。定义一致性指标:CI=0,有完全的一致性CI接近于0,有满意的一致性CI越大,不一致越严重由于λ连续的依赖于aij,则λ比n大的越多,A31RI000.580.901.121.241.321.411.451.491.51

n1234567891110为衡量CI的大小,引入随机一致性指标RI。方法为Saaty的结果如下随机一致性指标RI则可得一致性指标随机构造500个成对比较矩阵RI000.580.901.121.241.321.411.32一致性检验:利用一致性指标和一致性比率<0.1及随机一致性指标的数值表,对进行检验的过程。一般,当一致性比率的不一致程度在容许范围之内,有满意的一致性,通过一致性检验。可用其归一化特征向量作为权向量,否则要重新构造成对比较矩阵A,对aij

加以调整。时,认为定义一致性比率:一致性检验:利用一致性指标和一致性比率<0.1一般,当一致33“选择旅游地”中准则层对目标的权向量及一致性检验准则层对目标的成对比较阵最大特征根=5.073权向量(特征向量)w=(0.263,0.475,0.055,0.090,0.110)T一致性指标随机一致性指标RI=1.12(查表)一致性比率CR=0.018/1.12=0.016<0.1通过一致性检验“选择旅游地”中准则层对目标的权向量及一致性检验准则层对目标34正互反阵最大特征根和特征向量的简化计算精确计算的复杂和不必要简化计算的思路——一致阵的任一列向量都是特征向量,一致性尚好的正互反阵的列向量都应近似特征向量,可取其某种意义下的平均。和法——取列向量的算术平均列向量归一化求

化精确结果:w=(0.588,0.322,0.090)T,=3.010正互反阵最大特征根和特征向量的简化计算精确计算的复杂和不354.层次总排序及其一致性检验

计算某一层次所有因素对于最高层(总目标)相对重要性的权值,称为层次总排序。这一过程是从最高层次到最低层次依次进行的。对总目标Z的排序为的层次单排序为4.层次总排序及其一致性检验计算某一层次所有因素对于最高36即B层第i个因素对总目标的权值为:(影响加和)层的层次总排序为:B层的层次总排序AB即B层第i个因素对总目标的权值为:层的层次总排序为37层次总排序的一致性检验设层对上层(层)中因素的层次单排序一致性指标为,随机一致性指为,则层次总排序的一致性比率为:当时,认为层次总排序通过一致性检验。层次总排序具有满意的一致性,否则需要重新调整那些一致性比率高的判断矩阵的元素取值。

到此,根据最下层(决策层)的层次总排序做出最后决策。层次总排序的一致性检验设层38记第2层(准则)对第1层(目标)的权向量为同样求第3层(方案)对第2层每一元素(准则)的权向量方案层对C1(景色)的成对比较阵方案层对C2(费用)的成对比较阵…Cn…Bn最大特征根1=3.0052=3.002

5

=3.0权向量w1(3)w2(3)…

w5(3)

=(0.595,0.277,0.129)=(0.082,0.236,0.682)=(0.166,0.166,0.668)选择旅游地记第2层(准则)对第1层(目标)的权向量为同样求第3层(方案39第3层对第2层的计算结果

w(2)

0.2630.5950.2770.1293.0050.0030.00100.00503.0020.6820.2360.0820.47530.1420.4290.4290.0553.0090.1750.1930.6330.09030.6680.1660.1660.110组合权向量RI=0.58(n=3),

CIk

均可通过一致性检验方案P1对目标的组合权重为0.5950.263+…=0.300方案层对目标的组合权向量为(0.300,0.246,0.456)T第3层对第2层的计算结果w(2)0.2630.5950.401.建立层次结构模型该结构图包括目标层,准则层,方案层。层次分析法的基本步骤归纳如下3.计算单排序权向量并做一致性检验2.构造成对比较矩阵从第二层开始用成对比较矩阵和1~9尺度。对每个成对比较矩阵计算最大特征值及其对应的特征向量,利用一致性指标、随机一致性指标和一致性比率做一致性检验。若检验通过,特征向量(归一化后)即为权向量;若不通过,需要重新构造成对比较矩阵。1.建立层次结构模型层次分析法的基本步骤归纳如下3.计算单排41计算最下层对最上层总排序的权向量。4.计算总排序权向量并做一致性检验进行检验。若通过,则可按照总排序权向量表示的结果进行决策,否则需要重新考虑模型或重新构造那些一致性比率较大的成对比较矩阵。利用总排序一致性比率计算最下层对最上层总排序的权向量。4.计算总排序权向量并做一42三.层次分析法的应用领域应用领域:经济计划和管理,能源政策和分配,人才选拔和评价,生产决策,交通运输,科研选题,产业结构,教育,医疗,环境,军事等。处理问题类型:决策、评价、分析、预测等。建立层次分析结构模型是关键一步,要有主要决策层参与。构造成对比较阵是数量依据,应由经验丰富、判断力强的专家给出。三.层次分析法的应用领域应用领域:经济计划和管理,能源政43国家综合实力国民收入军事力量科技水平社会稳定对外贸易美、俄、中、日、德等大国工作选择贡献收入发展声誉关系位置供选择的岗位例1国家实力分析例2工作选择国家综合实力国民军事科技社会对外美、俄、中、日、德等大国工作44过河的效益A经济效益B1社会效益B2环境效益B3节省时间C1收入C2岸间商业C3当地商业C4建筑就业C5安全可靠C6交往沟通C7自豪感C8舒适C9进出方便C10美化C11桥梁D1隧道D2渡船D3(1)过河效益层次结构例3

横渡江河、海峡方案的抉择过河的效益经济效益社会效益环境效益节省时间C1收入C2岸间商45过河的代价A经济代价

B1环境代价B3社会代价B2投入资金C1操作维护C2冲击渡船业C3冲击生活方式C4交通拥挤C5居民搬迁C6汽车排放物C7对水的污染C8对生态的破坏C9桥梁D1隧道D2渡船D2(2)过河代价层次结构例3

横渡江河、海峡方案的抉择过河的代价经济代价环境代价社会代价投入资金C1操作维护C2冲46待评价的科技成果直接经济效益C11间接经济效益C12社会效益C13学识水平C21学术创新C22技术水平C23技术创新C24效益C1水平C2规模C3科技成果评价例4科技成果的综合评价待评价的科技成果直接间接社会学识学术技术技术效益C1水平C247层次分析法的优点系统性——将对象视作系统,按照分解、比较、判断、综合的思维方式进行决策。成为成为继机理分析、统计分析之后发展起来的系统分析的重要工具;

实用性——定性与定量相结合,能处理许多用传统的最优化技术无法着手的实际问题,应用范围很广,同时,这种方法使得决策者与决策分析者能够相互沟通,决策者甚至可以直接应用它,这就增加了决策的有效性;

简洁性——计算简便,结果明确,具有中等文化程度的人即可以了解层次分析法的基本原理并掌握该法的基本步骤,容易被决策者了解和掌握。便于决策者直接了解和掌握。四、应用层次分析法的注意事项层次分析法的优点系统性——将对象视作系统,按照分解、比较、48层次分析法的局限囿旧——只能从原有的方案中优选一个出来,没有办法得出更好的新方案;

粗略——该法中的比较、判断以及结果的计算过程都是粗糙的,不适用于精度较高的问题。;主观——从建立层次结构模型到给出成对比较矩阵,人主观因素对整个过程的影响很大,这就使得结果难以让所有的决策者接受。当然采取专家群体判断的办法是克服这个缺点的一种途径。层次分析法的局限囿旧——只能从原有的方案中优选一个出来,没有49六、层次分析法应用实例1选拔干部某单位拟从3名干部中选拔一名领导,选拔的标准有政策水平、工作作风、业务知识、口才、写作能力和健康状况。下面用AHP方法对3人综合评估、量化排序。六、层次分析法应用实例1选拔干部50目标层选一领导干部准则层方案层健康状况业务知识口才写作能力工作作风政策水平⑴建立层次结构模型目标层选一领导干部准则层方案层健康状况业务知识口才写51健康情况业务知识写作能力口才政策水平工作作风健康情况业务知识写作能力口才政策水平工作作风A的最大特征值相应的特征向量为:⑵构造成对比较矩阵及层次单排序一致性指标随机一致性指标RI=1.24(查表)一致性比率CR=0.07/1.24=0.0565<0.1通过一致性检验健康情况业务知识写作能力口才政策水平工作作风健康情况业务知识52假设3人关于6个标准的判断矩阵为:健康情况业务知识写作能力口才政策水平工作作风假设3人关于6个标准的判断矩阵为:健康情况业务知识写作能力口53由此可求得各属性的最大特征值和相应的特征向量。特征值健康情况业务知识写作能力口才政策水平工作作风3.023.023.053.053.003.02各属性的最大特征值均通过一致性检验由此可求得各属性的最大特征值和相应的特征向量。特征值健康情况54从而有即在3人中应选择A担任领导职务。⑶层次总排序及一致性检验从而有即在3人中应选择A担任领导职务。⑶层次总排序及一致性检552旅游问题(1)建模分别分别表示景色、费用、居住、饮食、旅途。分别表示苏杭、北戴河、桂林。2旅游问题分别分别表示景色、费用、分别表示苏杭、北戴河、桂56(2)构造成对比较矩阵(2)构造成对比较矩阵57(3)计算层次单排序的权向量和一致性检验成对比较矩阵的最大特征值表明通过了一致性验证。故则该特征值对应的归一化特征向量(3)计算层次单排序的权向量和一致性检验成对比较矩阵58

对成对比较矩阵可以求层次总排序的权向量并进行一致性检验,结果如下:计算可知通过一致性检验。对成对比较矩阵59对总目标的权值为:(4)计算层次总排序权值和一致性检验又决策层对总目标的权向量为:同理得,对总目标的权值分别为:故,层次总排序通过一致性检验。对总目标的权值为:(4)计算层次总排序权值和一致性检验又决策60可作为最后的决策依据。故最后的决策应为去桂林。又分别表示苏杭、北戴河、桂林,即各方案的权重排序为可作为最后的决策依据。故最后的决策应为去桂林。又61第五章多目标决策第五章多目标决策62前面讨论的决策问题,仅有一个目标值,评价标准也是单一的,通常称为单目标、单准则决策。实际中遇到的决策问题,单目标情况并不多见,大量的是多目标决策。并且,这些目标相互联系、相互制约,甚至相互冲突、相互矛盾,形成一个层次多、结构复杂的目标准则体系。这一章讨论多目标决策的基本原理和方法。前面讨论的决策问题,仅有一个目标值,评价标准也是单一的,通常63第一节多目标决策的目标准则体系一、目标准则体系的意义决策准则:在决策分析中,决策问题要达到的目的称为决策目标,用数值表示决策方案实现某个目标程度的标准和法则,称为决策准则。在单目标决策中,决策准则较为简单,例如,决策目标是收益值,可以用货币量作为决策准则,或者用货币量的效用值作为决策准则。因此,单目标决策亦称为单准则决策。在多目标决策中,情况复杂得多,决策问题的目标不是一个,而是多个。每一个目标的决策准则也不是一个,而是多个。第一节多目标决策的目标准则体系一、目标准则体系的意义64单目标决策问题的关键是合理地选择决策准则,对可行方案进行比较和优选。同样,多目标决策的关键,也是合理地选择和构造目标准则体系,从总体上对可行方案进行比较和优选。目标准则体系的构建是多目标决策的前提。在多目标决策问题中,有的目标可以用一个或几个决策准则直接进行评价和比较,有的目标难以直接评价。需要将这些难以直接评价的目标,分解成若干个级别较低的子目标,直到可以直接用一个或几个准则进行比较和评价为止。单目标决策问题的关键是合理地选择决策准则,对可行方案进行比较65目标准则体系:一般来说,在多目标决策问题中,其目标或者经过逐层分解,或者依据决策主体要求和实际情况需要,形成多层次结构的子目标系统,使得在最低一层子目标可以单一准则进行评价,称之为目标准则体系。目标准则体系的层次结构,一般用树形结构图直观表示。最上一层,通常只有一个目标,称之为总体目标,最下一层,其中的每一个子目标都可以用单一准则评价,称之为准则层。多目标决策过程,就是依据某种科学方法,对于整个多层次结构的目标准则体系,合理地给出表示每个可行方案注意程度的数值,称之为满意度。因此,构建多目标决策问题的目标准则体系,是多目标决策分析前提。目标准则体系:一般来说,在多目标决策问题中,其目标或者经过逐66构建多目标准则体系的原则:(1)系统性原则(2)可比性原则(3)可操作性原则构建多目标准则体系的原则:67系统性原则是指各子目标要反映所有因素对社会经济活动的整体影响,重视决策问题各环境因素的层次性的相关性,反映社会经济系统主体的内涵特性。可比性原则是指各子目标的分解和设计既要注意不同社会经济系统的横向比较,也要注意同一系统的纵向动态分析。可操作性原则是指各评价子目标设计要含义明确,计算简便,与现行统计指标口径一致,便于采集数据。在决策信息时充分的前提下,尽量减少子目标的个数,决策分析方法思路清晰,便于在计算机上实现。系统性原则是指各子目标要反映所有因素对社会经济活动的整体影响68二、目标准则体系的结构多目标决策的目标准则结构可以分为三种类型:(一)单层次目标准则体系各个目标都属于同一层次,每个目标无须分解就可以用单准则给出定量评价,其结构如图。这类多目标决策问题,通常都有一些常规的技术和经济指标要求,这些指标均可以用单层次目标准则体系进行评价。二、目标准则体系的结构69(二)序列型多层次目标准则体系目标准则体系的各个目标,均可以按序列分解为若干低一层次的子目标,各子目标又可以继续分解,这样一层层按类别有序地进行分解,直到最低一层子目标可以按某个准则给出数量评价为止。这类目标准则体系的特点是,每个子目标均可由相邻上一层次的某个目标分解而成,各子目标可以按序列关系分属各类目标。不同类别的目标准则之间不发生直接联系。(二)序列型多层次目标准则体系70(三)非序列型多层次目标准则体系某些多目标决策问题,需要将所有的子目标按其性质划分为若干层次,最低一层为准则层,构成多层次目标准则体系。与序列型多层次目标准则体系不同的是,某一层次的各子目标,一般不单是由相邻上一层次某子目标分解而成,各子目标也不能按序列关系分属各类。相邻两层次子目标之间,仅按自身的属性直接联系,存在联系的子目标之间用实线连接,无实线连接的子目标之间不存在直接联系。这类目标准则体系称为非序列型多层次目标准则体系。(三)非序列型多层次目标准则体系71构建做好调查研究,掌握准确而全面的第一手资料,根据决策主体总的要求,初步拟定目标准则体系的系统规划和层次结构。采用专门的方法。行之有效的方法是德尔菲法。构建做好调查研究,掌握准确而全面的第一手资料,根据决策主体总72三、评价准则和效用函数制定了目标准则体系后,对不同的目标用不同的评价准则衡量。如投资额用货币准则评价,投资回收期用时间准则评价等。这些评价准则,其度量单位不同,变化方向也不同,如何从总体上给出可行方案关于目标准则体系中全部目标的满意度,这是多目标决策的关键。为此,必须将不同度量单位的准则,化为无量纲统一的数量标度,并按特定的法则和逻辑过程进行归纳与综合,建立各可行方案之间具有可比性的数量关系。可以用我们前面介绍过的效用函数。效用值可以较好地表示在同一准则下,不同方案、不同条件结果值对决策主体的价值。三、评价准则和效用函数制定了目标准则体系后,对不同的目标用不73在多目标决策中,目标准则体系一经确定,任何一个可行方案实施的效果,均可以由目标准则体系的全部结果值所确定。可行方案在每一个目标准则下确定一个结果值,对目标准则体系,就得到一组结果值,并经过各目标准则的效用函数,得出一组效用值。这些效用值分别表示了可行方案在各目标准则下,对于决策主体的价值,都用区间(0,1)上的实数表示。可以通过对这些效用值按照某种法则得到任何一个可行方案在总体上对决策主体的满意度,满意度是综合评价可行方案的依据。在多目标决策中,目标准则体系一经确定,任何一个可行方案实施的74

层次分析法是美国运筹学家匹茨堡大学教授萨蒂(T.L.Saaty)于上世纪70年代初,应用网络系统理论和多目标综合评价方法,提出的一种定性与定量相结合的决策方法。人们在对社会、经济以及管理领域的问题进行系统分析时,面临的经常是一个由相互关联、相互制约的众多因素构成的复杂系统。层次分析法则为研究这类复杂的系统,提供了一种新的、简洁的、实用的决策方法。第三节层次分析法(AHP)层次分析法是美国运筹学家匹茨堡大学教授萨蒂(T.L.75层次分析法是社会、经济系统决策中的有效工具。其特征是合理地将定性与定量的决策结合起来,按照思维、心理的规律把决策过程层次化、数量化。是系统科学中常用的一种系统分析方法。该方法自1982年被介绍到我国以来,以其定性与定量相结合地处理各种决策因素的特点,以及其系统灵活简洁的优点,迅速地在我国社会经济各个领域内,如工程计划、资源分配、方案排序、政策制定、冲突问题、性能评价、能源系统分析、城市规划、经济管理、科研评价等,得到了广泛的重视和应用。层次分析法是社会、经济系统决策中的有效工具。其特征是合理地将76一、基本原理二、步骤和方法三、应用领域四、应用层次分析法的注意事项五、应用实例一、基本原理77一、层次分析法的基本原理层次分析法根据问题的性质和要达到的总目标,将问题分解为不同的组成因素,并按照因素间的相互关联影响以及隶属关系将因素按不同层次聚集组合,形成一个多层次的分析结构模型,从而最终使问题归结为最低层(供决策的方案、措施等)相对于最高层(总目标)的相对重要权值的确定或相对优劣次序的排定。一、层次分析法的基本原理层次分析法根据问题的性质和要78二、层次分析法的步骤和方法

运用层次分析法构造系统模型时,大体可以分为以下四个步骤:1.建立层次结构模型2.构造判断(成对比较)矩阵3.层次单排序及其一致性检验4.层次总排序及其一致性检验

二、层次分析法的步骤和方法运用层次分析791.建立层次结构模型将决策的目标、考虑的因素(决策准则)和决策对象按它们之间的相互关系分为最高层、中间层和最低层,绘出层次结构图。

最高层:决策的目的、要解决的问题。

最低层:决策时的备选方案。

中间层:考虑的因素、决策的准则。对于相邻的两层,称高层为目标层,低层为因素层。下面举例说明。1.建立层次结构模型将决策的目标、考虑的因素(决策准80例1大学毕业生就业选择问题获得大学毕业学位的毕业生,在“双向选择”时,用人单位与毕业生都有各自的选择标准和要求。就毕业生来说选择单位的标准和要求是多方面的,例如:①能发挥自己才干作出较好贡献(即工作岗位适合发挥自己的专长);②工作收入较好(待遇好);③生活环境好(大城市、气候等工作条件等);④单位名声好(声誉等);⑤工作环境好(人际关系和谐等)⑥发展晋升机会多(如新单位或前景好)等。例1大学毕业生就业选择问题81工作选择可供选择的单位P1’P2,Pn

贡献收入发展声誉工作环境生活环境目标层准则层方案层工作选择可供选择的单位P1’P2,Pn贡收发声工作82目标层O(选择旅游地)P2黄山P1桂林P3北戴河准则层方案层C3居住C1景色C2费用C4饮食C5旅途例2.选择旅游地如何在3个目的地中按照景色、费用、居住条件等因素选择.目标层O(选择旅游地)P2P1P3准则层方案层C3C1C2C83

例3科研课题的选择

某研究所现有三个科研课题,限于人力及物力,只能研究一个课题。有三个须考虑的因素:(1)科研成果贡献大小(包括实用价值和科学意义);(2)人材的培养;(3)课题的可行性(包括课题的难易程度、研究周期及资金)。在这些因素的影响下,如何选择课题?例3科研课题的选择84将决策问题分为3个或多个层次:最高层:目标层。表示解决问题的目的,即层次分析要达到的总目标。通常只有一个总目标。中间层:准则层、指标层、…。表示采取某种措施、政策、方案等实现预定总目标所涉及的中间环节;一般又分为准则层、指标层、策略层、约束层等。最低层:方案层。表示将选用的解决问题的各种措施、政策、方案等。通常有几个方案可选。每层有若干元素,层间元素的关系用相连直线表示。层次分析法的思维过程的归纳层次分析法所要解决的问题是关于最低层对最高层的相对权重问题,按此相对权重可以对最低层中的各种方案、措施进行排序,从而在不同的方案中作出选择或形成选择方案的原则。将决策问题分为3个或多个层次:层次分析法的思维过程的归纳852.构造判断(成对比较)矩阵在确定各层次各因素之间的权重时,如果只是定性的结果,则常常不容易被别人接受,因而Santy等人提出:一致矩阵法,即:1.不把所有因素放在一起比较,而是两两相互比较。2.对此时采用相对尺度,以尽可能减少性质不同的诸因素相互比较的困难,以提高准确度。心理学家认为成对比较的因素不宜超过9个,即每层不要超过9个因素。判断矩阵是表示本层所有因素针对上一层某一个因素的相对重要性的比较。判断矩阵的元素aij用Santy的1—9标度方法给出。2.构造判断(成对比较)矩阵在确定各层次各因素之间86判断矩阵元素aij的标度方法标度含义1表示两个因素相比,具有同样重要性3表示两个因素相比,一个因素比另一个因素稍微重要5表示两个因素相比,一个因素比另一个因素明显重要7表示两个因素相比,一个因素比另一个因素强烈重要9表示两个因素相比,一个因素比另一个因素极端重要2,4,6,8上述两相邻判断的中值倒数因素i与j比较的判断aij,则因素j与i比较的判断aji=1/aij判断矩阵元素aij的标度方法标度含义1表示两个因素相比,具有87设要比较各准则C1,C2,…,Cn对目标O的重要性A~成对比较阵A是正互反阵要由A确定C1,…,Cn对O的权向量选择旅游地目标层O(选择旅游地)准则层C3居住C1景色C2费用C4饮食C5旅途C1C2C3C4C5C1C2C3C4C5稍加分析就发现上述成对比较矩阵有问题设要比较各准则C1,C2,…,Cn对目标O的重要性A~88成对比较的不一致情况一致比较不一致允许不一致,但要确定不一致的允许范围成对比较的不一致情况一致比较不一致允许不一致,但要确定不一致89考察完全一致的情况可作为一个排序向量成对比较满足的正互反阵A称一致阵。

A的秩为1,A的唯一非零特征根为n非零特征根n所对应的特征向量归一化后可作为权向量对于不一致(但在允许范围内)的成对比较阵A,Saaty等人建议用对应于最大特征根的特征向量作为权向量w

,即一致阵性质但允许范围是多大?如何界定?考察完全一致的情况可作为一个排序向量成对比较满足的正互反阵A903.层次单排序及其一致性检验对应于判断矩阵最大特征根λmax的特征向量,经归一化(使向量中各元素之和等于1)后记为W。W的元素为同一层次因素对于上一层次因素某因素相对重要性的排序权值,这一过程称为层次单排序。能否确认层次单排序,需要进行一致性检验,所谓一致性检验是指对A确定不一致的允许范围。

定理:n阶一致阵的唯一非零特征根为n定理:n阶正互反阵A的最大特征根

n,当且仅当

=n时A为一致阵3.层次单排序及其一致性检验对应于判断矩阵最大特征根λ91由于λ连续的依赖于aij,则λ比n大的越多,A的不一致性越严重。用最大特征值对应的特征向量作为被比较因素对上层某因素影响程度的权向量,其不一致程度越大,引起的判断误差越大。因而可以用λ-n数值的大小来衡量A的不一致程度。定义一致性指标:CI=0,有完全的一致性CI接近于0,有满意的一致性CI越大,不一致越严重由于λ连续的依赖于aij,则λ比n大的越多,A92RI000.580.901.121.241.321.411.451.491.51

n1234567891110为衡量CI的大小,引入随机一致性指标RI。方法为Saaty的结果如下随机一致性指标RI则可得一致性指标随机构造500个成对比较矩阵RI000.580.901.121.241.321.411.93一致性检验:利用一致性指标和一致性比率<0.1及随机一致性指标的数值表,对进行检验的过程。一般,当一致性比率的不一致程度在容许范围之内,有满意的一致性,通过一致性检验。可用其归一化特征向量作为权向量,否则要重新构造成对比较矩阵A,对aij

加以调整。时,认为定义一致性比率:一致性检验:利用一致性指标和一致性比率<0.1一般,当一致94“选择旅游地”中准则层对目标的权向量及一致性检验准则层对目标的成对比较阵最大特征根=5.073权向量(特征向量)w=(0.263,0.475,0.055,0.090,0.110)T一致性指标随机一致性指标RI=1.12(查表)一致性比率CR=0.018/1.12=0.016<0.1通过一致性检验“选择旅游地”中准则层对目标的权向量及一致性检验准则层对目标95正互反阵最大特征根和特征向量的简化计算精确计算的复杂和不必要简化计算的思路——一致阵的任一列向量都是特征向量,一致性尚好的正互反阵的列向量都应近似特征向量,可取其某种意义下的平均。和法——取列向量的算术平均列向量归一化求

化精确结果:w=(0.588,0.322,0.090)T,=3.010正互反阵最大特征根和特征向量的简化计算精确计算的复杂和不964.层次总排序及其一致性检验

计算某一层次所有因素对于最高层(总目标)相对重要性的权值,称为层次总排序。这一过程是从最高层次到最低层次依次进行的。对总目标Z的排序为的层次单排序为4.层次总排序及其一致性检验计算某一层次所有因素对于最高97即B层第i个因素对总目标的权值为:(影响加和)层的层次总排序为:B层的层次总排序AB即B层第i个因素对总目标的权值为:层的层次总排序为98层次总排序的一致性检验设层对上层(层)中因素的层次单排序一致性指标为,随机一致性指为,则层次总排序的一致性比率为:当时,认为层次总排序通过一致性检验。层次总排序具有满意的一致性,否则需要重新调整那些一致性比率高的判断矩阵的元素取值。

到此,根据最下层(决策层)的层次总排序做出最后决策。层次总排序的一致性检验设层99记第2层(准则)对第1层(目标)的权向量为同样求第3层(方案)对第2层每一元素(准则)的权向量方案层对C1(景色)的成对比较阵方案层对C2(费用)的成对比较阵…Cn…Bn最大特征根1=3.0052=3.002

5

=3.0权向量w1(3)w2(3)…

w5(3)

=(0.595,0.277,0.129)=(0.082,0.236,0.682)=(0.166,0.166,0.668)选择旅游地记第2层(准则)对第1层(目标)的权向量为同样求第3层(方案100第3层对第2层的计算结果

w(2)

0.2630.5950.2770.1293.0050.0030.00100.00503.0020.6820.2360.0820.47530.1420.4290.4290.0553.0090.1750.1930.6330.09030.6680.1660.1660.110组合权向量RI=0.58(n=3),

CIk

均可通过一致性检验方案P1对目标的组合权重为0.5950.263+…=0.300方案层对目标的组合权向量为(0.300,0.246,0.456)T第3层对第2层的计算结果w(2)0.2630.5950.1011.建立层次结构模型该结构图包括目标层,准则层,方案层。层次分析法的基本步骤归纳如下3.计算单排序权向量并做一致性检验2.构造成对比较矩阵从第二层开始用成对比较矩阵和1~9尺度。对每个成对比较矩阵计算最大特征值及其对应的特征向量,利用一致性指标、随机一致性指标和一致性比率做一致性检验。若检验通过,特征向量(归一化后)即为权向量;若不通过,需要重新构造成对比较矩阵。1.建立层次结构模型层次分析法的基本步骤归纳如下3.计算单排102计算最下层对最上层总排序的权向量。4.计算总排序权向量并做一致性检验进行检验。若通过,则可按照总排序权向量表示的结果进行决策,否则需要重新考虑模型或重新构造那些一致性比率较大的成对比较矩阵。利用总排序一致性比率计算最下层对最上层总排序的权向量。4.计算总排序权向量并做一103三.层次分析法的应用领域应用领域:经济计划和管理,能源政策和分配,人才选拔和评价,生产决策,交通运输,科研选题,产业结构,教育,医疗,环境,军事等。处理问题类型:决策、评价、分析、预测等。建立层次分析结构模型是关键一步,要有主要决策层参与。构造成对比较阵是数量依据,应由经验丰富、判断力强的专家给出。三.层次分析法的应用领域应用领域:经济计划和管理,能源政104国家综合实力国民收入军事力量科技水平社会稳定对外贸易美、俄、中、日、德等大国工作选择贡献收入发展声誉关系位置供选择的岗位例1国家实力分析例2工作选择国家综合实力国民军事科技社会对外美、俄、中、日、德等大国工作105过河的效益A经济效益B1社会效益B2环境效益B3节省时间C1收入C2岸间商业C3当地商业C4建筑就业C5安全可靠C6交往沟通C7自豪感C8舒适C9进出方便C10美化C11桥梁D1隧道D2渡船D3(1)过河效益层次结构例3

横渡江河、海峡方案的抉

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论