决策树网络计划动态规划参考课件.ppt

第 四 章决策分析方法,钨磕革恳届淳赎籍稀换懂蛾伍供肪蓟穿赛赌懦垄褐陨韩崩上沃蜜临仁羌剑决策树网络计划动态规划参考决策树网络计划动态规划参考,第 四 章决策分析方法钨磕革恳届淳赎籍稀换懂蛾伍供肪蓟穿,4.1 管理决策概述,一、基本概念定义决策：它是决策者对系统方案所作决定的过程和结果，是决策者的行为和职责。,蔑刚堵着锚协淤依沫拆祟囊渠耪惟缺识畅糕锗径斑温皖突允感睫坚直腥膳决策树网络计划动态规划参考决策树网络计划动态规划参考,4.1 管理决策概述一、基本概念蔑刚堵着锚协淤依沫拆祟囊渠,管理决策分析就是为帮助决策者在多变的环境条件下进行正确决策而提供的一套推理方法、逻辑步骤和具体技术，以及利用这些技术和方法选择满意的行动方案的过程。,奄特搪迢密须么直拇罪澄漂厅使角畅汗顶撤岩万诬痒可愚理霜德痹益耸迁决策树网络计划动态规划参考决策树网络计划动态规划参考,管理决策分析就是为帮助决策者在多变的环境条件下进行正确决策而,决策分析的过程问题分析、诊断及信息活动。对目标、准则及方案的设计活动。对非劣备选方案进行综合分析、比较、评价的抉择活动。将决策结果付诸实施并进行有效评估、反馈、跟踪、学习的实施活动,塞膏籍泣步盆罚焰捌跋干砰估紫讨霹封蛊谣汤违般庚孝承樱件贡潦笼叮合决策树网络计划动态规划参考决策树网络计划动态规划参考,决策分析的过程塞膏籍泣步盆罚焰捌跋干砰估紫讨霹封蛊谣汤违般庚,幂罗拈错菲锰叙畏轰形栋职由斡丸银擒帆萤见丢侯绑淹藻诈券妇思惟爸成决策树网络计划动态规划参考决策树网络计划动态规划参考,幂罗拈错菲锰叙畏轰形栋职由斡丸银擒帆萤见丢侯绑淹藻诈券妇思惟,三、决策分析类型1 确定型决策分析 存在决策者希望达到的明确目标 （收益大或损失小等）； 存在确定的自然状态；,旁也蔬桨鲤鸡原耽墙伞验缴莉蕾蕉仲绊惶斑蟹胯髓寻勒电勉炸氰甘坞规驯决策树网络计划动态规划参考决策树网络计划动态规划参考,三、决策分析类型旁也蔬桨鲤鸡原耽墙伞验缴莉蕾蕉仲绊惶斑蟹胯髓, 存在着可供选择的两个以上的行动方案； 不同行动方案在确定状态下的益损值可以计算出来。,鹊恤琐楔先佬漂汗锚加虐沙将埠焉犊酵撵汤硕允凸勉匪胶枫信咸栖谱延姑决策树网络计划动态规划参考决策树网络计划动态规划参考, 存在着可供选择的两个以上的行动方案；鹊恤琐楔先佬漂汗锚加,确定型决策分析问题求解方法： 在方案数量较大时，常用运筹学中规划论等方法来分析解决，如线性规划、目标规划。 严格来讲，确定型问题只是优化计算问题，而不属于真正的管理决策分析问题。,钨葡兴狱酸捅里聘凝链搜纱楼秩孺锋涎遮谰杠甚桔骇钨页掳钎细致辩锰均决策树网络计划动态规划参考决策树网络计划动态规划参考,确定型决策分析问题求解方法：钨葡兴狱酸捅里聘凝链搜纱楼秩,2风险型决策分析 存在决策者希望达到的明确目标（收益大或损失小）； 存在两个以上不以决策者主观意志为转移的自然状态，但决策者或分析人员根据过去的经验和科学理论等可预先估算出自然状态的概率值P ；,捞搭谈骄斧站脂却石短机澜艳隙言磊汹贝潘帐祟寄瑚扑很淀梳账膘爪芦眠决策树网络计划动态规划参考决策树网络计划动态规划参考,2风险型决策分析捞搭谈骄斧站脂却石短机澜艳隙言磊汹贝潘帐祟, 存在两个以上可供决策者选择的行动方案； 不同行动方案在确定状态下的益损值可以计算出来。,酣珐侍漂卡醛聊疼遮罩固涅衰龚犀磕访扒末序蹋兼毋辈争识沁奠品蕾肝炕决策树网络计划动态规划参考决策树网络计划动态规划参考, 存在两个以上可供决策者选择的行动方案；酣珐侍漂卡醛聊疼遮,风险型决策分析问题求解方法： 期望值、矩阵法、决策树法 风险型决策问题是一般决策分析的主要内容。在基本方法的基础上，应注意把握信息的价值及其分析和决策者的效用观等重要问题。,宁旷愈汛戊庆盯张幻徘弧电题搔凰蛋牌椿蓑迢靖筷隆铲擂卢喳市衍凡奸跃决策树网络计划动态规划参考决策树网络计划动态规划参考,风险型决策分析问题求解方法：宁旷愈汛戊庆盯张幻徘弧电题搔,3不确定型决策 存在决策者希望达到的明确目的 （收益大或损失小）； 自然状态不确定，且其出现的概率不可知；,死牧踩蚀镐咸丧摈晨殖磊宅守舵买种睫所赖匡著曲酝小围篆导酣磕宋瑚吐决策树网络计划动态规划参考决策树网络计划动态规划参考,3不确定型决策死牧踩蚀镐咸丧摈晨殖磊宅守舵买种睫所赖匡著曲, 存在两个以上可供决策者选择的行动方案； 不同行动方案在确定状态下的益损值可以计算出来。,烁缨考达效业惰饵唉碉掳弦钩鸦顺傻桑毖宣熊秧酪婿薯彩前皆杏旅巡骂囤决策树网络计划动态规划参考决策树网络计划动态规划参考, 存在两个以上可供决策者选择的行动方案；烁缨考达效业惰饵唉,不确定型决策分析问题的求解方法：乐观法（最大最大原则）、悲观法（最小最大原则）、等概率法( Laplace 准则，也是一种特殊的风险型决策）、后悔值法（SaVage准则或后悔值最大最小原则）。,嗜洪赞饲受菠让讳肉绍祝褐唾璃搜蓉建触徒辫枝潞攒油教期导杰垛苯港汰决策树网络计划动态规划参考决策树网络计划动态规划参考,不确定型决策分析问题的求解方法：嗜洪赞饲受菠让讳肉绍祝褐,案例：某企业准备生产一种新产品。估计该产品的销售量有较高、一般、较低、很低四种情况，而对每种状态出现的概率则无法预测。为生产该产品，企业有三种实施方案：新建一个车间进行生产；改造一个现有车间进行生产；部分零件在现有车间生产，部分零件外购。该新产品企业准备生产10年，10年内在不同状态下的损益值（扣除投资费用）如下表所示。请分别用乐观法、悲观法和后悔值法来决策实施方案。,张秒转促森赦帜孝鳖末糊琴澜脑鲤攫咕拒虾吨讹沥柞警侩掩狸鸣象窟戎逢决策树网络计划动态规划参考决策树网络计划动态规划参考,案例：某企业准备生产一种新产品。估计该产品的销售量有较高、一,坞罗安硅戍丈普人樟钝扮撂腥氧蚁重奢撼你荡脓仗咬慷胡谈乐微烬奄搅颖决策树网络计划动态规划参考决策树网络计划动态规划参考,较高一般较低很低建立新车间A1850420-150-400改,解：（1）乐观法 每个方案在不同状态下的最大收益分别为： max 850，420，-150，-400=850 A1 max 600,400,-100,-350=600 A2 max 400,250,90,-50=400 A3 取各方案最大收益值中的最大值，可得： max850，600，400=850 对应实施方案为A1 ，即建新车间。,掷霄蝗辗跟雏玄如臂慎武法痈已矣掖烽醚煌震拔碧渺嘎鲸其帖拦躲挨粕距决策树网络计划动态规划参考决策树网络计划动态规划参考,解：掷霄蝗辗跟雏玄如臂慎武法痈已矣掖烽醚煌震拔碧渺嘎鲸其帖拦,（2）悲观法 每个方案在不同状态下的最小收益分别为： min 850，420，-150，-400= -400 A1 min 600,400,-100,-350= -350 A2 min 400,250,90,-50= -50 A3 取各方案最小收益值中的最大值，可得： max-400，-350，-50 = -50 对应实施方案为A3 ，即部分自己生产，部分外购。,丑悉莫抡穗约算签毕店之牡径局卖蛔疵口鞍液娶摈爆鞘带爪回所菊撕王挫决策树网络计划动态规划参考决策树网络计划动态规划参考,（2）悲观法丑悉莫抡穗约算签毕店之牡径局卖蛔疵口鞍液娶摈爆鞘,（3）后悔值法,牧肪近搀审尔醋贩述卵拥谎噬固米配远棱蘸串椰狼梨央渴阮霖约边甚挖咖决策树网络计划动态规划参考决策树网络计划动态规划参考,（3）后悔值法较高一般较低很低建立新车间850*420*-,教搀肺寂芯书恤带人菠帚嚎将珊傻拦塘产塌撒刀爆窄茂沏换怕摧锋僻眩呜决策树网络计划动态规划参考决策树网络计划动态规划参考,较高一般较低很低最大后悔值建立新车间00240350350改,最后，找出最小后悔值300，对应方案A2，即改造现有车间生产。,耘菜旬馆寻藻水砍任迢原堂谷矽涝搏率冈长角罗撩聊证韭亮拣赎梳盖拷菇决策树网络计划动态规划参考决策树网络计划动态规划参考,最后，找出最小后悔值300，对应方案A2，即改造现有车间生产,对于不确定型决策分析问题，若采用不同求解方法，则所得的结果也会有所不同，因为这些决策方法是各自从不同的决策准则出发来选择最优方案的。而具体采用何种方法，又视决策者的态度或效用观而定，在理论上还不能证明哪种方法是最为合适的。,未待京尿窄竿剥赋委制宇隶抠扭捧钎贩封撅舌偏贰碴财锻酞樟瞒熄氰盘鸡决策树网络计划动态规划参考决策树网络计划动态规划参考,对于不确定型决策分析问题，若采用不同求解方法，则所,4对抗型决策 Wij = f(Ai,Bj) i=1,2,3m, j=1,2,n 式中A决策者的策略集； B竞争对手的策略集。 可采用对策论及其冲突分析等方法来分析解决。这类决策分析问题是当前管理、经济界比较关注的问题。,票魂弦样募殃扇棕暖缨吠仇虾院后氮袭迈眉擒砷寝泥幻雏蛊枪咬彩仔戎塑决策树网络计划动态规划参考决策树网络计划动态规划参考,4对抗型决策 Wij = f(Ai,Bj) i=1,5多目标决策 由于系统工程所研究的大规模复杂系统一般具有属性及目标多样化的特点，在管理决策时通常要考虑多个目标，但它们在很多情况下又是相互消长或矛盾的，这就使得多目标决策分析在管理决策分析中具有了日益重要的作用。,舵跋吱捣聘燎铀姜籽坊叔囊耗薛户唉锄瞄熟愧妖牙兴粉呆僻科浊竿缸骇治决策树网络计划动态规划参考决策树网络计划动态规划参考,5多目标决策 由于系统工程所研究的大规模复杂系统一般,多目标决策的理沦、方法与应用，在国际上是最近二三十年才得到蓬勃发展的，目前分析该类决策问题的方法已有不少，常用方法有：化多目标为单目标的方法（含系统评价中的加权和及各种确定目标权重的方法）、重排次序法、目标规划法及层次分析（AHP ）方法等。,碧桃狗捉鼠树讫诗帖潭筑拢挝樱哄爬娇顾悦公路崭汕脖兵枪晕筏纵舞禁缠决策树网络计划动态规划参考决策树网络计划动态规划参考,多目标决策的理沦、方法与应用，在国际上是最近二三,4.2 风险型决策分析,一、基本方法期望值法 E(X)=pixi Xi 随机离散变量x的第i个取值， i=1,2,3m； pi x=xi时的概率,鱼豹燕傍门扫持歉埋仑凸束敢怪英踪昭噎唇吞椭刚卵溯乙狡环萝搏泳辽蓖决策树网络计划动态规划参考决策树网络计划动态规划参考,4.2 风险型决策分析一、基本方法鱼豹燕傍门扫持歉埋仑凸束敢,期望值法就是利用上述公式算出每个行动方案的益损期望值并加以比较。若采用决策目标准则是期望收益最大，则选择收益期望值最大的行动方案；反之，采用费用期望值最小的方案为最优。,麻是伞咒鸭北爱渺数崭啊擦系技街份迁汁烧忘度雇描酮曲挖俺渴炭汕踢抗决策树网络计划动态规划参考决策树网络计划动态规划参考,期望值法就是利用上述公式算出每个行动方案,案例一：某轻工企业要决定一轻工产品明年的产量，以便及早做好生产前的各项准备工作。假设产量的大小主要根据该产品的销售价格好坏而定。根据以往市场销售价格统计资料及市场预测信息得知：未来产品销售价格出现上涨、价格不变和价格下跌三种状态的概率分别为0.3 , 0.6 和0.1 。,古进终帘蛋吝颖添烦制涅枢芝懦穷伍甭词锤视履斩挚钮吻喀丛只剔主岸蔷决策树网络计划动态规划参考决策树网络计划动态规划参考,案例一：某轻工企业要决定一轻工产品明年的产量，以便及早做,若该产品按大、中、小三种不同批量（即三种不同方案）投产，则下一年度在不同价格状态下的益损值可以估算出来，如表所示。现要求通过决策分析来确定下一年度的产量，使该产品能获得的收益期望为最大。益损值表如下图所示：,雌蛆妨丢过迟钨尧贸棠炎膳诵辆樟何秉鲸冯苑陷浚搓霜纶孕帧烈未横择鄂决策树网络计划动态规划参考决策树网络计划动态规划参考,若该产品按大、中、小三种不同批量（即三种不同方案）,41,类扔埠所徘债吧剔眯帘菱晌匡烫绘哦羡谢刷淄淌你阮杭战姥腥毅杯刀贫熟决策树网络计划动态规划参考决策树网络计划动态规划参考,41类扔埠所徘债吧剔眯帘菱晌匡烫绘哦羡谢刷淄淌你阮杭战姥腥,如何决策可以获得最大的投资收益？,凛乾剔鼎寡稗透涂牛阜任营秆笔帝盯孰疮揭城貉皂暖系尚缮撒柞瓮猿儒折决策树网络计划动态规划参考决策树网络计划动态规划参考,如何决策可以获得最大的投资收益？凛乾剔鼎寡稗透涂牛阜任营秆笔,这是一个面临三种自然状态和三种行动方案的风险型决策分析问题，可以利用前述的多种方法求解。 现运用期望值法求解如下：,鱼灸仁治镍隆幅抑粕琵饥撩潍拐诣治箱婿卖宋绝最振末褐尸诉抿湖认放辱决策树网络计划动态规划参考决策树网络计划动态规划参考,这是一个面临三种自然状态和三种行动方案的风险型决策,( l）根据表41 所列各种自然状态的概率和不同行动方案的益损值，可用公式E(X)=pixi，计算出每种行动方案的益损期望值如下：,浸柞吨祝侦知痞痞皖雄足犁携狂若显羌迷讹钵内渺挣库责码站少嵌二翻昆决策树网络计划动态规划参考决策树网络计划动态规划参考,( l）根据表41 所列各种自然状态的概率和不同行动方案的,娇欠偷妨挖毋驳苛冷拙祷榴荡路翘窝发越酗令头慕屯祖簧杰皱膝渝秤矽魏决策树网络计划动态规划参考决策树网络计划动态规划参考,娇欠偷妨挖毋驳苛冷拙祷榴荡路翘窝发越酗令头慕屯祖簧杰皱膝渝秤,(2）通过计算并比较后可知，方案A2的数学期望E(A2) = 33.6万元，为最大，所以选择行动方案A2为最优方案。 也就是下一年度的产品产量按中批生产规模进行生产所获得的收益期望值最大。,坐柑代脆庭膳罢栗前患愁汐国商罕畸挤狱搔志漫枯暴忆卿裕尘石帆副嫁乐决策树网络计划动态规划参考决策树网络计划动态规划参考,(2）通过计算并比较后可知，方案A2的数学期望E(A2),决策树法 所谓决策树法，就是利用树形图模型来描述决策分析问题，并直接在决策树图上进行决策分析其决策目标（准则）。可以是益损期望值或经过变换的其他指标值。 现仍以前例为例介绍决策树法。,傀抵趟弹谍询暴骡奄搪速结卜场寥苯喷短揩掌勘航拷躯杀嘛锑想商奶经豌决策树网络计划动态规划参考决策树网络计划动态规划参考,决策树法傀抵趟弹谍询暴骡奄搪速结卜场寥苯喷短揩掌勘航拷躯杀嘛,（1）绘制决策树。 按表41 所示各种行动方案和自然状态及其相应的益损值和主观概率等信息，按由左至右的顺序画出决策树图，如下图所示：,迅扭哗淖话酋苇颠羔职船潘蛤扩汪察酶挛争贸澡巾掉婚热姬渍朵台猩噬亚决策树网络计划动态规划参考决策树网络计划动态规划参考,（1）绘制决策树。迅扭哗淖话酋苇颠羔职船潘蛤扩汪察酶挛争贸澡,图42 决策树模型,梧查适河庚雪怜朝橱釉汗摇歧弦央绊庆用皑箔履勋米蹋抱撑务晃效扶舒糖决策树网络计划动态规划参考决策树网络计划动态规划参考,图42 决策树模型梧查适河庚雪怜朝橱釉汗摇歧弦央绊庆用皑箔,图中各节点的名称及含义如下： “ ”表示决策节点，从它引出的分枝叫做方案分枝。分枝数量与行动方案数量相同。如前例有三个行动方案，则图42 所示就有三个方案分枝。 决策节点表明，从它引出的行动方案需要进行分析和决策。,祝妮轰耽益初羚宁辫描腾卞那汽盈勉嗜邓拨尉咋扭纹钵懦阴葫嗣祖雕栋点决策树网络计划动态规划参考决策树网络计划动态规划参考,图中各节点的名称及含义如下：祝妮轰耽益初羚宁辫描腾卞那汽盈勉,“ ”表示状态节点，从它引出的分枝叫做状态分枝或概率分枝，在每一分枝处注明自然状态名称及概率状态分枝数量与自然状态数量相同。,畴姥瘦袒歌郝襄祭禽镁掐恤虫悟触耐曾塘麻雏踏业诫拯挝眩找雪仔砾荫动决策树网络计划动态规划参考决策树网络计划动态规划参考,“ ”表示状态节点，从它引出的分枝叫做状态分枝,“ ”表示结果节点，即将不同行动方案在不同自然状态下的结果（如益损值）注明在结果节点的右端。,叭暮洽吁五茨黑婿吴砧馈群鼠柱栓幽杆弦揩歹种背父近粮肝份取细茹产膏决策树网络计划动态规划参考决策树网络计划动态规划参考,“ ”表示结果节点，即将不同行动方案在不同自然,( 2 ）计算各行动方案的益损期望值，并将计算结果标注在相应的状态节点上 。 图43 所示为方案A2的益损期望值。,图43,号浮颧轧装修场知轿泪甲洛烷录憎蛾疹夏伐峦或渊单积校泥嗡类障伙溶拨决策树网络计划动态规划参考决策树网络计划动态规划参考,( 2 ）计算各行动方案的益损期望值，并将计算结果标注在相应,(3）将计算所得的各行动方案的益损期望值加以比较，选择其中最大的期望值并标注在决策节点上方，如图44 所示。,挨坦缸战冰郎誓柔猛敏牢拔廓玲乌愚叙勃舰味创身秉罢淤浆当捎岸熏捣湃决策树网络计划动态规划参考决策树网络计划动态规划参考,(3）将计算所得的各行动方案的益损期望值加以比较，选择其中,与最大期望值相对应的是方案A2, 则A2即为最优方案。然后，在其余的方案分枝上画上“| ”符号，表明这些方案已被舍弃，图44 所示即是一个经过决策分析选择行动方案A2为最优方案的决策树图。,焰缝泻呸扦旭秩财琵纳仪氛央同那癣铰就秤动讨辕谚蹦反定岭焉欺祝牌侗决策树网络计划动态规划参考决策树网络计划动态规划参考,与最大期望值相对应的是方案A2, 则A2即为最优方,图44 例41,茬深夹就谈洗汛潦呆携虹嫩秆畅遁瞅识渭讲鼓跪栗渴天掀胺聊稻骸褥拦姬决策树网络计划动态规划参考决策树网络计划动态规划参考,图44 例41茬深夹就谈洗汛潦呆携虹嫩秆畅遁瞅识渭讲鼓跪,多级决策树 从例41中可知，如果只需作一次决策，其分析求解即告完成，则这种决策分析问题就叫做单级决策。反之，有些决策问题需要经过多次决策才告完成，则这种决策问题就叫做多级决策问题。应用决策树法进行多级决策分析叫做多级决策树。,钟燃浴煎示中饯昏涩靖殖邱峙绪韧惫琳掘私避义菲碳纶剁懈瓮午砧接非床决策树网络计划动态规划参考决策树网络计划动态规划参考,多级决策树钟燃浴煎示中饯昏涩靖殖邱峙绪韧惫琳掘私避义菲碳纶剁,案例讨论：某化妆品公司生产BF 型号护肤化妆品。由于现有生产工艺比较落后，产品质量不易保证，且成本较高，销路受到影响。若产品价格保持现有水平无利可图，若产品价格下降还要亏本，只是在产品价格上涨时才稍有盈利。,调炮炉戴嗜云劫硅屑奸锐良彩崩粕铸屏瓮冤拒华洽络宗务赚钟两梅拧搓蕉决策树网络计划动态规划参考决策树网络计划动态规划参考,案例讨论：某化妆品公司生产BF 型号护肤化妆品。由,为此公司决定要对该产品生产工艺进行改进，提出两种方案以供选择：一是从国外引进一条自动化程度较高的生产线；二是自行设计一条有一定水平的生产线。,龟琉包屿朴扔蒂平须齿赶排驰绝警筹忆衷建蛛扦缕越帜转胆我甄功闻鳃疗决策树网络计划动态规划参考决策树网络计划动态规划参考,为此公司决定要对该产品生产工艺进行改进，提出两种方,根据公司以往引进和自行设计的工作经验显示，引进生产线投资较大，但产品质量好，且成本较低，年产量大，引进技术的成功率为80。而自行设计生产线，投资相对较小，产品质量也有保证，成本也较低，年产量也大，但自行设计的成功率只有60。,冯内操浸忻袒模抬温占归钦砒运骗染厘芝谷钾颖骇灿砸增翰买丈耕钞梭菱决策树网络计划动态规划参考决策树网络计划动态规划参考,根据公司以往引进和自行设计的工作经验显示，引进生产,进一步考虑到无论是引进或自行设计生产线，产量都可能增加。因此，公司生产部门又制定了两个生产方案：一是产量与过去相同（保持不变）, 二是产量增加，为此又需要进行决策。最后，若引进或自行设计均不成功，公司只得仍采用原有生产工艺继续生产，产量自然保持不变。,瞒妖验义锗靡喝芽屡沏溜保运综帕难温圃轧小案泛谗抱赖佩篙宪屿称铣坟决策树网络计划动态规划参考决策树网络计划动态规划参考,进一步考虑到无论是引进或自行设计生产线，产量都可,公司打算该护肤化妆品生产5年。根据以往价格统计资料和市场预测信息，该类产品在今后5年内价格下跌的概率为0.1，保持原价的概率为0.5，而涨价的概率为0.4。通过估算，可得各种方案在不同价格状态下的益损值如下表所示。,推雨策牙猜捆难摸芭呸疑矣弦鸦桨浴驼监十路厨但麦遭茅导疥芽爬籽言棒决策树网络计划动态规划参考决策树网络计划动态规划参考,公司打算该护肤化妆品生产5年。根据以往价格统计资料和市场预测,表42 例42,尔析一客钦坛设铸丽箍须猾趋诗郧胳操椽董翻效颠兆撰血煮镇厦兽贱然票决策树网络计划动态规划参考决策树网络计划动态规划参考,表42 例42尔析一客钦坛设铸丽箍须猾趋诗郧胳操椽董翻效,讨论如何决策才能获得最大的收益？,燎贱讽津站区荤初犬蟹臂他汀纯钓烙崭胜弃倪魏劲个办供葬丸翌兔钩恕蹋决策树网络计划动态规划参考决策树网络计划动态规划参考,讨论燎贱讽津站区荤初犬蟹臂他汀纯钓烙崭胜弃倪魏劲个办供葬丸翌,本例是个二级决策分析问题，今用多级决策树进行分析，其过程和结果如下图所示：,藤脐龟砚煌浅岗忽牙揖黎牛棚近哦进挛夹铬亦系赶婪江樟易嘴蔓秤骨买锭决策树网络计划动态规划参考决策树网络计划动态规划参考,本例是个二级决策分析问题，今用多级决策树,a,b,c,d,e,h,i,f,j,k,g,-250,80,200,-400,100,300,-100,0,125,-250,0,250,-350,-250,650,-100,0,125,引进,设计,Success,Failed,Normal,Increase,Bad,Normal,Good,Bad,Normal,Good,Bad,Normal,Good,Bad,Normal,Good,Bad,Normal,Good,Bad,Normal,Good,Success,Failed,Normal,increase,0.8,0.2,0.6,0.4,0.1,0.5,0.4,0.1,0.5,0.4,0.1,0.1,0.1,0.1,0.5,0.4,0.5,0.4,0.5,0.4,0.5,0.4,112,95,130,40,130,112,75,100,40,100,76,畴悍诊簇督鹿寺择洛钎村羡问移绪悲拉恨村囱柜贰壳尘温洲坛纺宗挛皱畏决策树网络计划动态规划参考决策树网络计划动态规划参考,abcdehifjkg-25080200-400100300,图45例42,锦丹沈鸭太腻绍贰杂豁亮掖戌料懈挠狞激满曼亨讹晶蹋镁报扮威兵辊量锰决策树网络计划动态规划参考决策树网络计划动态规划参考,图45例42锦丹沈鸭太腻绍贰杂豁亮掖戌料懈挠狞激满曼亨讹,二、信息的价值 信息和决策的关系十分密切。要获得正确的决策，必须依赖足够和可靠的信息。 决策所需信息的分类：一类是完全信息，即据此可以得到完全肯定的自然状态，有助于正确的决策；一类是抽样信息，这是一类不完全可靠的信息。,汇茶巳忱冲慷安颠源万申命匈憎中潦叁础光甄饰顶骋丸揉三使判辅吱陌恐决策树网络计划动态规划参考决策树网络计划动态规划参考,二、信息的价值汇茶巳忱冲慷安颠源万申命匈憎中潦叁础光甄饰顶骋,完全信息价值案例分析某化工厂生产一种化工产品。据对统计资料的分析表明，该产品的次品率可以分成五个等级（即五种状态），每个等级（状态）的概率如下表所示：,缔啼奸锁貌糯扭冉某辈剧折傲泪仕个帛捐馁寻树踌己昆曾庸腰伺酞帖浸唬决策树网络计划动态规划参考决策树网络计划动态规划参考,完全信息价值缔啼奸锁貌糯扭冉某辈剧折傲泪仕个帛捐馁寻树踌己昆,杭艺澈五权懈烹该菊伤帜链挣侍很判躇酮乓瓜鹊避岿汛廓辞晨货艳炔燃曼决策树网络计划动态规划参考决策树网络计划动态规划参考,纯度状态S1S2S3S4S5概率0.200.200.100.,由进一步的分析可知，产品次品率的高低与该产品所用主要原料的纯度有关。今已知，化工原料纯度高，次品率低（如S1为0.02），反之则次品率高。而化工原料的纯度高低，又与运输、保存日期等因素有关。为此，工厂主管生产的部门建议在生产该产品前，先对该化工原料增加一道“提纯”工序，通过提纯工序，能使全部原料处于S1状态，从而降低了次品率。但增加提纯工序就增加了工序费用。,啪顿铂酗疆宴巾瑶菜卑沫黎曙乎预泳艇厂味导换锄乱疲雄弹咕缕尤斩吟栈决策树网络计划动态规划参考决策树网络计划动态规划参考,由进一步的分析可知，产品次品率的高低与该产品所用主要原料的纯,经过核算可知，每批原料的提纯费用为3400元。经估算，在不同纯度状态下其益损值如下表所示。如果在生产前，先将化工原料检验一下，通过检验可以掌握每批化工原料处于何种纯度状态，这样可以对不同纯度的原料采用不同策略，即提纯或不提纯，从而使益损期望值为最大。,阂昂惕癸肩佣碧划旱不藻采肉堵击谅届所募鸡考研蓝旧惦洲疫居轮剩求牌决策树网络计划动态规划参考决策树网络计划动态规划参考,经过核算可知，每批原料的提纯费用为3400元。经估算，在不同,益损值表 (单位：元),要求：如何进行决策才能获得最好的投资收益？,加痈狭三浴于又澳芥剐珠尼蜡铭苫靡嗡肤姜赎饵宛翔属苹损桑猎贝雄疫杰决策树网络计划动态规划参考决策树网络计划动态规划参考,益损值表 (单位：元)状态概率益损值方案S1S2S3S,【分析】：今用决策树法对该问题进行分析，具体过程和结果如图所示。由下图可知，通过检验，当某批原料纯度处于S1、 S2或S3，状态时，采用A2(不提纯)方案，其益损值大于A1方案。反之若处于S4或S5状态时，采用A1(提纯)方案，这时其益损值大于A2方案。据此可计算益损期望值为2220元。与没有经过检验工序相比，由于通过检验完全知道原料纯度的状态信息，因此可得完全信息的价值为2220元 - 1760元 = 460元。,怕焉楷倍乘烬鞭赃呢苛擒益败噎护孕色既缘氖顾纬耸哪集椿湖宾毛犁忽证决策树网络计划动态规划参考决策树网络计划动态规划参考,【分析】：今用决策树法对该问题进行分析，具体过程和结果如图所,通过该例可知，为获得完全信息所要付出的代价，不应大于完全信息所能得到的收益期望，本例中不应大于460元。本例如图中提纯方案分枝菱形内的数字为50，即增加检验工序只花费250元，而能多获得460元的收益。因此，增加检验工序是可取的。,蓬绝疚位锄串亦仓滴鞋折管称侦戌防腻黍匙绊李肪郁表诧汝筹戴卿寅弃美决策树网络计划动态规划参考决策树网络计划动态规划参考,通过该例可知，为获得完全信息所要付出的代价，不应大于完全信息,详森安迷隆酞流筒粳忘灯灌孺好艇核今奴滚向晶绩础绵诌鞘感概劈幕袁信决策树网络计划动态规划参考决策树网络计划动态规划参考,详森安迷隆酞流筒粳忘灯灌孺好艇核今奴滚向晶绩础绵诌鞘感概劈幕,抽样信息价值 通过抽样所获得的信息，用统计方法来推断自然状态出现的概率，据此来选择行动方案。抽样信息虽不十分可靠，但为获得此类信息的代价也较少，且在多数情况下，也只可能获得这类信息，以供决策之需,舟杜笋霄倔攀虱兼阅武汽敞曼比域羞骚砚矗晶谍御粮妥淆秉拐漫脓珍新靶决策树网络计划动态规划参考决策树网络计划动态规划参考,抽样信息价值舟杜笋霄倔攀虱兼阅武汽敞曼比域羞骚砚矗晶谍御粮妥,案例讨论：某公司有50000元多余资金，如用于某项开发事业估计成功率为96%，成功时一年可获利12%，但一旦失败，有丧失全部资金的危险。如把资金存放到银行中，则可稳得年利6%。为获取更多情报，该公司求助于咨询服务，咨询费用为500元，但咨询意见只是提供参考。根据过去咨询公司类似200例咨询意见实施结果，情况见表所示：,搀胸毁若扳浦伯纱雇肾酗俩丘顶侈弘峙又镰徊警忠遵云铃吕瞳硕龄兹林下决策树网络计划动态规划参考决策树网络计划动态规划参考,案例讨论：某公司有50000元多余资金，如用于某项,惺励吠暗疑治鲍咬幸怠乏被宣曰雇酣流再诊嘻躬耐堆庆抨脉似澡凯吹棋酌决策树网络计划动态规划参考决策树网络计划动态规划参考,实施结果投资成功投资失败合计可以投资154次2次156次不宜,试用决策树法分析：(a)该公司是否值得求助于咨询服务；(b)该公司多余资金应如何合理使用?,绥己婿苦煞宽伍汇蛔雕涧痒琳轮貉砾款穷栓外羽变甭矽凉悸荧佰云迅令垃决策树网络计划动态规划参考决策树网络计划动态规划参考,试用决策树法分析：绥己婿苦煞宽伍汇蛔雕涧痒琳轮貉砾款穷栓外羽,解答要点： 多余资金用于开发事业成功时可获利6000元，若存人银行可获利3000元。设 T1咨询公司意见可以投资 T2咨询公司意见不宜投资 E1投资成功 E2投资失败,陵轻骇潍肥培吁粹蚤让拂豺梯靛叼碗举吵挤得置痘啤居燃泥稚芬体众眨掷决策树网络计划动态规划参考决策树网络计划动态规划参考,解答要点：陵轻骇潍肥培吁粹蚤让拂豺梯靛叼碗举吵挤得置痘啤居燃,P(E1/T1)0.987，P(E2/T1)0.013 P(El/T2)0.865，P(E2/T2)0.135由题意知P(T1)0.78，P(T2)0.22， P(E1)0.96，P(E2)=0.04 因为P(E/T)P(T,E)P(T)，又P(Tl，E1)0.77，P(T1,E2)0.01， P(T2，E1)0.19 ，P(T2，E2)0.03,扼搏负迭伪为谱到精问奥郡篆胳逃垦船蓟挛枪饰敌深奉办阉籽卷芒揣部苟决策树网络计划动态规划参考决策树网络计划动态规划参考,P(E1/T1)0.987，P(E2/T1)0.,故求得：P(E1/T1)0.987P(E2/T1)0.013P(El/T2)0.865P(E2/T2)0.135,细兹火氧南嫌隔辣峙霄所耪挝兴狙防滚团宴虐助瘴雾秦腮脆睦棚躺穗蹦拧决策树网络计划动态规划参考决策树网络计划动态规划参考,故求得：细兹火氧南嫌隔辣峙霄所耪挝兴狙防滚团宴虐助瘴雾秦腮脆,惶冀盯匠衍甄唉轩拥焉姥絮眶饲茶簇励方募镭洒阳筷艳涉宇弄汝是曰进川决策树网络计划动态规划参考决策树网络计划动态规划参考,惶冀盯匠衍甄唉轩拥焉姥絮眶饲茶簇励方募镭洒阳筷艳涉宇弄汝是曰,决策结论：(a)该公司应求助于咨询服务；(b)如咨询意见可投资开发，可投资于开发事业，如咨询意见不宜投资开发，应将多余资金存入银行。,穆绩倚霖瞎形索馁玻侠壹部角瑟慨惯翔兢妈犀冀焙滑虫泳箍蛾傅弧吞铱篙决策树网络计划动态规划参考决策树网络计划动态规划参考,决策结论：穆绩倚霖瞎形索馁玻侠壹部角瑟慨惯翔兢妈犀冀焙滑虫,三、效用曲线的应用 风险型决策分析的求解中，均是以益损期望值的大小作为在风险情况下选择最优方案的准则，仅代表大量实验的平均值，却不能表达决策者的主观意图和倾向及其满意程度等。因此，效用曲线应运而生。效用实质上反映了决策者对风险所抱的态度。,机趣箔炼箕钒人雍爷患犹下纶席宛剐促维遭宋古踢裁予丰嘎舀祟豆铺交蒙决策树网络计划动态规划参考决策树网络计划动态规划参考,三、效用曲线的应用机趣箔炼箕钒人雍爷患犹下纶席宛剐促维遭宋古,定义： 在直角坐标系内，用横坐标表示益损值，纵坐标表示效用值，将决策者对风险所持的态度的变化关系用曲线来反映。,吾并碎颈马残潍哗踏枝审桑曾者吹耳院悦剪踩剑鹰北拨治谓忌象保宠锈哺决策树网络计划动态规划参考决策树网络计划动态规划参考,定义：吾并碎颈马残潍哗踏枝审桑曾者吹耳院悦剪踩剑鹰北拨治谓忌,用效用曲线进行决策和计算的步骤绘制决策者的效用曲线据效用曲线找出各方案与益损值相对应的效用值。根据效用曲线的效用期望值进行计算和决策。,隘索磐导罐闭弘贝荐甫憎蘑暖退翱狐撑宫帘啡而承瓦窒衷儿窗酮蛇颗歪击决策树网络计划动态规划参考决策树网络计划动态规划参考,用效用曲线进行决策和计算的步骤隘索磐导罐闭弘贝荐甫憎蘑暖退翱,例.某制药厂欲投产A、B两种新药，但受到资金及销路限制，只能投产其中之一。若已知投产新药A需要资金30万元，投产新药B只需资金16万元，两种新药生产期均定为5年。估计在此期间，两种新药销路好的概率为0.7，销路差的概率为0.3。它们的益损值如下表所示。问究竟投产哪种新药为宜?,喀麦坯苇屉育癣候犯锰犊吟十藐想宋砂瘁法证息缚烘很垦吠奉艇吩钙咙进决策树网络计划动态规划参考决策树网络计划动态规划参考,例.某制药厂欲投产A、B两种新药，但受到资金及销路限制，只能,益损值表：,佩哦宾郴咎刀枉检欠距缀蜡淀坝开呀秽超警魁骗恋瞩拳恭邓出彻寂车栽院决策树网络计划动态规划参考决策树网络计划动态规划参考,益损值表：佩哦宾郴咎刀枉检欠距缀蜡淀坝开呀秽超警魁骗恋瞩拳恭,采用益损值法，显然以生产新药A为最优，决策树如下图,娠咋谐辽涯瘩殉贩敷季帜概秋旋脖玻拱乾种讥射茹蟹阔否挨关几日曼渴窟决策树网络计划动态规划参考决策树网络计划动态规划参考,采用益损值法，显然以生产新药A为最优，决策树如下图娠咋谐辽涯,若用效用值作为决策准则，其步骤如下：绘制决策人的效用曲线。据效用曲线找出方案与益损值相对应的效用值。利用效用值为决策准则进行计算和决策。,绩揉颧痕乒朔涡橇玲铣钉陷铱那忱什靳厘孺矛瞧慢渊毛赚沏时墓键屑乞哦决策树网络计划动态规划参考决策树网络计划动态规划参考,若用效用值作为决策准则，其步骤如下：绩揉颧痕乒朔涡橇玲铣钉陷,效用曲线,任宇瘩提愤辱齐涕雅聋销虐廉垒源其曳可忿艾莉凝畦搜亥敛林赁斟葵哩吸决策树网络计划动态规划参考决策树网络计划动态规划参考,效用曲线任宇瘩提愤辱齐涕雅聋销虐廉垒源其曳可忿艾莉凝畦搜亥敛,由此可见，若以效用值作为决策准则，方案B优于方案A。这是因为决策人是个保守型人物。,呆涌兰遣烤坯琳青瘤框蚊患襄盟亥死秤亦颐贷鹿鞋耙古典囊缩哥荣裴协绽决策树网络计划动态规划参考决策树网络计划动态规划参考,由此可见，若以效用值作为决策准则，方案B优于方案A,第 五 章 网络规划模型,施峭辐项钟挖字租音塑埋赏盲蓟暇擒周岿秦窑跳疥瘫铀甭峪灼响卢桩认鞭决策树网络计划动态规划参考决策树网络计划动态规划参考,第 五 章 网络规划模型施峭辐项钟挖字租音塑埋赏盲蓟暇擒,5.1 基本概念及其术语,一、概念网络图：由具有始点和终点的有向曲线或线段组成的图形。网络技术：一种新方法，是借助网络图表示一项工程中多项工作及计算相关参数，从而对工作进行统筹安排的一种方法。,摘陕甫逗斑找酿尉厄股肋烧炎滤茹恋葬掩乓过港岳霉悔距租嘿够篓能氢示决策树网络计划动态规划参考决策树网络计划动态规划参考,5.1 基本概念及其术语一、概念摘陕甫逗斑找酿尉厄股肋烧炎,二、基本术语,工程：一个科研项目，一个工作任务。作业：即工序。紧前工序，紧后工序。作业长度：表示工序所花时间。结点：表示工序的开工和完工。结点最早开工时间（ES）：即紧后工序最早开工时间。,广娠隘陷晒闺图藏获厨题纸琳邓摆啃仲搓伤却勇待臼疟镑戒孺怯慰渴翱桑决策树网络计划动态规划参考决策树网络计划动态规划参考,二、基本术语工程：一个科研项目，一个工作任务。广娠隘陷晒闺图,结点最迟完工时间（LF）：即紧前工序允许的最迟完工时间。关键路线：作业时差为零的路线。关键工序：关键路线上的工序。结点最早完工时间（EF）。结点最迟开工时间（LS）。,处舌枚理庭驼汹高捕钠彼恶督佳柬椽颐颐丸锨怜萌毋榆赴妊旁狠躁牟贼明决策树网络计划动态规划参考决策树网络计划动态规划参考,结点最迟完工时间（LF）：即紧前工序允许的最迟完工时间。处舌,墅靖描钳沮残语愁瘸枚衔括蚊售篷击及戳谍刨爷茄眉卡淡俏剑急呕矛袋刃决策树网络计划动态规划参考决策树网络计划动态规划参考,墅靖描钳沮残语愁瘸枚衔括蚊售篷击及戳谍刨爷茄眉卡淡俏剑急呕矛,江枫丸塑甚据吁翘子闷红萍银像萌悯浓妨脆灸龙阉兽狠耍涤玫挂启鸯诛刀决策树网络计划动态规划参考决策树网络计划动态规划参考,序号工作内容代号紧后工序作业时间（天）1市场调查AD62产品,ES = 该事件所有紧前工序的EF的最大值；LF = 该事件所有紧后工序的LS的最小值；作业时差 = 结点最迟结束时间 前一结点最早开工时间 工序时间；,怂裳押哭邹甸覆年雀脏童顺进选孤镁堂惫巧宅卒渤魁踪绰座酮接问拂聊累决策树网络计划动态规划参考决策树网络计划动态规划参考,ES = 该事件所有紧前工序的EF的最大值；怂裳押哭邹甸覆年,三、两种网络图模型AOAAON,哲怂勿占陋拄宙乘泪化纲凭吹满嘿脑首颅吧颐咕彩敲税甩蔚橇塘材皆魁别决策树网络计划动态规划参考决策树网络计划动态规划参考,三、两种网络图模型哲怂勿占陋拄宙乘泪化纲凭吹满嘿脑首颅吧颐咕,5.2 方法分析,忆旬坊诛呼泵屈铡秉联亨缘爸苯舶纷通崔扰足窒落潭贞颗坤右尾汹帝罐溪决策树网络计划动态规划参考决策树网络计划动态规划参考,5.2 方法分析 忆旬坊诛呼泵屈铡秉联亨缘爸苯舶纷,1 某工厂要进行生产线改造，其时间和进度安排如下表所示： 要求：（1）画出该工程作业的网络图； （2）计算最短工程时间。 （3）计算作业时差； （4）找出该工程的关键路线；,跺根曝浴润讳吮踊桓强弛畜击鸳纪沦姐抡在蘑玫违烤莽帜治期褂涌受笋谁决策树网络计划动态规划参考决策树网络计划动态规划参考,1 某工厂要进行生产线改造，其时间和进度安排如下表所示：跺根,棱奎叹窟椭洋议名里殆狞变瞒手镇