决策树决策分析实验.docxVIP

v1.0可编辑可修改 v1.0可编辑可修改 PAGE PAGE # 决策树决策分析实验 一、 实验目的和内容 进一步了解模型及决策树的概念 掌握决策支持系统决策分析建模的原理 学习用决策树实现 单级决策与多级决策的决策支持系统的方法 二、 方案设计 1、单级决策问题 单级决策问题是指在一个决策问题中只有一个层次的决策。 反映在决策树模 型中，就是只有一个决策节点。 （1）背景及问题： 为了适应市场的需求，某物流公司提出了两个扩大配送能力的方案。 一方案是建设新的物流中心，另一方案是扩建原有的物流中心。建设 新的物流中心需要投资600万元，扩建原有物流中心需要投资 280万 元，两个方案的每年益损值（以万元为单位）及自然状态的概率如表1 所示。试用决策树法确定应采用那种决策方案 表1:每年益损值及自然状态的概率 自然状态 概率（% 新建物流中心 年收益（万元） 扩建原有物流中心 年收益（万元） 市场好 200 80 市场差 -40 60 （2）画出决策树，如下图1所示 ffj 680 460 34 (3)计算事件节点的期望益损值： 节点②： 0.7 200 10 0.3 ( 40) 10 600 680 节点③： 0.7 80 10 0.3 60 10 280 460 故：最优方案为新建一个物流中心。将节点①上方标上期望 收益值680 （万元），并剪去扩建原有物流中心方案枝。 2、多级决策问题 多级决策问题是指在一个决策问题中有两个或两个以上层次 的决策。反映在决策树模型中，就是有两个或两个以上的决策节 点。 绘制多级决策问题的决策树图时，一般常从第一级决策问题 画起，然后发展到第二级决策问题，直至最后一级决策问题。其 结构与单级决策问题无本质的区别，只是比较复杂，计算量更大 一些。 （1）背景及问题的提出 为生产某种新型的港口装卸机械，提出了两个建厂方案（均 考虑10年经营期）：一是投资300万元建大厂；另一个方案是: 先投资160万元建小厂，若产品销路好，则三年后考虑是否扩建 成大厂，扩建投资为140万元。扩建后产品的经营期为7年，每 年的收益情况与大厂相同。 据预测，在这10年经营期内，前三年该产品销路好的概率为； 而若前三年销路好，则后七年销路好的概率为；若前三年销路差， 则后七年销路肯定差。另外，估计每年两个建厂方案的益损值， 如表2所示，要求用决策树法确定应采用那种建厂方案 表2 益损值表 建厂方案 年益损值(万元) 销路好 销路差 建大厂 100 —20 建小厂 40 10 (2)画决策树，如图2所示 v1.0可编辑可修改 v1.0可编辑可修改 PAGE PAGE # v1.0可编辑可修改100 v1.0可编辑可修改 100 PAGE PAGE # 销路好0.91建小厂建大厂一6164销路差0.1-20前三年销路差1.0 --2047660.287707°3扩扩销路好0.9销路差0.1 -销路好0.9 ■-销路差0.1 、.4768 销路好0.9 1 建小厂 建大厂一 616 4 销 -140 5 281 2 销路差0.1 -20 前三年 销路差1.0 - -20 476 6 0. 287 70 7 °3 扩 扩 销路好0.9 销路差0.1 - 销路好0.9 ■- 销路差0.1 、. 476 8 9 259 销路差1.0 - 后七年 100 -20 40 10 10 图2: 多级决策 计算各节点的益损值: 节点⑥:决策节点，比较节点⑧与节点⑨的值，故选择扩建方 节点⑥: 决策节点，比较节点⑧与节点⑨的值，故选择扩建方 节点④： 0.9 100 0.1 ( 20) 7 616 节点⑤： 1.0 (20) 7 140 节点②： 0.7 100 3 0.3 (20) 3 0.7 616 0.3 节点⑧： 0.9 100 0. 1 (20) 7 140 476 节点⑨： (0.9 40 0.1 10) 7 259 (140) 300 281 案，剪去不扩建方案。 节点⑦：（「° 10）7 70 节点③:(0.7 40 0.3 10) 3 (0.7 476 0.3 70) 160 287 节点③: 节点①：决策节点，比较节点②与节点③的值，故剪去建大厂的 方案。 最优方案为：先投资160万元建小厂，三年后，若销路好， 再追加投资140万元，扩建成大厂，10年的总收益为287万元。 三、实验体会 通过这次实验，我进一步掌握了模型的概念及建模的原理。对于用决策树建模，也在之前学的管通的基础上有了进一步的理解和掌握。 第一次知道了单 极决策和多级决策的区别，并初步掌握了用期建模的方法。