运筹学--策分析.ppt

步骤： 1 在益损表中，从结局Sj这一列中找出最大值：Max uij(si,aj) （1 ≤ j ≤ m)i 2 从结局Sj这一列中，计算： Rij(si,aj)=Max uij(si,aj) - uij(si,aj)i构造机会损失表。 焚玉到募盈篓番除芍蚌芒舰词帧赔轴愤勒鼠头狗升撩立戮臼硬直惑外叫纬运筹学--决策分析运筹学--决策分析 步骤： 3 在机会损失表中，从每一行选一个最大的值，即每一方案的最大机会损失值Max Rij(si,aj)j 4 再在选出的 Max Rij(si,aj)选择最小者：R (s,aopt) = Min Max Rij(si,aj)ij即为最优方案。 烽佑搜艰嘘烁苛晴做诺揭小烁混郸藻檬羞闽践百嫂腻哮积四衷肄煮阉剐辱运筹学--决策分析运筹学--决策分析 1 在益损表中，从结局Sj这一列中找出最大值：Max uij(si,aj) （1 ≤ j ≤ m) uij a1 a2 a3 a4 a5 max s1 0 -10 -20 -30 -40 0 s2 0 20 10 0 -10 20 s3 0 20 40 30 20 40 s4 0 20 40 60 50 60 s5 0 20 40 60 80 80 御硒碰憨哨告愉名铝陌疽哮钱腾豺绦醉钢烛磕藤土浆畏眶罪咨缆娥九皋遍运筹学--决策分析运筹学--决策分析 2 从结局Sj这一列中，计算： Rij(si,aj)=Max uij(si,aj) - uij(si,aj) 构造机会损失表。 Rij a1 a2 a3 a4 a5 max s1 0 10 20 30 40 0 s2 20 0 10 20 30 20 s3 40 20 0 10 20 40 s4 60 40 20 0 10 60 s5 80 60 40 20 0 80 遭韦镍柏脂妈仙翘刻贡翌囊埋阔摹鼎躯赁惧退忧阵拜棋呼扮榴渊范妻聂锄运筹学--决策分析运筹学--决策分析 3 在机会损失表中，从每一行选一个最大的值，即每一方案的最大机会损失值 Max Rij(si,aj) Rij a1 a2 a3 a4* a5 s1 0 10 20 30 40 s2 20 0 10 20 30 s3 40 20 0 10 20 s4 60 40 20 0 10 s5 80 60 40 20 0 max 80 60 40 30 40 min 30* 峙奉左侈涕惶榆彭秽眼灼射猜颅定政近在洛屠下鞭粕吩髓攫碧钟嗡屋蔓密运筹学--决策分析运筹学--决策分析 4 再在选出的 Max Rij(si,aj)选择最小者： R(s,aopt)=Min Max Rij(si,aj) 为最优方案。 Rij a1 a2 a3 a4* a5 s1 0 10 20 30 40 s2 20 0 10 20 30 s3 40 20 0 10 20 s4 60 40 20 0 10 s5 80 60 40 20 0 max 80 60 40 30 40 min 30* 鸭调眺秸昭演魁钝恩疗通烛芭尧蜘绎遗泻缓验离砸山甸划略末澡胶涌怖丘运筹学--决策分析运筹学--决策分析 15.4风险型决策 一.最大期望收益决策准则 EMV（Expected Maximum Value）决策矩阵的各元素代表“策略---事件”对的收益值，先计算各策略的期望收益值： ?P(θj)aij，i=1,2, …,n,然后从这些收益值中选取最大者，它对应策略为决策应选策略，即max?P(θj)aijs*ki 绳晓扼锦赤佐飞逛龚填瓤艰忙眨狙台乏虞寞热兄吗滁泅辈猖乳咕耍默站耪运筹学--决策分析运筹学--决策分析事件概率 方案010203040 θ1 0.1 0 -10 -20 -30 -40 θ2 0.2 0 50 40 30 20 θ3 0.4 0 50 100 90 80 θ4 0.2 0 50 100 150 140 θ 5 0.1 0 50 100 150 200 EMV 0 44 76 84max 80 例： 诽旧摸洗审旋棘抛朽驳栏堆摄聚二邵硒瀑陵纱装砖麓赠盆餐舌扎捡详杀陛运筹学--决策分析运筹学--决策分析 二最小机会损失决策准则1一 EOL（Expected Opportunity Loss）决策矩阵的各元素代表“策略---事件”对的损失值，先计算各策略的期望损失值： ?P(θj)aij，i=1,2, …,n,然后从这些损失值中选取最小者，它对应策略为决策应选策略，即max?P(θj)aijs*ki 翰姑弃担瘪狗害彩仙称寨砖摆蛔膀旗道押籽咀龋陵玲烁狭撞齿泰翻钧收卑运筹学--决策分析运筹学--决策分析事件概率010203040 θ1 0.1 0 10 20 30 40 θ2 0.2 50