多准则决策的出入流方法及其应用.pdfVIP

第7卷 专辑 中国管理科学 vd．7，却衅啦t啦le ：：：：兰：：盆 2{2譬2：：型尘翟：：：馨：2：曾：：= =!=詈生；；：2 多准则决策的出人流方法及应用 那吉生 (中国科学院应用教学研究所，北京 100080) 摘要：本文阐述出入瘴(L／E)方法的基本原理和特征．及其在解决多准则的级别优先排序问题 中的作用。特别．着重分析讨论它的具体实现——PROMHr眈E方法，探讨其中若干技术性同题， 并在莱些方面进行推广和改进。 荚键调：出人流方法；PROMETHEE法；多准则决策；级别优先排序 0 引言 在多准则决策(MCDM)中常遇到如下问题，要求决策者根据若干已确定的准则(指标)， 对决策对象(方案)进行比较和判断，确定它们之间的级别优先关系，并对全体对象进行优先 等级排序。这种排序结果是决策的重要依据。级别优先关系的模型一般表述如下： 偏好对A中任意两个对象作比较时，有三种可能结果：两者有级别优先关系；两者无差别；两 ∈A，在口珊，6如，alb，d如中，有且仅有一个关系成立，且有 aPb=e’bPa，ala，all,≯bla，4，d，aJb=}bJa． 其中P，J是P，，的否定关系。这就是说，关系P是反对称的，，和，是对称的，J是自反的， ，非自反。三个关系{P，I，J}定义了A上的偏好结构。这种结构也可以只用一个关系s来定 义，只要令 aSb 当且仅当a．P6或alb(即S=Ad)。 于是． 在一般的偏好结构s中，如s满足传递性： ash且6Sc々Bsc 称s是完全的(序或预序)，不然，则称为部分(序或预序)，即有n，b∈A使扔． 我们知道，判断优先等级的传统方式是将其化为定义在集合A上的实函数g(·)的优化问 题。从而利用实数直线R的有序性来解决，在自然科学，工程技术和大多数经济模型中都是这 样做的。此时决策者的偏好表现为赋值函数F(·)的关系，当以g的值大为优时是： 中固管理科学 1999越 在多准则情况下。要作出可用于决策的函数g，问题复杂多了。这里将考虑的是基于计算 流出量和流入量的一种方法。 1 出人流方法(L／E方法) L／E方法是基本思想是出自以下考虑：对于每个决策对象的有序对(a．b)，a，b∈A，a≠b， a∈A，定义两个函数如下： 。 扎(a)2。∈聂。R(a，c)，托(a)2。；吞I“R(e，a) ‘ 从水力学角度不难理解两者的含义，将A的元索视为水管网络的结点，R(a，b)为水从a点 流到b点的流量，则孛L(a)是从a点流向A中各点的水的流出量(1eaviolIg fLdw)，蛀(4)是从A 中各点流向。点的水的流入量(enteringflow)。因而 K(口)=屯(8)一蛀(口) 是口点净流量(netflow)． 于是．按照函数蛀和“可有以下两种方法对A中元素建立级别高于关系： 方法I，对任意a，b∈A aSb当且仅当虹(Q)≥屯(b)且蛀(a)≤蛀(b) 方法Ⅱ，对任意口，6∈A ash当且仅当”(d)≥Ⅱ(6)． A的一个完全(预)序结构。 显然，aSI6。4SⅡb。 也就是说，如在方法I中，a级别优于6，则在方法Ⅱ中，n也必定级别优于b，反之不然。 这两种方法确定的集台^的(预)序结构在数学上有良好的性质，并且可以用一般(抽象) 的公理化方法来刻划它们