系统工程及运筹学4.pptVIP

第六章 系统决策 第六章 系统决策 系统的决策：是指在一定的条件下，根据系统的状态，在可采取的各种策略中，依据系统目标选取一个最优策略并付诸实施的过程。 决策的基本要素 1.决策者：决策的主体，一个人或团体； 2.决策方案：两个以上可供选择的行动方案，记为Ai 3.状态（事件）：决策实施后可能遇到的自然状况。记为θj 4.状态概率：对各状态发生可能性大小的主观估计，记为Pj 5.结局（损益）：当决策实施后遇到的状态所产生的效益（利润）或损失（成本），记为C(Ai, θj)，或C（i,j） 第一节 决策树 回顾：什么是树？——无圈的连通图。 一、概率树 定义：应用树来表示一系列连续发生的事件，以树枝表示事件发生的概率，则这棵树称为概率树。 图例：以树枝表示事件发生的概率，△-结果结点，O-状态结点，由此出发的分枝称机会（概率）分枝； 例：在相同条件下，做若干次重复试验，成功S的概率服从二项式分布。若成功S的概率为P，失败F的概率为q，并二事件为互斥事件，现连续做三次试验，可得八种结果，这八种结果出现的概率可用概率树清楚地表示出来。 练习： 某地区每天都发出火灾预警信号：白色信号（W）、黄色信号（Y）、红色信号（R）表示火灾发生的各种可能。 若当天发出一种信号，第二天发出另种信号的概率如表所列，现需确定今天发出白色信号，三天后发出各种信号的概率为多少。 P(W)=P(x1) +P(x3)+P(x6)+ P(x8)+ P(x11)=641/1080 p(y)=p(x2)+ p(X4)+ p(x7)+ p(x9) + P(x12)=677/2610 p(r)=p(x5)+ p(x10)+ P(x13) =67/720 二、 决策树 定义：在概率树的树枝上加上各事件相应的收益、成本费用等数量指标，则表示出由于采取不同方案的不同收入或支出，这种树称为决策树。 图例：□-决策结点，△-结果结点，O-状态结点。 【例】某市政工程公司承包某公路一个标段的修建任务，合同规定8月1日开工，8月31日交工。超期5天内，每天罚款400元，由第六天开始每天罚款600元。 按工程公司所掌握的气象资料，从8月16日以后，天气要发生变化，只有40%的可能遇好天，可以按期完工，50%要遇到小雨，会使工期延长5天，而有10%的可能会遇大雨使工期延长10天。 如果采用两班制的方法，可使工程提前到16日前完成，但每天要付出75元的额外费用； 如果遇雨采取应急措施，每天需付出200元的应急费用。如遇到小雨则提前一天的可能是50%，提前二天的可能是30%，提前三天的可能是20%；如遇大雨提前二天的可能是70%，提前三天的可能是20%，提前四天的可能是10%。 三、 应用决策树做决策分析 1、 期望值法 定义：期望值法是决策者根据决策目标，计算期望值，并依其进行决策的方法，这种方法又称为价值期望法。 价值期望值是以概率为权数的价值的加权平均值： 式中：E（i）为第i个概率节点的价值期望值； Pik为第i个概率节点的第k个状态的概率； Cik为i概率节点的第k个状态相应的费用（收益）。 应用决策树可以直接在图上进行，其步骤如下： （1）从树的梢部开始，计算最近概率节点的价值期望值。 （2）比较由同一决策点出发的各概率节点的价值期望值，选其成本最低或价值最高的决策方案，并标于该决策点上。 （3）这样一级一级地向树根部推进，最后得到根部决策点的价值期望值。 （4）根据决策的价值期望值，做出决策，一级一级地向后推，找出所选择的决策和所需的费用。 2、 效用决策法 （1）效用及效用曲线 效用这个概念是是由经济学家贝努利提出的，他将效用作为指标，它来衡量人们对某些事物的主观价值、态度、偏好、倾向等。 效用值是一个相对的指标值，一般可规定：凡对决策者最爱好、最倾向、最愿意的事物（事件）的效用值赋予1；而最不爱好的赋为O。其它各值应在0~1之间。 也可能以其它的数据范围表示，如（-100，100） （2）效用曲线的确定 直接提问： 对比提问法： 第二节 风险决策和不确定决策 一、风险决策 1、定义在不确定因素概率已知的情况下，无论选择哪种决策都要承担一定风险的决策。 2、风险决策的条件： （1）决策者有明确的决策目标。 （2）有两种以上决策者无法控制的不确定因素。 （3）有两个以上方案可供决策者选择。 （4）可估计出不同方案在各种不确定因素下的损益值。 （5）可估计出各种不确定因素出现的概率。 3、主要方法——收益矩阵法 损益矩阵：以决策方案为主栏，各种不确定因素为宾栏、各方案与各不确定因素对应的损益为元素的矩阵。 用损益矩阵采用期望