第5章多目标决策.ppt

自我介绍;授课内容;2008高教社杯全国大学生数学建模竞赛题目;授课内容;决策理论与方法;第5章 多目标决策分析 ;5.1多目标决策的目标准则体系 ;5.1多目标决策的目标准则体系 ;5.1多目标决策的目标准则体系 ; 在多目标决策中，制定了目标准则体系，不同的目标用不同的评价准则衡量。 在多目标决策中，目标准则体系一经制定，任何一个可行性方案实施的效果，均可由目标准则体系的全部结果值所确定。 可行方案在每一个目标准则下确定一个结果值，对目标准则体系，就得到一组结果值，并经过各目标准则的效用函数，得出一组效用值。 效用值分别表示了可行方案在各目标准则下，对决策主体的价值，都用区间（0，1）上的实数表示。这样任何一个可行方案在总体上对决策主体的满意度，通过这些效用值按照某种法则并合而得，满意度是综合评价可行方案的依据。 ;5.1多目标决策的目标准则体系 ;5.2.1 多维效用并合模型 设多目标决策问题有 个评价准则，有 个可行方案，测定和计算 个评价准则相应的效用函数为 ,得到 个可行方案 在 个评价准则下的效用值分别是 为了从总体上表示可行方案 的总效用和总价值，需要通过某种特定的方法和逻辑程序，将 个分效用并合为总效用，并依据总效用对可行方案进行排序。这种多目标决策方法，称为多维效用并合方法。多维效用并合方法，主要解决序列型多层次目标准则体系问题。; 设经过系统分析，已经构建了序列型多层次目标准则体系(图5-1)。最低一层为准则层，各准则按序列关系分属各类，相应效用也分属各类。图中其他各层次子目标所标记的记好均表示各子目标的效用值。效用并合规则和程序是由下而上、分类逐层进行的。;首先，将最低一层各准则的效用值，分类按某种规则并合，得到倒数第二层各子目标的并合效用值，称为初级并合。 其次，对初级并合的效用值，分类按某种规则进行第二级并合，得到倒数第三层各子目标的并合效用值。逐层进行，经过多级并合，得到第二层各目标的并合效用值。 最后，第二层目标效用值按某种规则并合，??到可行方案对整个多层结构目标准则体系的总效用值。 总效用值体现了可行方案关于目标准则体系的整体特征以及对于决策主体的主体偏好，称为可行方案的满意度。这种并合过程可以多维效用并合模型表示。 ; 在图5-2中，设 表示可行方案的总效用值，即满意度； 表示第二层子目标的效用值；如此类推， 表示倒数第二层各子目标的效用值； 表示最低一层各准则的效用值。符号“·”表示按某种规则和逻辑程序进行的效用并合运算。效用并合过程由下而上、逐层进行。最低一层各准则的效用，经过并合得到 ; ; 如此并合，继续由下而上进行。第三层子目标的效用并合得到第二层各目标的并合效用值 最后，可行方案 的满意度 多维效用并合的最满意方案为 ，其满意度 ;推广到多维情况，设效用 ，分别在区间[ 0 , 1 ]取值，元连续函数 称为 维效用函数。其定义域是 维为效用空间上有 个顶点的凸面体，曲面 称为 维效用曲面。;（一）距离规则 设二维效用函数 ，按照距离规则所满足的条件， 应该满足条件： （1） ； （2） （3） ， (0≤ ≤1） ，(0≤ ≤1)； （4） 取值与距离 成正比例变化。; 根据上述条件，导出二维效用函数的距离规则计算公式。设效用最大值点为 ，效用最小值点 ，即有 , 。点 与 之间的距离为 ，点 与点 之间的距离为 ，于是，根据