运筹学B类课件---第十二章 决策分析.ppt

运筹学_绪论 第12章 决策分析 目录 决策分析的例子 12.2-12.3 案例研究：高富布鲁克公司的难题（第12.1节） 12.4-12.8 决策准则（第12.2节） 12.9-12.13 决策树（第12.3节） 12.14-12.19 使用决策树的敏感性分析（第12.4节） 12.20-12.24 检查是否需要获得更多的信息（第12.5节） 12.25-12.27 使用新的信息更新概率（第12.6节） 12.28-12.35 用决策树分析系列决策问题（第12.7节） 12.36-12.398 系列决策问题的敏感性分析（第12.8节） 12.40-12.47 用效用更好地反映收益的价值（第12.9节） 12.48-12.64 决策分析 管理人员经常需要在具有更多不确定性的环境中进行决策 一些例子： 1.制造商向市场推出新产品 潜在顾客将会做出什么反映？ 制造商应当生产多少产品？ 在决定全面分销前是否需要在一个小区域中进行试销？ 为了成功推出产品，制造商需要打多少广告？ 2.一个金融公司投资有价证券 哪些市场板块和单个有价证券前景最好？ 经济趋势如何？ 利率会这样变化？ 这些因素如何影响投资决策？ 决策分析 管理人员经常需要在具有更多不确定性的环境中进行策 一些例子： 3.一个政府工程承包商投标一个新的合同 工程的实际成本是多少？ 其他哪些公司会投标？ 他们可能的投标价是多少？ 4.一个农业公司为即将到来的季节选择农作物和家畜合 天气状况如何？ 价格趋势是什么样的？ 成本会是多少？ 5.一个石油公司决策是否在一个特定地点钻探石油 那里有石油的可能性有多大？ 有多少石油？ 他们需要钻探多深？ 在钻探前是否需要地质学家做进一步的勘查？ 典型决策问题的特征 1 不确定性: 结果的不确定性, 约束条件的不确定性, 技术参数的不确定性等; 主观概率意义下的不确定性: 对事件发生的可能性的主观估计, 事件具有不能重复出现的偶然性; 客观概率意义下的不确定性: 利用已有历史数据对未来可能发生事件概率分布的客观估计, 事件可以重复出现; 2 动态性: 问题由一系列分布在不同时间段上的序列决策组成。这些决策与一些可提供附加信息的事件交互出现; 1 不确定性决策方法 不确定性决策的基本特征是无法确切得知哪种自然状态将出现, 而且对各种状态出现的概率(主观或客观的)也不确定, 这种情况下的决策主要取决于决策者的判断与偏好。 最大－最小（悲观）准则 (Min - Max Criterion) 最大－最大（乐观）准则 (Max - Max Criterion) 最小机会成本准则 (Minimal Opportunity Cost Criterion) 最小－最大遗憾准则 (Min-Max Regret Criterion) 最大期望值准则 (Maximal Expected Value Criterion) 决策分析准则举例 例: 一报童每天要确定订购报纸数量, 他付0.2元订购每份报纸, 再以0.25元卖给顾客。订购的报纸当天卖不出去便一文不值。根据多年买报经验, 他知道每天可以以相同概率售出6至10份报纸, 他如何确定每天从出版商处订购报纸的数量。 解: 报纸的需求是集合 S = {6, 7, 8, 9, 10}中的一员, 它们发生的概率 p6 = p7 = p8 = p9 = p10 = 1/5。报童必须在行动 A = {6, 7, 8, 9, 10}中进行选择。如果他买了 i 份卖出 j 份报纸, 他的收入 rij = 25j - 20i, rij的值见下表。 报童收入矩阵 （决策） （事件） 需求数量 订购数量 6 7 8 9 10 6 30 30 30 30 30 7 10 35 35 35 35 8 -10 15 40 40 40 9 -30 -5 20 45 45 10 -50 -25 0 25 50 最大最小(max - min)准则 最大最小准则也称悲观准则, 它找出每种行动的最坏结果, 再从最坏结果中找一个最好的做为它的选择: u(Ai*) = maxi minj aij 按这一准则报童选择从出版商订购 6