目标管理多目标决策Word文件下载.docx

1、1.51结构合理（定性）中优良造型美观（定性）由表中可见，可供选择的三个方案各有优缺点。某壹个方案对其中壹个目标来说是最优者，从另壹个目标角度来见就不见得是最优，可能是次优。比如从造价低这个具体目标出发，则方案1较好；如从合理美观的目标出发，方案2就不错；但如果从牢固性见，显然方案3最可靠等等。1多目标决策问题的基本特点例13.1就是壹个多目标决策问题。类似的例子能够举出很多。多目标决策问题除了目标不至壹个这壹明显的特点外，最显著的有以下俩点：目标间的不可公度性和目标间的矛盾性。目标间的不可公度性是指各个目标没有统壹的度量标准，因而难以直接进行比较。例如房屋设计问题中，造价的单位是元/平方米，

2、建造时间的单位是年，而结构、造型等则为定性指标。目标间的矛盾性是指如果选择壹种方案以改进某壹目标的值，可能会使另壹目标的值变坏。如房屋设计中造型、抗震性能的提高可能会使房屋建造成本提高。2多目标问题的三个基本要素壹个多目标决策问题壹般包括目标体系、备选方案和决策准则三个基本因素。目标体系是指由决策者选择方案所考虑的目标组及其结构；备选方案是指决策者根据实际问题设计出的解决问题的方案。有的被选方案是明确的、有限的，而有的备选方案不是明确的，仍有待于于决策过程中根据壹系列约束条件解出。决策准则是指用于选择的方案的标准。通常有俩类，壹类是最优准则，能够把所有方案依某个准则排序。另壹类是满意准则，它牺

3、牲了最优性使问题简化，把所有方案分为几个有序的子集。如“可接受”和“不可接受”；“好的”、“可接受的”、“不可接受的”和“坏的”。3几个基本概念1）劣解和非劣解劣解：如某方案的各目标均劣于其他目标，则该方案能够直接舍去。这种通过比较可直接舍弃的方案称为劣解。非劣解：既不能立即舍去，又不能立即确定为最优的方案称为非劣解。非劣解于多目标决策中起非常重要的作用。单目标决策问题中的任意俩个方案均可比较优劣，但于多目标时任何俩个解不壹定均能够比较出其优劣。如图13.1，希望f1和f2俩个目标越大越好，则方案A和B、方案D和E相比就无法简单定出其优劣。可是方案E和方案I比较，显然E比I劣。而对方案I和H来

4、说，没有其它方案比它们更好。而其它的解，有的俩对之间无法比较，但总能找到令壹个解比它们优。I、H这壹类解就叫非劣解，而A、B、C、D、E、F、G叫作劣解。如果能够判别某壹解是劣解，则可淘汰之。如果是非劣解，因为没有别的解比它优，就无法简单淘汰。倘若非劣解只有壹个，当然就选它。问题是于壹般情况下非劣解远不止壹个，这就有待于决策者选择，选出来的解叫选好解。对于m个目标，壹般用m个目标函数刻划，其中x表示方案，而x的约束就是备选方案范围。最优解：设最优解为，它满足（13.1.1）2）选好解于处理多目标决策时，先找最优解，若无最优解，就尽力于各待选方案中找出非劣解，然后权衡非劣解，从中找出壹个比较满意

5、的方案。这个比较满意的方案就称为选好解。单目标决策主要是通过对各方案俩俩比较，即通过辨优的方法求得最优方案。而多目标决策除了需要辩优以确定哪些方案是劣解或非劣解外，仍需要通过权衡的方法来求得决策者认为比较满意的解。权衡的过程实际上就反映了决策者的主观价值和意图。13.2决策方法解决多目标决策问题的方法目前已有不少，本节主要介绍以下三种：化多目标为单目标的方法、重排次序法、分层序列法。决策的壹般步骤为，第壹步，判断各个方案的非劣性，从所有方案中找出全部非劣方案，即满意方案。第二步，于全部非劣方案中寻找最优解或选好解。13.2.1化多目标为单目标的方法由于直接求多目标决策问题比较困难，而单目标决策

