多目决策.docVIP

无忧商务网 共享和传播管理资源，引导管理人实现卓越管理 无忧商务网 共享和传播管理资源，引导管理人实现卓越管理 无忧商务网 共享和传播管理资源，引导管理人实现卓越管理 无忧商务网 共享和传播管理资源，引导管理人实现卓越管理 第十一章 多目标决策(Multi-objective Decision-making) 主要参考文献 68, 111 §11.1 序言 MA： 评估与排序 MCDP MO： 数学规划一、问题的数学表达 N个决策变量 SKIPIF 1 0 = { SKIPIF 1 0 , SKIPIF 1 0 ,…, SKIPIF 1 0 } n个目标函数 SKIPIF 1 0 ( SKIPIF 1 0 ) = ( SKIPIF 1 0 ( SKIPIF 1 0 ), SKIPIF 1 0 ( SKIPIF 1 0 ),…, SKIPIF 1 0 ( SKIPIF 1 0 ))m个约束条件 SKIPIF 1 0 ?? 即: SKIPIF 1 0 ( SKIPIF 1 0 )? 0 k=1,…,m SKIPIF 1 0 ? 0(1) 不失一般性，MODP可表示成： P1 Max { SKIPIF 1 0 ( SKIPIF 1 0 ), SKIPIF 1 0 ( SKIPIF 1 0 ),…, SKIPIF 1 0 ( SKIPIF 1 0 )} s.t. SKIPIF 1 0 ?? 这是向量优化问题，要在可行域X中找一 SKIPIF 1 0 ，使各目标值达到极大。 通常 SKIPIF 1 0 并不存在，只能找出一集非劣解 SKIPIF 1 0 若能找到价值函数v( SKIPIF 1 0 ( SKIPIF 1 0 ), SKIPIF 1 0 ( SKIPIF 1 0 ),…, SKIPIF 1 0 ( SKIPIF 1 0 )) 则MODP可表示成： P2 Max v ( SKIPIF 1 0 ( SKIPIF 1 0 ), SKIPIF 1 0 ( SKIPIF 1 0 ),…, SKIPIF 1 0 ( SKIPIF 1 0 )) s.t. SKIPIF 1 0 ??这是纯量优化问题，困难在于v如何确定。二、最佳调和解(Best Compromise Solution)P3 DR ( SKIPIF 1 0 ( SKIPIF 1 0 ), SKIPIF 1 0 ( SKIPIF 1 0 ),…, SKIPIF 1 0 ( SKIPIF 1 0 )) s.t. SKIPIF 1 0 ??即根据适当的Decision Rule在X中寻找BCS SKIPIF 1 0 常用的Decision Rule: max V maxEU min SKIPIF 1 0 ( SKIPIF 1 0 - SKIPIF 1 0 )求BCS必须引入决策人的偏好三、决策人偏好信息的获取方式1.在优化之前，事先一次提供全部偏好信息 如：效用函数法，字典式法，满意决策，目的规则2.在优化过程中：逐步索取偏好信息如：STEM SEMOP Geoffrion, SWT3.在优化之后：事后索取偏好，由决策人在非劣解集中选择算法复杂，决策人难理解， ii,计算量大，iii,决策人不易判断各种方式的利弊比较黄庆来[111]的分类表:§11.2 目的规划法适用场合：决策人愿意并且能用 优先级P (Preemptive priority) 权 W (Weight) 目的 SKIPIF 1 0 ( Goal ) 来表示偏好 理想点 SKIPI