运筹学经典课件第十六章决策分析.pptVIP

管理运筹学第1页，共41页，星期日，2025年，2月5日*第十六章决策分析“决策”一词来源于英语Decisionmaking，直译为“做出决定”。所谓决策，就是为了实现预定的目标在若干可供选择的方案中，选出一个最佳行动方案的过程，它是一门帮助人们科学地决策的理论。第2页，共41页，星期日，2025年，2月5日*第十六章决策分析决策的分类：按决策问题的重要性分类按决策问题出现的重复程度分类按决策问题的定量分析和定性分析分类按决策问题的自然状态发生分类：确定型决策问题在决策环境完全确定的条件下进行。不确定型决策问题在决策环境不确定的条件下进行，决策者对各自然状态发生的概率一无所知。风险型决策问题在决策环境不确定的条件下进行，决策者对各自然状态发生的概率可以预先估计或计算出来。第3页，共41页，星期日，2025年，2月5日*构成决策问题的四个要素:决策目标、行动方案、自然状态、效益值行动方案集：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)常用决策表、决策树等表示。第十六章决策分析第4页，共41页，星期日，2025年，2月5日*特征：1、自然状态已知；2、各方案在不同自然状态下的收益值已知；3、自然状态发生不确定。例：某公司需要对某新产品生产批量作出决策，各种批量在不同的自然状态下的收益情况如下表（收益矩阵）：§1不确定情况下的决策N1(需求量大)N2(需求量小)S1(大批量生产)30-6S2(中批量生产)20-2S3(小批量生产)105自然状态行动方案特征：1、自然状态已知；2、各方案在不同自然状态下的收益值已知；3、自然状态发生不确定。例：某公司需要对某新产品生产批量作出决策，各种批量在不同的自然状态下的收益情况如下表（收益矩阵）：N1(需求量大)N2(需求量小)S1(大批量生产)30-6S2(中批量生产)20-2S3(小批量生产)105自然状态行动方案第5页，共41页，星期日，2025年，2月5日*一、最大最小准则（悲观准则）决策者从最不利的角度去考虑问题：先选出每个方案在不同自然状态下的最小收益值（最保险），然后从这些最小收益值中取最大的，从而确定行动方案。用?(Si,Nj)表示收益值§1不确定情况下的决策第6页，共41页，星期日，2025年，2月5日*二、最大最大准则（乐观准则）决策者从最有利的角度去考虑问题：先选出每个方案在不同自然状态下的最大收益值（最乐观），然后从这些最大收益值中取最大的，从而确定行动方案。用?(Si,Nj)表示收益值§1不确定情况下的决策第7页，共41页，星期日，2025年，2月5日*三、等可能性准则(Laplace准则)决策者把各自然状态发生的机会看成是等可能的：设每个自然状态发生的概率为1/事件数，然后计算各行动方案的收益期望值。用E(Si)表示第I方案的收益期望值§1不确定情况下的决策第8页，共41页，星期日，2025年，2月5日*四、乐观系数(折衷)准则(Hurwicz胡魏兹准则)决策者取乐观准则和悲观准则的折衷：先确定一个乐观系数?（0???1），然后计算：CVi=?max[?(Si,Nj)]+（1-?）min[?(Si,Nj)]从这些折衷标准收益值CVi中选取最大的，从而确定行动方案。取?=0.7§1不确定情况下的决策第9页，共41页，星期日，2025年，2月5日*五、后悔值准则（Savage沙万奇准则）决策者从后悔的角度去考虑问题：把在不同自然状态下的最大收益值作为理想目标，把各方案的收益值与这个最大收益值的差称为未达到理想目标的后悔值，然后从各方案最大后悔值中取最小者，从而确定行动方案。用aij’表示后悔值，构造后悔值矩阵：§1不确定情况下的决策第10页，共41页，星期日，2025年，2月5日*特征：1、自然状态已知；2、各方案在不同自然状态下的