第一讲决策分析.pptx

第一讲 决策分析; “决策” 一词来源于英语 Decision making，直译为“做出决定”。所谓决策，就是为了实现预定的目标在若干可供选择的方案中，选出一个最佳行动方案的过程，它是一门帮助人们科学地决策的理论。 决策具有三个主要特征：首先，决策是为了实现特定目标的活动,没有目标就无从决策,目标已经实现，也就无需决策；其次，决策的目的在于付诸实施，不准备实施的决策是多余的；再次，决策具有选择性，只有一个方案，就无从优化,而不追求优化的决策是无价值的. ;确 定 型 决 策 问 题 在决策环境完全确定的条件下进行。 不 确 定 型 决 策 问 题 在决策环境不确定的条件下进行，决策者对各自然状态发生的概率一无所知。从而由自然状态的不确定性导致其决策的不确定。 风 险 型 决 策 问 题 在决策环境不确定的条件下进行，决策者对各自然状态发生的概率可以预先估计或计算出来。;确定型决策问题应具有以下几个条件： （1）具有决策者希望的一个明确目标（收益最大或者损失最小）。 （2）只有一个确定的自然状态。 （3）具有两个以上的决策方案。 （4）不同决策方案在确定自然状态下的损益值可以推算出来。;构成决策问题的四个要素: 决策目标、行动方案、自然状态、效益值 行动方案集： 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)常用决策表、决策树等表示。;　　设某决策问题的益损值表如下表所示：;建立决策矩阵：;确定型决策问题应具有以下几个条件： （1）具有决策者希望的一个明确目标（收益最大或者损失最小）。 （2）只有一个确定的自然状态。 （3）具有两个以上的决策方案。 （4）不同决策方案在确定自然状态下的损益值可以推算出来。; ;一、最大最小准则（悲观准则） 决策者从最不利的角度去考虑问题： 先选出每个方案在不同自然状态下的最小收益值（最保险），然后从这些最小收益值中取最大的，从而确定行动方案（用?(Si, Nj)表示收益值）。;二、最大最大准则（乐观准则） 决策者从最有利的角度去考虑问题： 先选出每个方案在不同自然状态下的最大收益值（最乐观），然后从这些最大收益值中取最大的，从而确定行动方案。( 用?(Si, Nj)表示收益值 );三、等可能性准则 ( Laplace准则 ) 决策者把各自然状态发生的机会看成是等可能的。设每个自然状态发生的概率为 1/事件数 ，然后计算各行动方案的收益期望值（用E(Si )表示第I方案的收益期望值）。;练习、电视机厂，99年产品更新方案：; 悲观准则(最大最小法则) max[min aij ]; 乐观准则(最大最大法则) max[max aij ];选择方案A2;四、乐观系数(折衷)准则(Hurwicz胡魏兹准则) 决策者取乐观准则和悲观准则的折衷： 先确定一个乐观系数 ?（0???1），然后计算： CVi = ? max [?(Si, Nj)] +（1- ?）min [?(Si, Nj)] 从这些折衷标准收益值CVi中选取最大的，从而确定行动方案。（以下取 ? = 0.7）;五、后悔值准则（Savage 沙万奇准则） 决策者从后悔的角度去考虑问题： 把在不同自然状态下的最大收益值作为理想目标，把各方案的收益值与这个最大收益值的差称为未达到理想目标的后悔值，然后从各方案最大后悔值中取最小者，从而确定行动方案。 用aij’表示后悔值，构造后悔值矩阵：;选择方案A1`;特征：1、自然状态已知； 2、各方案在不同自然状态下的收益值已知； 3、自然状态发生的概率分布已知。 一、最大可能准则 在一次或极少数几次的决策中，取概率最大的自然状态，按照确定型问题进行讨论。;二、期望值准则 根据各自然状态发生的概率，求不同方案的期望收益值，取其中最大者为选择的方案。 E(Si) = ? P(Nj)? ?(Si,Nj);;;三、决策树法 具体步骤： (1) 从左向右绘制决策树； (2) 从右向左计算各方案的期望值，并将结果标在相应方案节点的上方； (3) 选收益期望值最大(损失期望值最小)的方案为最优方案，并在其它方案分支上打∥记号。 主要符号 决策点 方案节点 结果节点;前例 根据