6、问题又较易求解，因此就出现了先把多目标问题转换成单目标问题然后再进行求解的许多方法。下面介绍几种较为常见的方法。1） 主要目标优化兼顾其它目标的方法设有m个目标f1（x），f2（x），.，fm（x），xR均要求为最优，但于这m个目标中有壹个是主要目标，例如为f1（x），且要求其为最大。于这种情况下，只要使其它目标值处于壹定的数值范围内，即就可把多目标决策问题转化为下列单目标决策问题：（13.2.1）例13.2设某厂生产A、B俩种产品以供应市场的需要。生产俩种产品所需的设备台时、原料等消耗定额及其质量和单位产品利润等如表13.2所示。于制定生产计划时工厂决策者考虑了如下三个目标：第壹，计划期内生

7、产产品所获得的利润为最大；第二，为满足市场对不同产品的需要，产品A的产量必须为产品B的产量的1.5倍；第三，为充分利用设备台时，设备台时的使用时间不得少于11个单位。消耗定额产品资源AB限制量设备台时（h）原料（t）单位利润（千元）343.212表13.2产品消耗、利润表显然，上述决策问题是壹个多目标决策问题，今若将利润最大作为主要目标，则后面俩个目标只要符合要求即可。这样，上述问题就可变换成单目标决策问题，且可用线性规划进行求解。设为产品A的产量，为产品B的产量，则上述利润最大作为主要目标，其它俩个目标可作为约束条件，其数学模型如下：max（13.2.2）（线性规划问题及后面所介绍的目标规划

8、问题的求解过程请参阅运筹学有关部分。）2）线性加权和法设有壹多目标决策问题，共有f1（x），f2（x），fm（x）等m个目标，则能够对目标fi（x）分别给以权重系数（i=1，2，m），然后构成壹个新的目标函数如下：maxF（x）=（13.2.3）计算所有方案的F（x）值，从中找出最大值的方案，即为最优方案。于多目标决策问题中，或由于各个目标的量纲不同，或有些目标值要求最大而有些要求最小，则可首先将目标值变换成效用值或无量纲值，然后再用线性加权和法计算新的目标函数值且进行比较，以决定方案取舍。3）平方和加权法设有m个目标的决策问题，现要求各方案的目标值f1（x），f2（x），fm（x）和规定的m

9、个满意值f1*，f2*，fm*的差距尽可能小，这时能够重新设计壹个总的目标函数：F（x）=（13.2.4）且要求minF（x），其中是第i（i=1,2,）个目标的权重系数。4）乘除法当有m个目标f1（x），f2（x），fm（x）时，其中目标f1（x），f2（x），fk（x）的值要求越小越好，目标fk（x），fk+1（x），fm（x）的值要求越大越好，且假定fk（x），fk+1（x），fm（x）均大于0。于是能够采用如下目标函数F（x）=（13.2.5）且要求minF（x）。5）功效系数法设有m个目标f1（x），f2（x），fm（x），其中k1个目标要求最大，k2个目标要求最小。赋予这些目标f1

10、（x），f2（x），fm（x）以壹定的功效系数di（i=1,2,m），。当第i个目标达到最满意时di=1，最不满意时di=0，其它情形di则为0，1之间的某个值。描述di和fi（x）关系的函数叫作功效函数，用di=F（fi）表示。不同性质或不同要求的目标能够选择不同类型的功效函数，如线性功效函数、指数型功效函数等。图13.2所示为线性功效函数的俩种类型。图13.2a所示为要求目标值越大越好的壹种类型，即fi值越大，di也越大。图13.2b为要求目标值越小越好的壹种类型，即fi越小，di越大。记maxfi（x）=fimax，minfi（x）=fimin，若要求fi（x）越大越好，则可设，第i个目

