第7章 交互式决策方法-课件PPT（精品）.ppt

《现代决策方法》第7章交互式决策方法第7章交互式决策方法? 交互式决策方法概述? 逐步进行法? 序贯解法? Zionts-Wallenius 法 交互式决策方法概述?交互式决策方法一般都具有这样的特点:即在问题求解过程中, 这类方法需要决策者与决策分析者不断对话,持续地参与决策过程, 在决策者和分析者的相互作用中,逐步获得决策者的偏好结构,最后得出最满意的决策。由于描述决策者偏好的具体方式不同,如可以用参考点、置换率等,形成了多种不同的决策方法。 交互式决策方法概述?交互式决策方法的一般步骤如下: (1)明确决策问题,将问题用数学模型描述。(2)对现有决策问题,求出一个决策者比较偏好的可行的非劣解。(3)与决策者交换信息,征求决策者对当前解的意见。(4)如果决策者很满意当前解或决策过程的终止判断被满足,当前解即为现有决策问题的最佳调和解,决策过程结束。否则,按下述步骤继续进行。(5)根据决策者的意见,修改决策方法,求出在相应偏好下新的比较偏好的非劣解,返回第( 3)步。 逐步进行法?基本原理逐步进行法( Step Method) 是Benayoun 提出的,求解线性多目标决策问题最早的利用局部偏好信息的交互式决策方法之一,也是一种最直观、决策者易于理解的对话方法。若目标函数的个数为 n,那么这种方法可以在不大于 n步内得到满意解。这种交互式决策方法是以最佳调和解距离理想点有最小的组合偏差为前提去寻找出这个最佳调和解。*f 逐步进行法?设线性多目标决策问题的数学模型如下: (7-2-1 ) ?若用向量形式表示,则为 1 2 1 1 1 1 max , , , . . 1, , 0 1, , m m m i i i i ni i i i i m ki i k ii c x c x c x s t a x b k N x i m ? ???? ?? ?? ?? ?? ?? ???……… 1 2 max , , x b . . x 0 n C x C x C x s t ? ? ?? ???? ?????? 逐步进行法?求解步骤用逐步进行法求解问题的步骤如下: (1)求理想点,构造支付表; 令迭代次数计算器,分别对求解 n个单目标优化问题:(7-2-2 ) 1q? 1, , j n ?… 11 max ( ) . . 1, , 0 1, , m j ij i im ki i k ii f x c x s t a x b k N x i m ???? ?? ???…… 逐步进行法?求解问题( 7-1-2 )所得的最优解分别记为,其对应的目标函数值。把以上结果列入支付表 7-1 中的, 即表中第列元素为目标函数在不同的处的值,而第行的元素为各个目标函数在处的值。, 1, , j x j n ?…* , 1, , j f j n ?…( ) j jj j f f x ? i jf jx j jx表7-1 支付表 1f? jf? nf 1x *1f? 1jf? 1nf ? jx ????? 1jf?*jf jnf??????? nx 1nf? n jf?*nf 逐步进行法?(2)对,形成优化问题,求出比较偏好的非劣解根据前述讨论,其最佳调和解应是下列优化问题的解: (7-2-3 ) 问题( 7-2-3 )等价于下面的线性规划问题: (7-2-4 ) 1q???*111 minmax ( ( )) . . , 1, , , 0, 1, , j j j i nmN ki i k i i f f x st x X x R a x b k N x i m ?????? ?? ??????? ??