第六章系统决策

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