运筹学第10章.pptVIP

第10章决策分析 10.1 决策的程序和分类 10.1.2 决策问题的分类 按内容的重要性分类，可以分为战略决策、战术决策和执行决策。 按决策的结构分类，可以分为程序性决策和非程序性决策。 按决策的性质分类，可以分为定性决策和定量决策。 按决策者量化的内容分类，可分为确定型决策、不确定型决策和风险型决策。 按变量的离散与连续，又分为离散型决策问题和连续型决策问题。 10.2 确定型决策问题 决策分析中广泛采用的模型是这样的： 在决策问题中，有n种未来状态（记第j种状态为θj）， m种可采取的行动方案（记第i种方案为Ki）, 对应于策略（或方案） Ki和状态θj的结果值记为Vij= F(Ki,θj) ，因此离散的决策问题可用表所示（称为决策表）： 10.3 不确定型决策 10.3.1 乐观决策法 乐观决策法也称最大最大收益值法，是基于大中取大、优中选优准则的一种决策法．它表明在决策时，即使情况不明，但仍不放弃任何一个可能获得最优结果的机会．决策者对客观自然状态抱最乐观的态度，从最好的自然状态出发，首先从各方案中选出最优的结果，然后再在这些最优结果中选出最优的结果，而以此结果对应的方案为最佳方案． 例10.1 某商店打算经销一种商品，其进货单价为20元，销售价为25元．如果每周进货商品本周内售不完，则每件损失5元，根据以往的销售情况，每周的销售情况可能是10件，20件，30件，40件四种状态，问商店的经理怎样进货才能使利润最大（进货方案也是10件、20件、30件、40件四种）？ 解 这个问题的未来状态 θj ( j = 1, 2 ,3 ,4 )是销售量，其值分别为10，20，30，40，经理的方案，即每周购货量，也是10，20，30，40．对于每种方案可以得出在不同状态下的结果值，即利润．如当选择每周进货量为30件时，而销量为20件时 V32 ＝2 0（2 5- 2 0）-5（3 0- 2 0） ＝ 5 0． 通过比较可知最优策略是每周进货40件． 从决策表中可判断200是最大者，并在此数据上打上“*”号．这是决策时常用的方法． 10.3 不确定型决策 （续） 10.3.2 悲观决策法 悲观决策法也称最大最小收益法，是基于小中取大准则的一种决策方法．它是决策者对客观自然状态抱最悲观态度，从最坏的自然状态出发，首先从各方案中把最差的结果值选出，然后再从这些结果值中挑选出一个最好的结果值，把这个结果值打上方框，其对应的方案为最佳方案，此法应用比较保守． 10.3 不确定型决策 （续） 10.3.3 折衷决策法 折衷决策法又称乐观系数法，是决策者对未来自然状态的估计既不乐观，也不悲观．而是在乐观与悲观的两个极端之间用一个系数折衷一下，算出各方案的折衷结果值，从这些折衷结果值中选出具有最优折衷结果值的方案作为最优方案． 乐观系数 体现决策者对未来自然状态的估计的乐观程度，当λ＞0.5时，表示比较乐观；当λ＜0.5时，表示比较悲观，用公式表示为： 当Vij为收益时， 10.3 不确定型决策 （续） 10.3.4 等可能准则 等可能准则也称Laplace准则。运用该准则决策时，决策者认为各种未来事件的发生是等可能的，可采用等概率计算各个方案的期望结果值，然后选择期望结果值最优的方案作为最优方案。 10.3 不确定型决策 （续） 10.3.5 后悔值准则 后悔值准则也叫做Savage准则，是对悲观决策法的一种修正，目的是使得保守程度少一些。 所谓悔值是这样的：若当某一状态出现时，对应这一状态的最优策略就可知：如果决策者当初没有采取这一方案，而是采取其他方案，这时会觉得后悔，因此对某状态的最优方案的结果值与各方案的结果值aij有一个差额。这个差额被称为悔值，而后悔值准则就是计算在各种自然状态下的悔值，经过比较，从最大的悔值中选出最小的悔值。 10.4 风险型决策 10.4.1 最大期望值准则 最大期望值准则就是把每一个决策方案看作是离散型随机变量，然后把它的数学期望值算出来，再加以比较。如果决策目标是收益最大，那么选择数学期望值最大的方案，反之，选择数学期望值最小的方案。 对于有m种方案，n种状态的决策问题，设第j种状态发生的概率为 ， 则可求出每种方案的期望值 。 10.4 风险型决策（续） 根据概率论的原理，一个事件的概率越大，其发生的可能性就越