运筹学ABC-4-1决策论.pptVIP

北京科技大学 经济管理学院 决策的分类： 按决策问题的重要性分类； 按决策问题出现的重复程度分类； 按决策问题的定量分析和定性分析分类； 按决策问题的自然状态发生分类，如下： 确定型决策问题 在决策环境完全确定的条件下进行。 不确定型决策问题 在决策环境不确定的条件下进行，决策者对各自然状态发生的概率一无所知。 风险型决策问题 在决策环境不确定的条件下进行，决策者对各自然状态发生的概率可以预先估计或计算出来。 构成决策问题的四个要素: 决策目标、行动方案、自然状态、效益值 行动方案集： 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)常用决策表、决策树等表示。 一、最大最小准则（悲观准则） 决策者从最不利的角度去考虑问题： 先选出每个方案在不同自然状态下的最小收益值（最保险），然后从这些最小收益值中取最大的，从而确定行动方案。用?(Si, Nj)表示收益值。 二、最大最大准则（乐观准则） 决策者从最有利的角度去考虑问题： 先选出每个方案在不同自然状态下的最大收益值（最乐观），然后从这些最大收益值中取最大的，从而确定行动方案。用?(Si, Nj)表示收益值。 三、等可能性准则(Laplace准则) 决策者把各自然状态发生的机会看成是等可能的： 设每个自然状态发生的概率为1/事件数，然后计算各行动方案的收益期望值。用 E(Si)表示第i个方案的收益期望值。 四、乐观系数(折衷)准则(Hurwicz胡魏兹准则) 决策者取乐观准则和悲观准则的折衷.先确定一个乐观系数?（0???1），然后计算： CVi=? max [?(Si, Nj)] +（1- ?）min [?(Si, Nj)] 从这些折衷标准收益值CVi中选取最大的，从而确定行动方案。取?=0.7 五、后悔值准则（Savage,沙万奇准则） 决策者从后悔的角度去考虑问题： 把在不同自然状态下的最大收益值作为理想目标，把各方案的收益值与这个最大收益值的差称为未达到理想目标的后悔值，然后从各方案最大后悔值中取最小者，从而确定行动方案。 用aij’表示后悔值，构造后悔值矩阵： 五、后悔值准则（Savage,沙万奇准则） 特征：1、自然状态已知；2、各方案在不同自然状态下的收益值已知；3、自然状态发生的概率分布已知。 一、最大可能准则 在一次或极少数几次的决策中，取概率最大的自然状态，按照确定型问题进行讨论。 二、期望值准则 根据各自然状态发生的概率，求不同方案的期望收益值，取其中最大者为选择的方案。 E(Si)=?P(Nj)??(Si,Nj) 三、决策树法 具体步骤： (1) 从左向右绘制决策树； (2) 从右向左计算各方案的期望值，并将结果标在相应方案节点的上方； (3) 选收益期望值最大(损失期望值最小)的方案为最优方案，并在其它方案分支上打∥记号。 主要符号 决策点 方案节点 结果节点 运筹学分支 —— 决策论 第四部分运筹学分支专题选讲 第一讲 决策论——决策分析理论 决策论 　　决策是人们在政治、经济、技术和日常生活中普遍存在的一种选择方案的行为。 　　决策是管理中经常发生的一种活动。 　　决策就是决定的意思。 第一节　不确定情况下的决策 特征：1、自然状态已知；2、各方案在不同自然状态下的收益值已知；3、自然状态发生不确定。 例：某公司需要对某新产品生产批量作出决策，各种批量在不同的自然状态下的收益情况如下表（收益矩阵）： 5 10 S3(小批量生产) -2 20 S2(中批量生产) -6 30 S1(大批量生产) N2(需求量小) N1(需求量大) 自然状态 行动方案 5(max) 5 10 S3（小批量生产） -2 -2 20 S2（中批量生产） -6 -6 30 S1（大批量生产） Min [?(Si,Nj)] 1 ? j ? 2 N2 （需求量小） N1 （需求量大） 自然状态 行动方案 10 5 10 S3（小批量生产） 20 -2 20 S2（中批量生产） 30(max) -6 30 S1（大批量生产） Max [?(Si,Nj)] 1 ? j ? 2 N2 （需求量小） N1 （需求量大） 自然状态 行动方案 7.5 5 10 S3（小批量生产） 9 -2 20 S