系统工程第5章决策分析

IntroductiontoSystemsEngineering石英武汉理工大学自动化学院E-mail:[e-mail]教学内容第一章绪论（1学时）第二章系统分析与系统建模（3学时）第三章最优化技术（24学时）第四章系统优化（2学时）第五章决策分析（2学时）系统工程概论第五章决策分析E-mail:[e-mail]武汉理工大学自动化学院石英§5-1概述§5-2风险型决策§5-3不确定型决策§5-1概述系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英决策分析概述一、基本概念决策是管理的重要职能，它是决策者对系统方案所做决定的过程和结果，决策是决策者的行为和职责。按照H.A.西蒙(H.A.Simon)的观点，“管理就是决策”。因此，决策分析的一般过程也即管理系统分析的过程。概述不确定型决策风险型决策系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英决策分析概述二、决策问题的基本模式和常见类型Wij=f(Ai,θj)i=1,…,m，j=1,…,n其中：Ai——决策者的第i种策略或第i种方案。属于决策变量，是决策者的可控因素。θj——决策者和决策对象(决策问题)所处的第j种环境条件或第j种自然状态。属于状态变量，是决策者不可控制的因素。Wij——决策者在第j种状态下选择第i种方案的结果，是决策问题的价值函数值，一般叫益损值、效用值。概述不确定型决策风险型决策系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英决策分析概述完全把握确定性决策.θ不完全把握风险性决策完全不把握对自然不确定不确定性决策对人的不确定对抗性决策（对策）决策问题的要素决策问题的类型根据决策问题的基本模式，可划分决策问题的类型，其结果如下图所示。其中依照θj的不同所得到的四种类型是最基本和最常见的划分。概述不确定型决策风险型决策系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英决策分析概述概述不确定型决策风险型决策三、几类基本决策问题的分析1.确定型决策条件：(1)存在决策者希望达到的明确目标(收益大或损失小等)；(2)存在确定的自然状态；(3)存在着可供选择的两个以上的行动方案；(4)不同行动方案在确定状态下的益损值可以计算出来。方法：在方案数量较大时，常用运筹学中规划论等方法来分析解决，如线性规划、目标规划。严格地来讲，确定型问题只是优化计算问题，而不属于真正的管理决策分析问题。系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英决策分析概述概述不确定型决策风险型决策2.风险型决策条件：(1)(同确定型)；(2)存在两个以上不以决策者主观意志为转移的自然状态，但决策者或分析人员根据过去的经验和科学理论等可预先估算出自然状态的概率值P(θj)；(3)(同确定型)；(4)(同确定型)。方法：期望值、决策树法。风险型决策问题是一般决策分析的主要内容。在基本方法的基础上，应注意把握信息的价值及其分析和决策者的效用观等重要问题。系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英决策分析概述概述不确定型决策风险型决策3.不确定型决策条件：(1)(同确定型)；(2)自然状态不确定，且其出现的概率不可知；(3)(同确定型)；(4)(同确定型)。方法：乐观法(最大最大原则)、悲观法(最小最大原则)、等概率法(Laplace准则；也是一种特殊的风险型决策)、后悔值法(Savage准则或后悔值最大最小原则)。对于不确定型决策分析问题，若采用不同求解方法，则所得的结果也会有所不同，因为这些决策方法是各自从不同的决策准则出发来选择最优方案的。而具体采用何种方法，又视决策者的态度或效用观而定，在理论上还不能证明哪种方法是最为合适的。系统工程概论第五章决策分析E-mail:[e-mail]武汉理工大学自动化学院石英§5-1概述§5-2风险型决策§5-3不确定型决策系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英风险型决策概述不确定型决策风险型决策§5-2风险型分析决策风险决策是指决策者对客观情况不甚了解，但对将发生各事件的概率是已知的。决策者往往通过调查，根据过去的经验或主观估计等途径获得这些概率。在风险决策中一般采用期望值作为决策准则，常用的有最大期望收益决策准则。系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英风险型决策概述不确定型决策风险型决策1.期望值法期望值法就是利用概率论中随机变量的数学期望公式算出每个行动方案的益损期望值并加以比较。若采用决策目标(准则)是期望收益最大，则选择收益期望值最大的行动方案为最优方案；反之，若决策目标是期望费用最小，则采用费用期望值最小的方案为最优方案。系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英风险型决策概述不确定型决策风险型决策•最大期望收益决策准则(ExpectedMonetaryValue,EMV)决策矩阵的各元素代表“策略——事件”对的收益值。各事件发生的概率为pj，先计算各策略的期望收益值，然后从这些期望收益值中选取最大者，它对应的策略为决策应选策略。即：nipajjij,,1*maxkjjijiSpa系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英风险型决策概述不确定型决策风险型决策例5-1:设某工厂是按批生产某种产品并按批销售，每件产品的成本为30元，批发价格为每件35元。若每月生产的产品当月销售不完，则每件损失1元。工厂每投产一批是10件，最大月生产能力是40件，决策者可选择的生产方案为0，10，20，30，40五种。假设决策者对其产品的需求情况一无所知，试问这时的决策者应如何决策？系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英风险型决策概述不确定型决策风险型决策分析：这个问题可用决策矩阵来描述。决策者可拱选择的行动方案有五种，这是它的策略集合，记作{Si}，i=1,2,…,5。经分析他可断定将发生五种销售情况：即销售量为0，10，20，30，40，但不知他们发生的概率。这就是事件的集合，记作{Ej},j=1,2,…,5。每个“策略——事件”对都可以计算出相应的收益值或损失值。如当选择月产量为20件时，而销出量为10件。这时收益额为：10(35-30)-1(20-10)=40（元）系统工程概论概述不确定型决策风险型决策对例5-1收益值进行计算，见表5-1。表5-1EiSi事件(销售量）EMV0102030400.10.20.40.20.1策略(生产量)000000010-10505050504420-20401001001007630-30309015015084max40-40208014020080求和系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英风险型决策概述不确定型决策风险型决策这时：max（0，44，76，84，80）=84S4，即选择策略S4=0。EMV决策准则适用于一次决策多次重复进行生产的情况，所以它是平均意义下的最大收益。根据准则所做决策是概率意义下的最优。单次生产不一定能获得最优结果。系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英风险型决策概述不确定型决策风险型决策2.决策树法期望有些决策问题，当进行决策后又产生一些新情况，并需要进行新的决策，接着又有一些新情况，又需要进行新的决策。这样决策、情况、决策……构成一个序列，这就是序列决策。描述序列决策的有力工具是决策树，决策树是由决策点，事件及结果构成的树形结构图。一般选用最大收益期望值和最大效用期望值或最大效用值为决策准则，下面用例子加以说明。系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英风险型决策概述不确定型决策风险型决策例5-2：某洗衣机厂，根据市场信息认为单缸洗衣机将不受消费者欢迎，双缸洗衣机可以上马，现在有两种方案可供选择：A1：把原生产单缸洗衣机生产线改造扩建为生产双缸机的生产线；A2：保留原生产单缸机的生产线，新建一条生产双缸机的专门生产线。据预测，双缸机销路好的概率估计为0.7,销路不好的概率为0.3。在两种情况下各方案的益损值如下表5-2，试求最优方案。系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英风险型决策概述不确定型决策风险型决策表5-2益损值单位：百万元SiAiS1：销路好S2：销路差p1=0.7p2=0.3A18030A2100-30解：根据以上资料，可绘出如下图5.1所示的决策树：系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英风险型决策概述不确定型决策风险型决策18030100-30656165图5.1图中，方格表示决策点，从决策点引出的分支称为方案分支（或策略分支），分支数就是可能的方案数，如本例中有两个方案即从方格引出两条方案分支A1、A2。系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英风险型决策概述不确定型决策风险型决策圆圈表示状态点，从状态点引出全部状态分支(或概率分支)。在状态分支上标明该状态出现的概率。三角形表示结果点，旁边的数字表示这一方案在相应状态下的益损值。在绘制决策树时，对决策点和状态点进行编号，号码就写在方格或圆圈中。对各状态点计算益损值的期望值，写在圆圈的上方。系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英风险型决策概述不确定型决策风险型决策在本例中：状态点2：E1=0.780+0.330=65状态点3：E2=0.7100+0.3(-30)=61因此在状态点2和3的上方分别标上65和61。18030100-30656165图5.1系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英风险型决策概述不确定型决策风险型决策计算完从一个决策点引出的所有方案分枝所连接的状态点的期望值后，按目标要求删去不合要求的方案分枝，把保留下来的方案分枝所连接的状态点上的数字移到决策点上方。本例中，要求期望值较大，因此删去A2分枝（图中用卄表示）。保留A1分枝，把状态点2上的数字移到决策点的上方。现在决策树已绘完，最优决策方案是A1。系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英风险型决策概述不确定型决策风险型决策小结：决策树的绘制可分为建树和计算期望值两个步骤。建树时，从左到右依次绘出所有的决策点、方案分枝、状态点、状态分枝、结果点。然后标上相应的概率，按上法从右到左（即从结果点开始）计算期望值，删除一些分枝就可得到完整的决策树。系统工程概论第五章决策分析E-mail:[e-mail]武汉理工大学自动化学院石英§5-1概述§5-2风险型决策§5-3不确定型决策系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英不确定型决策概述不确定型决策风险型决策§5-3不确定型决策所谓不确定型的决策是指决策者对环境情况一无所知。这时决策者是根据自己的主观倾向进行决策，由决策者的主观态度不同基本可分为四种准则。它们是：悲观主义准则、乐观主义准则、等可能性准则、最小机会准则。以下用例5-1分别说明之。系统工程概论E-mail:[e-mail]武汉理工大学自动化学院石英不确定型决策概述不确定型决策风险型决策5.3.1悲观主义（maxmin）决策准则悲观主义决策准则亦称保守主义决策准则。当决策者面临着各事件的发生概率不清时，决策者考虑可能由于决策错误而造成重大经济损失。由于自己的经济实力比较脆弱，他在处理问题时就比较谨慎。他分析各种最坏的可能结果，从中选择最好者，