一个决策树算法案例分析.pdf

兵者兵者兵者兵者，，，，国之大事也国之大事也国之大事也国之大事也。。。。死生之地死生之地死生之地死生之地，，，，存亡之道存亡之道存亡之道存亡之道，，，，不不不不 可不察也。故经之以五事，效之以计，而索其情。一曰可不察也。故经之以五事，效之以计，而索其情。一曰 道道道道,,,,二曰天二曰天二曰天二曰天，，，，三曰地三曰地三曰地三曰地，，，，四曰将四曰将四曰将四曰将，，，，五曰法五曰法五曰法五曰法。。。。 夫未战而庙算胜者，得算多者；未战而庙算不夫未战而庙算胜者，得算多者；未战而庙算不 胜者胜者胜者胜者，，，，得算少也得算少也得算少也得算少也。。。。多算胜多算胜多算胜多算胜，，，，少算不胜少算不胜少算不胜少算不胜，，，，而况於无算乎而况於无算乎而况於无算乎而况於无算乎？？？？ 兵法：一曰度，二曰量，三曰数，四曰称，五兵法：一曰度，二曰量，三曰数，四曰称，五 曰胜曰胜曰胜曰胜。。。。地生度地生度地生度地生度，，，，度生量度生量度生量度生量，，，，量生数量生数量生数量生数，，，，数生称数生称数生称数生称，，，，称生胜称生胜称生胜称生胜。。。。 1 常规（用）决策技术和效用理论 4.1 决策分析案例背景 匹兹堡开发公司匹兹堡开发公司((PDC)PDC) 已购得已购得一块地用于建造块地用于建造一个高档的沿河个高档的沿河 综合商业楼，其位置对繁华的匹兹堡和金三角有很好的景观，所 谓金三角是指两条小河汇流成俄亥俄(Ohio)河的地段。每一个建 筑物单元的价格是　30万～120万，取决于单元所处楼层，面积 以及备选的设施。 公司对这套楼房的设计，已制定三个方案：　 dd ——小型楼小型楼，有有66层层，3030个单元个单元； 1 d —— 中型楼，有12层，60个单元；　 2 d ——大型楼，有18层，90个单元。　 3 决策问题是要从这三个方案中选择其中之一，并提出决策分析的 书面报告书面报告，包括分析计算书包括分析计算书，建议建议，以及风险提示以及风险提示。 2 为了进行决策分析，必须做好以下两项工作：　 (1)市场调研，综合楼被市场接受的程度如何?亦即市场的需求如何?　 对此问题，公司管理者通过调研认为，只有两种市场接受状态，称为决策 者无法控制的自然者无法控制的自然 状态：　 SS ——高的市场接受程度高的市场接受程度，对楼房有显著需求对楼房有显著需求；； 1 S ——低的市场接受程度，对楼房需求有限。　 2 ((22))要根据工程设计与造价核算以及销售价格计算出不同方案要根据工程设计与造价核算以及销售价格计算出不同方案，，不同自然状不同自然状 态时，楼房的盈 亏(益损)表。对该问题，经计算得到如下益损矩阵V ：　 ij 自然状 态 备选方案 高的市场接受程度S1 低的市场接受程度S2 小型楼d1 800万 700万 中型楼d 2 1400万 500万 大型楼大型楼dd 3 万 -900900万万 3 其中i—— 表示方案，j—— 表示状态。比如：V32　=-900万，表示大型楼方案 d 在低的市场接受S 时，楼房不能正常销售，估计可能带来亏损900万。 3 2 4.2 常用决策分析方法　 按照问题面临的自然状态出现的概率无法知道按照问题面临的自然状态出现的概率无法知道，，抑或可以通过调研统计得抑或可以通过调研统计得 到，常用决策方法划分为不确定性决策方法与风险决策方法。　 一、不确定性决策方法( 自然状态出现的概率不知道) 其常用方法有：　 1　大中取大法或乐观法　 对各方案先从不同状态的对各方案先从不同状态的Vij 中取中取一最大值者最大值者，得得：