第十四章多目标决策.pptx

第13章 多目标决策; 13.1 基本概念; 13.1 基本概念;这三个方案的具体评价表如下:; 基本特点; 基本特点;二、几个基本概念;二、几个基本概念;;对于m个目标，一般用m个目标函数;2）选好解;13.2 决策方法?;一、化多目标为单目标的方法 ; 设有m个目标 f1(x)，f2(x)，… ，fm(x)； 均要求为最优，但在这m个目标中有一个是主要目标，例如为 f1(x)，并要求其为最大。在这种情况下，只要使其它目标值处于一定的数值范围内，即 就可把多目标决策问题转化为下列单目标决策问题： ;设有一多目标决策问题，共有 f1(x)，f2(x)，…, fm(x) 等m个目标，则可以对目标 fi(x) 分别给以权重系数 （i=1，2，…, m），然后构成一个新的目标函数如下：;在多目标决策问题中，或由于各个目标的量纲不同，或有些目标值要求最大而有些要求最小，则可首先将目标值变换成效用值或无量纲值，然后再用线性加权和法计算新的目标函数值并进行比较，以决定方案取舍。 ;并要求min F(x)。其中 是第 i (i=1,2,…,m)个目标的权重系数。;4.乘除法 ;重排次序法是直接对多目标决策问题的待选方案的解重排次序，然后决定解的取舍，直到最后找到“选好解”。下面举例说明重排次序法的求解过程。;（1）无量纲化。为了便于重排次序，可先将不同量纲的目标值 fij 变成无量纲的数值 yij。 变换方法：对目标 fj，如要求越大越好，则先从n个待选方案中找出第 j 个目标的最大值确定为最好值，而其最小值为最差值。即： ;并相应地规定;(2) 通过对n个方案的两两比较，即可从中找出一组“非劣解”，记作{B}，然后对该组非劣解作进一步比较。;三、分层序列法;… ;这种方法有解的前提是R1，R2，…，Rm-1等集合非空，并且不至一个元素。但这在解决实际问题中很难做到。于是又提出了一种允许宽容的方法。所谓“宽容”是指，当求解后一目标最优时，不必要求前一目标也达到严格最优，而是在一个对最优解有宽容的集合中寻找。这样就变成了求一系列带宽容的条件极值问题，也就是;;; 13.3 多目标风险决策分析模型;;一般地，假设有m个备选方案，n个目标，第i个备选方案面临 li 个自然状态。该模型可表述为下图。;多??标风险型决策模型;;这样，便把有限个方案的多目标风险型决策问题转化成为有限方案的多目标确定型决策问题：; 问题：从现有的m个备选方案 中选取最优方案（或最满意方案），决策者决策时要考虑的目标有n个： 。决策者通过调查评估得到的信息可用下表表示;2021/7/5;这一表式结构可用矩阵表示为;这一表式结构可用矩阵表示为;存在两个问题： 第一，在决策矩阵中，各目标采用的单位不同，数值及其量级可能有很大的差异。如果使用原来目标的值，往往不便于比较各目标。 第二，权重如何确定？;2. 决策矩阵的规范化; 把造价向量（500，700，600）规范化; 把造价向量（500，700，600）规范化;;3）线性变换;首先，选聘L个老手（即专家或有丰富经验的实际工作者），请他们各自独立地对n个目标 给出相应的权重。;目标;给定允许 ，若;2）环比法;目标;否则， ,即 。选择一组权 ，使;为最小，其中; 如用拉格朗日乘子法解此有约束的优化问题，则拉格朗日函数为：;4. 强制决定法;目 标; 在每个列内只打两个分，即在重要的那个目标行内打1分，在次要的那个目标行内打0分。该列的其余各行任其空着。;13.5. 层次分析法（AHP） ;13.5 层次分析法（AHP） ;定量信息要求较少，但要对;2）对同一层次的要素以上一级的要素为准则进行两两比较，根据评定尺度确定其相对重要程度，并据此建立判断矩阵； 3）确定各要素的相对重要度； 4）对重要度进行综合，对各方案进行优先排序。;一、多级递阶结构;层次结构往往用结构图形式表示，图中标明上一层次与下一层次元素之间的联系。如果上一层的每一要素与下一层次所有要素均有联系，称为完全相关结构。;层次结构往往用结构图形式表示，图中标明上一层次与下一层次元素之间的联系。如果上一层的每一要素与下一层次所有要素均有联系，称为完全相关结构。;某城市闹市区域的某一商场附近，由于顾客过于稠密，常常造成车辆阻塞以及各种交通事故。市政府决定改善闹市区的交通环境。经约请各方面专家研究，制定出三种可供选择的方案： A1：在商场附近修建天桥一座，供行人横穿马路； A2：同样目