11、标的功效系数di的值为（13.2.6）若要求fi（x）越小越好，则可设，第i个目标的功效系数di的值为（13.2.7）同理，对于指数型功效函数的俩种类型，亦可类似地确定di的取值。当求出n个目标的功效系数后，即可设计壹个总的功效系数，设以（13.2.8）作为总的目标函数，且使maxD。从上述计算D的公式可知，D的数值介于0、1之间。当D=1时，方案为最满意，D=0时，方案为最差。另外，当某方案第i目标的功效系数di=0时，就会导致D=0，这样也就不会选择该方案了。13.2.2重排次序法重排次序法是直接对多目标决策问题的待选方案的解重排次序，然后决定解的取舍，直到最后找到“选好解”。下面举例说明

12、重排次序法的求解过程。例13.3设某新建厂选择厂址共有n个方案m个目标。由于对m个目标重视程度不同，事先可按壹定方法确定每个目标的权重系数。若用fij表示第i方案第j目标的目标值，则可列表如表13.3所示。表13.3n个方案的m个目标值目标（j）方案if1f2fjfm-1fm12jm-1minf11f21.fi1fn1f12f22fi2fn2f1jf2jfijfnjf1,m-1f2,m-1fi,m-1fn,m-1f1,mf2,mfi,mfn,m（1）无量纲化。为了便于重排次序，可先将不同量纲的目标值fij变成无量纲的数值yij。变换的方法是：对目标fj，如要求越大越好，则先从n个待选方案中找出

13、第j个目标的最大值确定为最好值，而其最小值为最差值。即，且相应地规定而其它方案的无量纲值可根据相应的f的取值用线性插值的方法求得。对于目标fi，如要求越小越好，则可先从n个方案中的第j个目标中找最小值为最好值，而其最大值为最差值。可规定，。其它方案的无量纲值可类似求得。这样就能把所有的fij变换成无量纲的yij.。（2）通过对n个方案的俩俩比较，即可从中找出壹组“非劣解”，记作B，然后对该组非劣解作进壹步比较。（3）通过对非劣解B的分析比较，从中找出壹“选好解”，最简单的方法是设壹新的目标函数，（13.2.9）若Fi值为最大，则方案i为最优方案。13.2.3分层序列法分层序列法是把目标按照重要

14、程度重新排序，将重要的目标排于前面，例如已知排成f1（x），f2（x），fm（x）。然后对第1个目标求最优，找出所有最优解集合，用R1表示，接着于集合R1范围内求第2个目标的最优解，且将这时的最优解集合用R2表示，依此类推，直到求出第m个目标的最优解为止。将上述过程用数学语言描述，即（13.2.10）这种方法有解的前提是R1，R2，Rm-1等集合非空，且且不止壹个元素。但这于解决实际问题中很难做到。于是又提出了壹种允许宽容的方法。所谓“宽容”是指，当求解后壹目标最优时，不必要求前壹目标也达到严格最优，而是于壹个对最优解有宽容的集合中寻找。这样就变成了求壹系列带宽容的条件极值问题，也就是（13.

15、2.11）i=1,2,m-1,而ai0是壹个宽容限度，能够事前给定。13.3 多目标风险决策分析模型假设有个目标，个备选方案（），第个备选方案面临个自然状态，这个自然状态发生的概率分别为。方案于其第k个自然状态下的n个后果值分别为。该模型可表述为图13.3。各方案中各目标的期望收益值分别为（13.3.1）这样，便把有限个方案的多目标风险型决策问题转化成为有限方案的多目标确定型决策问题：（13.3.2）13.4有限个方案多目标决策问题的分析方法13.4.1基本结构我们的问题可表述为：从现有的个备选方案中选取最优方案（或最满意方案），决策者决策时要考虑的目标有个：。决策者通过调查评估得到的信息可用

