13决策分析.ppt

构成决策问题的要素: 决策目标、行动方案、自然状态、效益值 行动方案集： A = { s1, s2, …, sm } 自然状态集： N = { n1, n2, …, nk } 效益(函数)值：v = ?( si, nj ) 自然状态发生的概率P=P(sj) j =1, 2, …, m 决策模型的基本结构：(A, N, P, V) 基本结构(A, N, P, V)常用决策表、决策树等表示。 13 决策分析 语乖饲贤日奉梨丝雨逃贴菜委尧忱载肋署弊删师辙仔挝碱超顷佐侮嫌畦抗13决策分析13决策分析 　　设某决策问题的益损值表如下表所示： 守黎仇痪杜舆扒露磕撕龟败虽补烯熙诉酌耽劳抨殖钥章荚侗勃绑情陈韦魔13决策分析13决策分析 建立决策矩阵： 三桌扩趁值吞蓄吐香指肇炎涩忻榨滔乎器阶值陵葛菊茬卞痞彻丹登碳绘流13决策分析13决策分析 风险型决策 风险型决策是指每种自然状态出现的概率大体可以估计，并可算出在不同状态下的效益值. 1.期望值准则(Expected value criterion ) 效益期望值＝∑条件效益值×概率，即 选择最大效益期望值所对应的方案为决策方案 的雇挪谬瞻悉歹墟独睬物况脂侦蝎槛庭曾举萌靠流右逻锐臭乃冀拙那光俄13决策分析13决策分析 例1 某电讯公司决定开发新产品，需要对产品品种做出决策，有三种产品A1，A2，A3可供生产开发。未来市场对产品需求情况有三种，即较大、中等、较小，经估计各种方案在各种自然状态下的效益值，见表。各种自然状态发生的概率分别为0.3，0.4和0.3．那么工厂应生产哪种产品，才能使其收益最大 。 效益表(单位：万元) 方案 需求量较大 p1=0.3 需求量中等 p2=0.4 需求量较小 p3=0.3 A1 50 20 －20 A2 30 25 －10 A3 10 10 10 因绩尊驹逸八刻吧驶氟叭兰唾眨厂封钝玻概输迷彬榴杂建嘻拇鲜垄脚至玛13决策分析13决策分析 【解】效益的期望值表如下 　 　 自然状态 　 期望 　 生产方案 需求量大S1 需求量中S2 需求量小S3 收益 决策 A1:生产产品I 50 20 -20 17 生产产品I A2:生产产品II 30 25 -10 16 　 A3:生产产品III 10 10 10 10 　 状态概率 0.3 0.4 0.3 　 　 因此选择相应方案，即开发A1产品 。 驴昏魁负韧挛空音伺獭嫉幅眼拼埠萎掣阔飘盗游兢途蝉妒酥伤赂德臻馈咐13决策分析13决策分析 2决策树法（ Decision Tree） 决策树是由决策点、事件点及结果构成的树形图，一般应用于序列决策中。 □: 表示决策点，也称为树根，由它引发的分枝称之为方案分枝，方案节点被称为树枝．n条分枝表示有n种供选方案． 〇: 表示策略点，其上方数字表示该方案的最优收益期望值，由其引出的m条线称为概率枝表示有m种自然状态，其发生的概率已标明在分枝上． △：表示每个方案在相应自然状态的效益值． ╫： 表示经过比较选择此方案被删除掉了，称之为剪枝． 方法： ①根据题意作出决策树图； 汤凯剁皆孤叼爷敢凄糙撇密席执改阵孩计憎颓疮蓟桔魁登告召我谚峻维津13决策分析13决策分析 ②从右向左计算各方案期望值，并进行标注； ③对期望值进行比较，选出最大效益期望值，写在□上方，表明其所对应方案为决策方案，同时在其它方案上打上╫ 删除． H H1 Hi Hm E(H1) E(Hi) E(Hm) V11 V1j V1n Vi1 Vij Vin Vm1 Vmj Vmn pj pn p1 pj pn p1 pj pn 图14－3 决策树图 max{E(Hi)} 栏丘鸯容暂娜掖集牺察烦者龟飘畦绳兴咬庇盗姓薪沉售鲁戈灿硕谨钎固舶13决策分析13决策分析 例2某厂决定生产某产品，要对机器进行改造．投入不同数额的资金进行改造有三种方法，分别为购新机器、大修和维护，根据经验,销路好发生的概率为0.6．相关投入额及不同销路情况下的效益值如表所示，请选择最佳方案． 效益值表(单位：万元) 靶惹径捶毅棕扣砌殆四篷栈诬铜诈戳幂回透欢除月脓砚锯占吴券强输谬婚13决策分析13决策分析 解 ①根据题意，作出决策树，见图11－4． ②计算各方案的效益期望值： ③最大值为 选对应方案A3，即维护机器，并将A1，A2剪枝． 禽垫近厄侍徽罩歪膝胃俄请碍扒钦酮睡昔诈九魔删咖埂屈允弗乳擦檀昼邯13决策分析13决策分析 A 0.8 A1 A2 A3 -5 -0.8 0.8 25 好0.6 -20 20 -12 15 -8 不好0.4 决策树图 好0.6 不好0.4 好0.6 不好0.4 购新