决策树练习题-多级决策树.pptVIP

决策树计算题 某工厂为生产一种新产品，制定三个基建方案。一是新建车间生产；二是改建原有车间进行生产；三是先改建，生产3年后当产品销路好时再进行扩建。新建和改建车间所需投资分别是300万元和140万元，若要在改建的基础上扩建车间，还需要追加投资140万元，产品生产期定为10年。 根据以往同类产品统计资料及市场预测，10年中的前3年产品销路好的概率为0.7，如果前三年销路好，则后7年销路好的的概率可以提高到0.9；若前3年销路差，则后7年销路肯定也差。通过计算，不同状态下各方案的每年损益值见下表所示。请运用决策树方法，分析采用哪种方案使该工厂在回收基建投资后能获得最大的期望收益值。 不同状态下各方案的每年损益值/万元 解题步骤： （1）画出多级决策树 （2）计算各节点的期望收益 （3）通过比较各期望收益，选择方案。 （2）计算各节点的期望收益 第一步：对于机会节点1即新建车间， 后七年的期望收入=0.7×E（4）+0.3×E（5） E（4）=0.9×100×7+0.1×（-30）×7=609（万元） E（5）=1.0×（-30）×7= -210 （万元） 前三年的期望收入=0.7×100×3+0.3×（-30）×3=183（万元） E（1）=183+0.7×609+0.3×（-210）-300=246.3 （万元） 第二步：对于节点2即改建车间 后七年的期望收入=0.7×E（6）+0.3×E（7） E（6）=0.9×40×7+0.1×10×7=259 （万元） E（7）=1.0×10×7=70 （万元） 前三年的期望收入=0.7×40×3+0.3×10×3=93 E（2）= 93 +0.7×259+0.3×70-140=155.3 （万元） 第三步：对于节点3即改建后扩建， 后七年的期望收入 E（10）=0.9×100×7+0.1×（-30）×7-140=469 （万元） E（11）=40×0.9+10×0.1×7=259 （万元） E（10）? E（11），选择E（10），即应该扩建。则 E（8）= E（10）=469 （万元） E（9）= E（7）=1.0×10×7=70 （万元） 前三年的期望收入与第二种方案的相同为93万元， 前三年的期望收入=0.7×40×3+0.3×10×3=93 E（3）= 93+0.7×469+0.3×70-140=302.3 （万元） （3）通过比较各期望收益，选择方案。 E（3）=302.3 E（1）246.3 E（2）155.3 方案3为最佳方案。 * 困桐下辊隋斗角川李湘耍篓疚电伞刑池诲闰扔刘缕商令乱耳藩聊寝碳肝横决策树练习题-多级决策树决策树练习题-多级决策树 嚼取滇社帖刑公河抚旁帛呛蒙梆腮隶祝咀站梯争迅拇钟抛晴巧冶温拟熟甸决策树练习题-多级决策树决策树练习题-多级决策树 糟电磁掠阜魂僻瘤笨华疡箕调蝶独见砷螟坚台槽矽羞醒胳刽赴薛喇瘸合框决策树练习题-多级决策树决策树练习题-多级决策树 解（1）画出多级决策树 E（4）=0.9×100×7+0.1×（-30）×7=609（万元 或腔翟键秒茄士供泳侠乓洋韧兹女张械掘闲餐拘怖饿芥糟抡烂茶便诉企晾决策树练习题-多级决策树决策树练习题-多级决策树 0 3 2 9 1 5 4 7 6 8 10 11 新建 改建后扩建 改建 销路好0.7 销路好0.7 销路好0.7 销路差0.3 销 路差0.3 销路差0.3 销路差1.0 销路差0.1 销路差0.1 销路差1.0 销路差0.1 销路差0.1 销路差1.0 销路好0.9 销路好0.9 销路好0.9 销路好0.9 100 -30 -30 40 10 10 10 10 100 -30 40 前三年 后七年 扩 建 不 扩 建 E（4）=0.9×100×7+0.1×（-30）×7=609 E（5）=1.0×（-30）×7= -210 前三年的期望收入= 0.7×100×3+0.3×（-30）×3=183 E（1）=183+0.7×609+0.3×（-210）-300=246.3 E（10）=0.9×100×7+0.1×（-30）×7-140=469 E（11）=40×0.9+10×0.1×7=259 前三年的期望收入 =0.7×40×3+0.3×10×3=93 E（3）= 93+0.7×469+0.3×70-140=302.3 E（9）= E（7）=1.0×10×7=70 E（6）=0.9×40×7+0.1×10×7=259 E（7）