第5章Excel在多目标决策中的应用.docxVIP

第5章Excel在多目标决策中的应用多目标决策问题也称为多准则决策，它可以使我们更全面、更系统地进行决 策和评价决策方案。但由于目标多了，往往就使得对问题的分析更复杂了。例如， 一个工厂要开发一种新产品，既要考虑经济效益，又要考虑社会效益，而两者常 常不能达到一致，且无法用同一尺度来衡量。这一点是构成多目标决策比单目标 决策更为复杂的主要原因，也是多目标决策分析理论和方法赖以产生和发展的基 本立足点。多目标决策问题根据决策情况不同可以分为两类：一类问题是备选方 案明确可知，且方案个数有限，称为多目标属性决策；另一类问题是可选择方案 不明确，称为无限方案的多目标决定问题或多目标规划决策。第一类问题的特点 是对各备选方案进行排序，第二类问题则要用数学规划求解。本章主要介绍多目 标属性决策。5.1层次分析法层次分析法（Analytical Hierarchy Process)简称AHP,是美国运筹学家萨蒂 (T.L.Saaty)于20世纪70年代提出的，于80年代初期引进到我国，已成为一种常用的多目标决策方法。这种方法把一个复杂问题表示成层次结构。同一个层 次内不同因素的权重，通过它们两两之间比较判断而得；下一个层次因素的权重 既要考虑本层次，又要考虑上一个层次。层次分析法把人的主观判断用数量方式 表达和处理，实现了定性分析和定量分析的结合，因而大大提高了系统评价的有 效性、可靠性和可行性。下面我们结合例子来说明。某地区为提高供电能力，提出发展核电、火电、水电3种技术方案，投资方 案的标准有3种：（1)功率大；（2)投资大；（3)见效快。运用层次分析法进行 多目标属性决策时，大体可以分为4个步骤进行。5.1.1明确问题，建立递层次结构如图5-1所示，这个建已电厂的多目标决策问题，建立了目标层、准则层和方案层3个层次。目标层准则层方案层5.1.2建立判断矩阵同一个准则下的因素两两相比较，采用1?9标度法，标度含义如下：1—两因素相比，具有同样重要性；3—两因素相比，其中一个稍微重要；5—两因素相比，其中一个明显更重要；7—两因素相比，其中一个强烈重要；9—两因素相比，其中一个极端重要。2、4、6、8分别表示上述两相邻判断的折衷。至于上面各数的倒数，若因素甲比因素乙重要程度为/，则乙比甲的重要程度为i。对于上例，水电功率大，投资一般，见效时间一般；核电功率最大，投 i资较多，见效时间一般；火电功率较小投资少，见效时间短。对准则q (功率大）来说，判断矩阵尸如表5-1所示。ClP2P3P11/42P2418P31/21/81对准则C2 (投资）来说，判断矩阵C2-尸如表5-2所示。表5-2判断矩阵^2-尸PP2P3P141/3P21/411/8P3381对准则C3 (见效）来说，判断矩阵C3-P如表5-3所示。表5-3判断矩阵匸3-尸C3P2P3P111/3P2111/5P33513个准则对目标的层的总目标G的评定顺序，假设该地区首先要求功率磊， 其次要求见效快，再次才是投资少，则判断矩阵G-C如表5-4所示。C3P2P3P153P21/511/3P3331由于实际问题的复杂性，需要可能出现矩阵判断不一致情况，例如得出甲优 于乙，乙优于丙，丙却优于甲的结论。根据矩阵理论，只要判断矩阵元素xy.满足判断矩阵就具有完全一致性，但这实际却很难达到的。于是，我们引入一致性指标= a /似来检验判断矩阵的一致性，公式为。CI = (Amax - n)l(n -1)其中n是参与两两对比的因素个数为所对应的判断矩阵的最大特征根。由于随机因素的影响，引进平均随机一致性指标R。对于n=1?9阶判断矩阵的 RI值，其数值如表5-5所示。表5-4判断矩阵RI值阶数n123456789RI000.580.901.121.241.321.411.45当CA0.10时，便认为判断矩阵具有满意的一致性，否则必须重新进行各 因素的相对重要性对比，产生新的判断矩阵，直至达到满意的一致性为止。CI 的值通过5.1.3的计算才可知道，所以需要将5.1.2和5.1.3结合起来使用。5.1.3同层次求权重1.理论算法最大特征根的求法是步骤：第一步：设定一个归一化的初始向量示(。)，例如，可设为一个等权的向量， 即：示(。)=(丄,丄,…n n n第二步：递归以下计算过程:W(1) = AW (。)对w⑴进行归一化，得W(i) W(2) = AW(1)对W⑵进行归一化，得W(2)W(k) = AW (k-i)式中，W〇k-l)是经过归一化的权向量。第三步：对于事先给定的计算精度控制若Max W (k )i - W (k-i) ^ s则停止计算，否则重复第二步。式中，W(k)表示向量W(k)的第i个分量。至此，W = W(k)。最大特征根为:W(kSmax^…’ -l)i对W进行归一