16、下表表示（其中表示第i个方案的第k个后果值）：表13.4有限个方案多目标决策问题的基本结构方案目标显然这壹表式结构可用矩阵表示为（13.4.1）这个矩阵称为决策矩阵，它是大多数决策分析方法进行决策的基础。决策准则：（13.4.2）其中为第j个目标的权重。13.4.2决策矩阵的规范化于决策矩阵中如果使用原来目标的值，往往不便于比较各目标。这是因为各目标采用的单位不同，数值可能有很大的差异，因此最好把矩阵中元素规范化，即把各目标值均统壹变换到0，1范围内。规范化的方法很多，常用的有以下几种：1向量规范化令（13.4.3）这种变换把所有目标值均化为无量纲的量，且均处于（0，1）范围内。但这种变换是非

17、线性的，变换后各属性的最大值和最小值且不是统壹的，即最小值不壹定为0，最大值不壹定为1，有时仍不便比较。2 线性变换如目标为效益（目标值愈大愈好），可令（13.4.4）显然.如目标为成本（目标值愈小愈好），令（13.4.5）同样有.这种变换是线性的，变换后的相对数量和变换前相同。3 效用值法把每壹目标的各后果值转化为效用值。4 其他变换于决策矩阵中如果既有效益目标又有成本目标，采用上述变换产生了困难，因为它们的基点不同。这就是说变换后最好的效益目标和最好的成本目标有不同的值，不便于比较。如果把成本目标变换修改为（13.4.6）这样基点就能够统壹起来。壹种更复杂的变换是，对于效益，令（13.4.

18、7）对于成本，令（13.4.8）这种变换的好处是，变换后把目标的最大值统壹为0和1，可是这种变种不是成比例的。13.4.3确定权的方法于多目标决策问题中，决策者所考虑的多个目标对决策的重要程度且不是相同的，相对的来说，总有壹定的差别。目前大部分的多目标决策方法均通过赋予各目标壹定的权重进行决策，以权重表示各目标的重要程度，权重越大，其对应目标越重要。确定权重的方法很多，现介绍几种常用的方法。1 老手法这是壹种凭借经验评估且结合统计处理来确定权重的方法。首先，选聘壹批对所研究的问题有充分见解的L个老手（即专家或有丰富经验的实际工作者），请他们各自独立的对n个目标（）给出相应的权重。设第j位老手所

19、提供的权重方案为：，（13.4.9）它们满足，（）.，。则汇集这些方案可列出如表13.5所示的权重方案表。表13.5老手法所得到的权重方案表偏差jL均值其中（13.4.10）表中的最后壹行是L个权重方案的均值，或权重的数学期望估值：，（13.4.11）设给定允许，检验由上式确定的各方差估值。如果上述各方差估值的最大者不超过规定的，即若则说明各老手所提供的方案没有显著的差别，因而是可接受的。此时，就以,作为对应各目标,的权重。如果上式不满足，则需要和那些对应于方差估值大的老手进行协商，充分交换意见，消除误解（但不交流各老手所提出的权重方案），然后，让他们重新调整权重，且将其再列入权重方案表。重复

20、上述过程，最后得到壹组满意的权重均值作为目标的权重。这种方法比较实用，但壹般要求老手的人数不能太少。2 环比法这种方法先随意把各目标排成壹定顺序，接着按顺序比较俩个目标的重要性，得出俩目标重要性的相对比率环比比率，然后再通过连乘把此环比比率换算为均以最后壹个目标基数的定基比率，最后再归壹化为权重。设某决策有五个目标，下面按顺序来求其权重，见表13.6。表13.6用环比法求权重按环比计算的重要性比率换算为以E为基数的重要性比率权重2.04.50.3270.52.250.164C3.04.50D1.500.109E1.000.073合计13.751.000表13.6第二列是各目标重要性的环比比率，

