第六章系统决策课件

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,系统决策,重庆大学自动化学院,系统工程,课程组,2013,年,4,月,讲授内容,1,系统决策的概念,2,不确定性决策,3,风险型决策,4,信息与决策,5,效用曲线与决策,2,1,系统决策的概念,系统决策的例子,某个仓储公司打算建立一个大型仓库，需要从几个方案中进行选择。在选择方案时，需要考虑多种因素，如：投资费用，运行成本，未来的需求情况，潜在的风险评估等。,多个配送中心应如何进行物资调运，才能使运输费用最低？,一个工厂如何制定生产计划才能获得最大的利润？,运输公司是否应该开辟新的运输线路？,对以上问题作出决断的过程就是决策。,3,1,系统决策的概念,什么是决策？,决策是对一项问题在行动之前所作的考虑和抉择；是对未来的行为确定目标和方向，并从两个以上的行动方案中，合理地选择一个能实现预期目标最优行动方案的活动过程。,决策是对某一事件的目标及其实现手段的选择。即从多个可能采取的方案中，选择一个“最优的”或“最有利的”或“最满意的”或“最合理的”方案的行动。,4,1,系统决策的概念,决策的特点,针对性,是为了达到一定的预期目标,现实性,决策要付诸实践,择优性,无优选便无决策,风险性,应预测各种可预测和不可预测的变化,1,系统决策的概念,决策的类型,决策与决策者的水平密切相关，效用理论将决策分为：,保守型,对利益的反映比较迟钝，对损失的反映比较灵敏,乐观型,对损失的反映比较钝，对利益的反映比较灵敏,客观型,按期望值来进行决策,同一客观事物对不同决策者产生的“效用”是不同的，如何降低主观影响，实现决策的科学化是我们希望解决的问题,1,系统决策的概念,决策的分类,(,按目标分,),日常业务决策,解决经常性业务问题，如生产调度优化、产品分配优化。决策问题是大量的，且大多具有经常性与可重复性，故均以形成一定的决策模型并被各种管理制度程序化,战术型决策,解决日常经营活动中的“偏差”问题，这类问题多是由于设备、资金、资源等约束造成，频率较第一类少得多，虽有“前车之鉴”可参考，但没有普遍的程序可套用，有相当的灵活性与弹性,战略型决策,解决带长远性与战略性的为题，政策性、策略性强，难于建立模型，是企业经营决策的关键,1,系统决策的概念,决策分析,为帮助决策者在多变的环境条件下进行正确决策而提供的一套推理方法、逻辑步骤和具体技术，以及利用这些方法和技术规范选择满意的行动方案的过程。,决策分析过程,问题分析、诊断及信息活动,对目标、准则及方案的设计活动,对非劣备选方案进行综合分析、比较、评价的选择活动,对决策结果付诸实施并进行有效评估、反馈、跟踪、学习的执行和实施活动,8,1,系统决策的概念,决策问题模型,A,i,决策者的第,i,种策略或方案，属于决策变量，是决策者的可控因素,i,决策者和决策对象所处的第,j,种环境条件或自然状态，属于状态变量，是决策者不可控因素。,W,ij,决策者在第,j,种状态下选择第,i,种方案的结果，是决策问题的价值函数，一般加益损值、效用值。,9,1,系统决策的概念,决策问题分类,10,1,系统决策的概念,典型决策问题分析,确定型决策,条件,存在决策者希望达到的明确目标（收益大或损失小等）；,存在确定的自然状态；,存在可供选择的两个以上的行动方案；,不同行动方案在确定状态下的益损值可以计算出来。,方法,在方案数量较大时，常用运筹学中的规划论等方法来分析解决，如线性规划、目标规划。,严格地来讲，确定型问题只是优化计算问题，而不属于真正的管理决策分析问题。,11,1,系统决策的概念,典型决策问题分析,风险型决策,条件,存在决策者希望达到的明确目标（收益大或损失小）；,存在两个以上不以决策者主观意志为转移的自然状态，但决策者或分析人员根据过去的经验和科学理论等可预先估算出自然状态的概率值,P,(,j,),存在两个以上可供决策者选择的行动方案；,不同行动方案在确定状态下的益损值可以计算出来。,方法,：期望值、决策树法。,风险型决策问题是一般决策分析的主要内容。在基本方法的基础上，应注意把握信息的价值及其分析和决策者的效用观等重要问题。,12,1,系统决策的概念,典型决策问题分析,不确定型决策,条件：,存在决策者希望达到的明确目的（收益大或损失小）,自然状态不确定，且其出现的概率不可知；,存在两个以上可供决策者选择的行动方案；,不同行动方案在确定状态下的益损值可以计算出来。,方法,：乐观法（最大最大原则）、悲观法（最小最大原则）、等概率法,(Laplace,准则，也是一种特殊的风险型决策,),、后悔值法（,Savage,准则或后悔值最大最小原则）。,对于不确定型决策分析问题，若采用不同的求解方法，则所得的结果也会有所不同，因为这些决策方法是各自从不同的决策准则出发来选择最优方案的。而具体采用何种方法，又视决策者的态度或效用观而定，在理论上还不能证明哪种方法是最为合适的。,13,1,系统决策的概念,14,2,不确定性决策,当人们对系统各种状态出现的概率一无所知时（其实是不可能），决策的原则取决于决策者的心态，带有很大的主观随意性。通常有如下的决策法则：,悲观法则、乐观法则、等概率法则、最小后悔法则,等。,例：某工厂准备生产一种新型产品，由于该产品在国内市场上未曾投放过，故该厂对该产品的市场需求量只能大致估计为较高,(50,万件,/,年,),、一般,(30,万件,/,年,),、较低,(15,万件,/,年,),、很低,(8,万件,/,年,),四种情况，且对每种情况出现的概率无法预测。为此，厂里制订了三种方案，在,10,年的益损值如下：,状况,较高,一般,较低,很低,新建自动线,A1,850,420,-150,-400,改建生产线,A2,600,400,-100,-350,原有生产,A3,400,250,90,-50,2,不确定性决策,乐观决策,决策者认为事物朝着理想的方向发展，前途一片光明，决策时可采用“,好中求好,”算法,max(A1)=850,，,max(A2)=600,，,max(A3)=400,A1,的收益最大，因此采用,A1,方案,状况,较高,一般,较低,很低,新建自动线,A1,850,420,-150,-400,改建生产线,A2,600,400,-100,-350,原有生产,A3,400,250,90,-50,2,不确定性决策,悲观决策,决策者认为事物不可能朝理想的方向发展，只能采用“,坏中求好,”的决策法则。,min(A1)=-400,，,min(A2)=-350,，,min(A3)=-50,A3,的损失最小，因此采用,A3,方案,状况,较高,一般,较低,很低,新建自动线,A1,850,420,-150,-400,改建生产线,A2,600,400,-100,-350,原有生产,A3,400,250,90,-50,2,不确定性决策,最小后悔决策,决策者认为很难把握事物发展的方向，各种系统状态的发生概率难以预测，决策时以“,最少后悔,”作为依据进行。,(1),找出各种状态下的最大收益值,(,表中带*的,),(2),依次计算在该状态下不采用最大收益方案时的后悔值,(,表中红色,),(3),在各种方案的最大后悔值中选出一个最小的后悔值，其对应的方案就作为最优方案,(,A2),状况,较高,一般,较低,很低,新建自动线,A1,850*(,0,),420*(,0,),-150(,240,),-400(,350,),改建生产线,A2,600(,250,),400(,20,),-100(,190,),-350(,300,),原有生产,A3,400(,450,),250(,170,),90*(,0,),-50*(,0,),2,不确定性决策,等概念决策,决策者认为事物的发展不可能只朝着理想或不理想方向发展，不同系统状态出现的可能性是等同的。决策时应采用“,等概率,”的算法。,此时的决策相当于风险决策,状况,较高,一般,较低,很低,新建自动线,A1,850,420,-150,-400,改建生产线,A2,600,400,-100,-350,原有生产,A3,400,250,90,-50,3,风险型决策,风险型决策指自然状态出现的概率是已知的决策问题。,不同方案在不同自然状态下的损益值可以计算出来，但在未来的时间内，究竟会出现哪种状态是不能确定的，只知道各种自然状态出现的概率。因此，无论采取哪种方案，都具有一定的风险。,风险型决策是决策分析中研究得最多的一种决策。,风险型决策分析基本方法包括：期望值法和决策树法,20,3,风险型决策,期望值法,把每个行动方案,看成是离散的随机变量,，其期望值就是每个行动方案对应的益损值。,若决策准则是期望益损值最大，则选择期望益损值最大的行动方案为最优方案；反之，最选择费用期望益损值最大的行动方案为最优方案,3,风险型决策,期望值法,例：某工厂准备批量生产一种新型产品。批量的大小取决于市场销路的好坏，预测市场销路好、一般、差的概率分别为,0.3,、,0.5,、,0.2,，各种批量下的益损值如下，试确定最佳的生产批量：,E(A1)=200.3+140.5-20.2=12.6,E(A2)=120.3+170.5+120.2=14.5,E(A3)=80.3+100.5+100.2=9.4,批量,销路好,(0.3),销路一般,(0.5),销路差,(0.2),大批量,A1,20,14,-2,中批量,A2,12,17,12,小批量,A3,8,10,10,3,风险型决策,决策树法,用决策树表示决策问题有形象化、直观的特点。,矩形表示决策点,从矩形引出的,线段表示方案,用圆圈表示机会点,从圆圈引出的,直线和折线表示概率分支,菱形表示方案费用,把概率和相应的结果（或效用值）放在概率分支上和概率分支的右端上。,3,风险型决策,决策树法,有一钻探队做石油钻探，可以先做地震试验，费用为,0.3,万元,/,次，然后决定钻井与否，钻井费用为,1,万元，出油收入为,4,万元。根据历史资料，试验结果好的概率为,0.6,，不好的概率为,0.4,；结果好钻井出油的概率为,0.85,，不出油的概率为,0.15,；结果不好钻井出油的概率为,0.1,，不出油的概率为,0.9,。也可不做试验而直接凭经验决定是否钻井，这时出油的概率为,0.55,，不出油的概率为,0.45,，试用决策树进行决策。,有几个决策点？有几个机会点？,3,风险型决策,决策树法,3,风险型决策,决策树法,3.4,0.4,2.2,2.4,0,1.2,|,|,|,1.44,|,1.2,3,风险型决策,决策树法,某企业对产品生产工艺进行改进，提出两个方案：一是从国外引进生产线，另一是自行设计生产线。引进投资较大，但产品质量好成本低，成功率为,80%,；自行设计投资相对较小，产品质量也有一定保证成本也较低，只是成功率低些为,60%,。进一步考虑到无论引进还是自行设计，生产能力都能得到提高。因此企业又制订了两个生产方案：一是产量与过去保持相同，一是产量增大。为此又需要决策，最后若引进与自行设计不成功，则企业只能采用原工艺生产，产量保持不变。企业打算该产品生产五年，根据市场预测，五年内产品价格下跌的概率为,0.1,，不变的概率为,0.5,，上涨的概率为,0.4,，通过估算各种方案在不同价格状态下的益损值如表所示，试用决策树进行决策。,状 态,价跌,价平,价涨,概 率,0.1,0.5,0.4,按原工艺生产的益损值,-100,0,125,引进,（成功,0.8,）,产量不变,-250,80,200,产量增加,-400,100,300,自行设计,（成功,0.6,）,产量不变,-250,0,250,产量增加,-350,-250,650,3,风险型决策,决策树法,4,信息与决策,获得正确的决策，需要足够和可靠的信息,收集信息需要进行“调查研究”，通过收集样本、统计分析取得更可靠的信息。,“调查研究”需要费用，不管咨询结果是否有用，都得