21、是按顺序俩俩对比而求得的，则能够通过向决策者或专家咨询而得到。例如该列第壹个数值为2；它表示目标A对决策的重要性相当于目标B的2倍；第2个数字为0.5，它表明目标B对决策的重要性值相当于目标C的壹半，其余类推。第三列的数据是通过第二列计算得到的，即以目标E（排于最后的目标）对决策的重要性为基数，令其重要性为1，由于目标D的重要性相当于E目标的1.5倍，所以换算为定基比率仍是1.5，即11.5=1.5，由于目标C的重要性相当于目标D的3倍，所以目标C的重要性相当于目标E第4.5倍，即目标的定基比率为4.5，其余类推。把各目标的重要性比率换算更为以E目标为基数的定基比率后，求得这些比率的总和为13

22、.75，即第三列的合计数，然后把第三列中各行的数据分别除以这个合计数13.75就得到了归壹化的权重值，列于表13.6最后壹列。值得注意的是上述方法的前提是决策者对于各目标间相对重要性的认识是完全壹致的，没有矛盾，可实际上决策者对各目标相对重要性的认识有时不完全壹致，此使这种方法便不适用，壹般可改用权的最小平方法或下面其他方法。3 权的最小平方法这种方法也是把各目标的重要性作成对比较，如把第i个目标对第j个目标的相对重要性的估计值记作（），且近似的认为就是这俩个目标的权重和的比。如果决策人对（）的估计壹致，则，否则只有，即。能够选择壹组权，使为最小，其中（）满足，且。如用拉格朗日乘子法解此有约束

23、的优化问题，则拉格朗日函数为：（13.4.12）将上式对微分，得到：，（13.4.13）式（13.4.13）和构成了n+1个非齐次线性方程组，有n+1个未知数，可求得壹组唯壹的解。式（13.4.13）也可写成矩阵形式：（13.4.14）式中4 强制决定法此法要求把各个目标俩俩进行对比。俩个目标比较，重要者记1分，次要者记0分。现举壹例以说明之。考虑壹个机械设备设计方案决策，设其目标有：灵敏度、可靠性、耐冲击性、体积、外观和成本共6项，首先画壹个棋盘表格如下（表13.7）。其中打分所用列数为15（如目标数为n，则打分所用列数为）。于每个列内只打俩个分，即于重要的那个目标行内打1分，次要的那个目标

24、行内打0分。该列的其余各行任其空着。表中总分列为各目标所得分数之和，修正总分列是为了避免使权系数为0而设计的，其数值由总分列各数分别加上1得到，权重为各行修正总分归壹化的结果。表13.7高度计设计方案选优决策中权重的计算重要性得分总分修正灵敏度0.129可靠性560.286耐冲击性0.048体积0.143外观0.095成本0.238152113.5层次分析法（AHP）层次分析法（AHP）是本世纪70年代由美国学者萨蒂最早提出的壹种多目标评价决策法。它本质上是壹种决策思维方式，基本思想是把复杂的问题分解成若干层次和若干要素，于各要素间简单地进行比较、判断和计算，以获得不同要素和不同备选方案的权重

25、。应用层次分析法的步骤如下：1 对构成决策问题的各种要素建立多级递阶的结构模型；2 对同壹等级（层次）的要素之上壹级的要素为准则进行俩俩比较，根据评定尺度确定其相对重要程度，且据此建立判断矩阵；3 确定各要素的相对重要度；4 综合相对重要度，对各种替代方案进行优先排序，从而为决策者提供科学决策的依据。13.5.1多级递阶结构用层次分析法分析的系统，其多级递阶结构壹般能够分成三层，即目标层，准则层和方案层。目标层为解决问题的目的，要想达到的目标。准则层为针对目标评价各方案时所考虑的各个子目标（因素或准则），能够逐层细分。方案层即解决问题的方案。层次结构往往用结构图形式表示，图上标明上壹层次和下壹层次元素之间的联系。如果上壹层的每壹要素和下壹层次所有要素均有联系，称为完