(完整版)决策树决策表练习题与参考答案

注意答卷要求：1．统一代号： P 为利润， C 为成本， Q为收入， EP为期望利润2．画决策树时一定按照标准的决策树图形画，不要自创图形3．决策点和状态点做好数字编号4．决策树上要标出损益值某企业似开发新产品，现在有两个可行性方案需要决策。

I 开发新产品 A ，需要追加投资 180 万元，经营期限为 5 年。

此间，产品销路好可获利 170 万元；销路一般可获利 90 万元；销路差可获利 -6 万元。

三种情况的概率分别为 30%，50%， 20%。

II.开发新产品 B，需要追加投资 60 万元，经营期限为 4 年。

此间，产品销路好可获利100 万元；销路一般可获利50 万元；销路差可获利20 万元。

三种情况的概率分别为 60%，30%， 10%。

（ 1）画出决策树销路好0.3170销路一般0.5290销路差0.1-6开发产品A1销路好0.6100开发产品B销路一般0.3350销路差0.120（ 2）计算各点的期望值，并做出最优决策求出各方案的期望值：方案 A=170×0.3 ×5+90×0.5 ×5+(-6) ×0.2×5=770(万元 ) 方案 B=100×0.6 ×4+50×0.3×4+20×0.1 ×4=308(万元 ) 求出各方案的净收益值：方案 A=770-180=590(万元 )方案 B=308-60=248(万元 )因为 590 大于 248 大于 0所以方案 A 最优。

某企业为提高其产品在市场上的竞争力，现拟定三种改革方案：（ 1）公司组织技术人员逐渐改进技术，使用期是 10 年；（ 2）购买先进技术，这样前期投入相对较大，使用期是 10 年；（3）前四年先组织技术人员逐渐改进，四年后再决定是否需要购买先进技术，四年后买入技术相对第一年便宜一些，收益与前四年一样。

决策树习题练习答案1.某投资者预投资兴建一工厂，建设方案有两种：①大规模投资300万元；②小规模投资160万元。

两个方案的生产期均为10年，其每年的损益值及销售状态的规律见表15。

试用决策树法选择最优方案。

【解】（1）绘制决策树，见图1；（2）计算各状态点的期望收益值节点②：[]10300340()⨯⨯⨯-=1000.7+(-20)0.3万元 节点③：[]10160320()⨯⨯⨯-=600.7+200.3万元 将各状态点的期望收益值标在圆圈上方。

（3）决策比较节点②与节点③的期望收益值可知，大规模投资方案优于小规模投资方案，故应选择大规模投资方案，用符号“//”在决策树上“剪去”被淘汰的方案。

表1 各年损益值及销售状态2.某项目有两个备选方案A和B，两个方案的寿命期均为10年，生产的产品也完全相同，但投资额及年净收益均不相同。

A方案的投资额为500万元，其年净收益在产品销售好时为150万元，，销售差时为50万元；B方案的投资额为300万元，其年净收益在产品销路好时为100万元，销路差时为10万元，根据市场预测，在项目寿命期内，产品销路好时的可能性为70%,销路差的可能性为30％，试根据以上资料对方案进行比选。

已知标准折现率i c=10%。

【解】（1）首先画出决策树此题中有一个决策点，两个备用方案，每个方案又面临着两种状态，因此可以画出其决策树如图18。

（2）然后计算各个机会点的期望值机会点②的期望值＝150（P/A,10%,10）×0.7+(-50)（P/A,10%,10）×0.3=533(万元)机会点③的期望值＝100（P/A,10%,10）×0.7+10（P/A,10%,10）×0.3=448.5(万元)最后计算各个备选方案净现值的期望值。

方案A的净现值的期望值＝533-500＝33（万元）方案B的净现值的期望值＝448.5-300＝148.5（万元）因此，应该优先选择方案B。

决策树练习题决策树练习题决策树是一种常用的机器学习算法，它通过对数据集进行分割和判断，最终得出决策结果。

在实际应用中，决策树可以帮助我们解决各种问题，如分类、回归和聚类等。

为了更好地理解和掌握决策树算法，下面将给出一些练习题，供读者进行实践和思考。

1. 假设有一个数据集，包含了学生的年龄、性别和成绩等信息。

我们想要根据这些信息判断学生是否会通过考试。

请问，在构建决策树时，应该如何选择最佳的划分属性？答案：在构建决策树时，我们需要选择最佳的划分属性，以使得每个子节点的纯度最高。

常用的划分属性选择方法有信息增益、信息增益比和基尼系数等。

其中，信息增益是一种常用的选择方法，它通过计算划分前后的信息熵差异来衡量划分的好坏。

选择信息增益最大的属性作为划分属性即可。

2. 假设有一个数据集，包含了某个地区的天气信息和人们是否出门的记录。

我们想要构建一个决策树模型，来预测某一天是否适合出门。

请问，在构建决策树时，应该如何处理连续型特征？答案：在处理连续型特征时，我们可以将其转化为离散型特征。

一种常用的方法是通过设定阈值，将连续型特征划分为多个离散的取值。

例如，对于温度这一连续型特征，我们可以设定一个阈值，如25摄氏度，将其划分为“高温”和“低温”两个离散的取值。

然后，我们可以将离散化后的特征作为划分属性，继续构建决策树。

3. 假设有一个数据集，包含了某个电商网站的用户信息和购买记录。

我们想要根据用户的特征来预测其购买意向。

请问，在构建决策树时，应该如何处理缺失值？答案：在处理缺失值时，我们可以选择忽略带有缺失值的样本，或者使用合适的方法进行填充。

常用的填充方法有均值填充、中位数填充和众数填充等。

如果缺失值较少，可以考虑使用均值或中位数填充；如果缺失值较多，可以考虑使用众数填充。

另外，我们还可以将缺失值作为一个特殊的取值，单独作为一类进行处理。

4. 假设有一个数据集，包含了某个电商网站的用户信息和购买记录。

我们想要构建一个决策树模型，来预测用户的购买类别。

【决策树习题练习（答案）】决策树习题练习答案1.某投资者预投资兴建一工厂，建设方案有两种：①大规模投资300万元；②小规模投资160万元。

两个方案的生产期均为10年，其每年的损益值及销售状态的规律见表15。

试用决策树法选择最优方案。

表1各年损益值及销售状态销售状态概率损益值（万元/年）大规模投资小规模投资销路好0.710060销路差0.3-2020【解】（1）绘制决策树，见图1；100×10-20×1060×1020×10销路好0.7销路差（0.3）销路好0.7销路差（0.3）大规模小规模340340320231图1习题1决策树图（2）计算各状态点的期望收益值节点②：节点③：将各状态点的期望收益值标在圆圈上方。

（3）决策比较节点②与节点③的期望收益值可知，大规模投资方案优于小规模投资方案，故应选择大规模投资方案，用符号“//”在决策树上“剪去”被淘汰的方案。

2.某项目有两个备选方案A和B，两个方案的寿命期均为10年，生产的产品也完全相同，但投资额及年净收益均不相同。

A方案的投资额为500万元，其年净收益在产品销售好时为150万元，，销售差时为50万元；B方案的投资额为300万元，其年净收益在产品销路好时为100万元，销路差时为10万元，根据市场预测，在项目寿命期内，产品销路好时的可能性为70%,销路差的可能性为30％，试根据以上资料对方案进行比选。

已知标准折现率ic=10%。

【解】（1）首先画出决策树1505010010销路好0.7销路差0.3销路好0.7销路差0.3-500-300231图2决策树结构图此题中有一个决策点，两个备用方案，每个方案又面临着两种状态，因此可以画出其决策树如图18。

（2）然后计算各个机会点的期望值机会点②的期望值＝150（P/A,10%,10）×0.7+(-50)（P/A,10%,10）×0.3=533(万元)机会点③的期望值＝100（P/A,10%,10）×0.7+10（P/A,10%,10）×0.3=448.5(万元)最后计算各个备选方案净现值的期望值。

【决策树习题练习（答案）】决策树习题练习答案 1.某投资者预投资兴建一工厂，建设方案有两种：①大规模投资300万元；②小规模投资160万元。

两个方案的生产期均为10年，其每年的损益值及销售状态的规律见表15。

试用决策树法选择最优方案。

表1 各年损益值及销售状态销售状态概率损益值（万元/年）大规模投资小规模投资销路好 0.7 100 60 销路差 0.3 -20 20 【解】（1）绘制决策树，见图1；100×10 -20×10 60×10 20×10 销路好0.7 销路差（0.3）销路好0.7 销路差（0.3）大规模小规模 340 340 320 2 3 1 图1 习题1决策树图（2）计算各状态点的期望收益值节点②：节点③：将各状态点的期望收益值标在圆圈上方。

（3）决策比较节点②与节点③的期望收益值可知，大规模投资方案优于小规模投资方案，故应选择大规模投资方案，用符号“//”在决策树上“剪去”被淘汰的方案。

2.某项目有两个备选方案A和B，两个方案的寿命期均为10年，生产的产品也完全相同，但投资额及年净收益均不相同。

A方案的投资额为500万元，其年净收益在产品销售好时为150万元，，销售差时为50万元；B方案的投资额为300万元，其年净收益在产品销路好时为100万元，销路差时为10万元，根据市场预测，在项目寿命期内，产品销路好时的可能性为70%,销路差的可能性为30％，试根据以上资料对方案进行比选。

已知标准折现率ic=10%。

【解】（1）首先画出决策树 150 50 100 10 销路好0.7 销路差0.3 销路好0.7 销路差0.3 -500 -300 2 3 1 图2 决策树结构图此题中有一个决策点，两个备用方案，每个方案又面临着两种状态，因此可以画出其决策树如图18。

（2）然后计算各个机会点的期望值机会点②的期望值＝150（P/A,10%,10）×0.7+(-50)（P/A,10%,10）×0.3=533(万元) 机会点③的期望值＝100（P/A,10%,10）×0.7+10（P/A,10%,10）×0.3=448.5(万元) 最后计算各个备选方案净现值的期望值。

注意答卷要求：1．统一代号：P 为利润，C 为成本，Q 为收入，EP 为期望利润 2．画决策树时一定按照标准的决策树图形画,不要自创图形 3．决策点和状态点做好数字编号 4．决策树上要标出损益值某企业似开发新产品,现在有两个可行性方案需要决策。

I 开发新产品A ，需要追加投资180万元，经营期限为5年.此间，产品销路好可获利170万元；销路一般可获利90万元；销路差可获利—6万元。

三种情况的概率分别为30%，50％，20%.II.开发新产品B,需要追加投资60万元，经营期限为4年.此间，产品销路好可获利100万元；销路一般可获利50万元；销路差可获利20万元.三种情况的概率分别为60％，30％，10％。

（1)画出决策树销路好 0.317090 -61005020(2）计算各点的期望值，并做出最优决策求出各方案的期望值:方案A=170×0。

3×5+90×0。

5×5+(—6)×0。

2×5=770(万元)方案B=100×0。

6×4+50×0.3×4+20×0。

1×4=308（万元）求出各方案的净收益值:方案A=770—180=590（万元)方案B=308—60=248（万元）因为590大于248大于0所以方案A最优.某企业为提高其产品在市场上的竞争力，现拟定三种改革方案:(1）公司组织技术人员逐渐改进技术，使用期是10年;（2）购买先进技术，这样前期投入相对较大，使用期是10年;（3）前四年先组织技术人员逐渐改进，四年后再决定是否需要购买先进技术，四年后买入技术相对第一年便宜一些，收益与前四年一样.预计该种产品前四年畅销的概率为0。

7，滞销的概率为0。

3.如果前四年畅销，后六年畅销的概率为0。

9；若前四年滞销，后六年滞销的概率为0.1。

相关的收益数据如表所示。

(1)画出决策树（2）计算各点的期望值，并做出最优决策投资收益表单位：万元解（1)画出决策树，R为总决策，R1为二级决策。

注意答卷要求:1．统一代号：P 为利润,C 为成本，Q 为收入，EP 为期望利润 2．画决策树时一定按照标准的决策树图形画，不要自创图形 3．决策点和状态点做好数字编号 4．决策树上要标出损益值某企业似开发新产品，现在有两个可行性方案需要决策。

I 开发新产品A ，需要追加投资180万元，经营期限为5年。

此间，产品销路好可获利170万元；销路一般可获利90万元；销路差可获利-6万元.三种情况的概率分别为30%,50％，20％。

II.开发新产品B ，需要追加投资60万元,经营期限为4年。

此间，产品销路好可获利100万元；销路一般可获利50万元;销路差可获利20万元。

三种情况的概率分别为60％，30％,10％。

(1）画出决策树销路好 0.317090 -61005020（2)计算各点的期望值，并做出最优决策求出各方案的期望值:方案A=170×0。

3×5+90×0.5×5+(-6）×0.2×5=770（万元）方案B=100×0.6×4+50×0。

3×4+20×0.1×4=308（万元)求出各方案的净收益值：方案A=770—180=590（万元）方案B=308-60=248(万元)因为590大于248大于0所以方案A最优。

某企业为提高其产品在市场上的竞争力，现拟定三种改革方案：（1)公司组织技术人员逐渐改进技术，使用期是10年；(2）购买先进技术，这样前期投入相对较大，使用期是10年；（3)前四年先组织技术人员逐渐改进，四年后再决定是否需要购买先进技术,四年后买入技术相对第一年便宜一些，收益与前四年一样.预计该种产品前四年畅销的概率为0。

7，滞销的概率为0。

3.如果前四年畅销，后六年畅销的概率为0。

9；若前四年滞销,后六年滞销的概率为0。

1。

相关的收益数据如表所示。

(1）画出决策树(2）计算各点的期望值，并做出最优决策投资收益表单位：万元解（1）画出决策树,R为总决策,R1为二级决策。

1、已知产品出库管理的过程是：仓库管理员将提货人员的零售出库单上的数据登记到零售出库流水账上，并每天将零售出库流水账上当天按产品名称、规格分别累计的数据记入库存账台。

请根据出库管理的过程画出它的业务流图。

产品出库管理业务流图2、设产品出库量的计算方法是：当库存量大于等于提货量时，以提货量作为出库量；当库存量小于提货量而大于等于提货量的10%时，以实际库存量作为出库量；当库存量小于提货量的10%时，出库量为0（即提货不成功）。

请表示出库量计算的决策树。

3、有一工资处理系统，每月根据职工应发的工资计算个人收入所得税，交税额算法如下：若职工月收入=<800元，不交税；若800职工<职工月收入=<1300元，则交超过800元工资额的5%；若超过1300元，则交800到1300元的5%和超过1300元部分的10%。

试画出计算所得税的决策树和决策表。

1、解：（1）决策树设X为职工工资，Y为职工应缴税额。

X<=800 ——Y=0某工资处理系统800<X<=1300 ——Y=（X-800）*5%计算的个人所得税X>1300 ——Y=（1300-800）*5%+（X-1300）*10% （2）决策表4、某货运站的收费标准如下：(1) 收费地点在本省，则快件每公斤6元，慢件每公斤4元；(2) 收费地点在外省，则在25公斤以内（含25公斤）快件每公斤8元，慢件每公斤6元；如果超过25公斤时，快件每公斤10元，慢件每公斤8元试根据上述要求，绘制确定收费标准的决策表，并配以简要文字说明。

答：在货运收费标准中牵涉条件的有：本省、外省之分，有快、慢件之分，对于外省运件以25公斤为分界线，故货运站收费标准决策表的条件有三个，执行的价格有四档：4元/公斤、6元/公斤、8元/公斤、10元/公斤，从而可得某货运站的收费标准执行判断表如下表格所示。

收费标准判断表5、根据下述业务工作过程，画出业务流程图：某物资公司其业务处理过程如下：车间填写领料单到仓库领料，库长根据用料计划审批领料单，未批准的退回车间。

注意答卷要求：1．统一代号：P 为利润，C 为成本，Q 为收入，EP 为期望利润 2．画决策树时一定按照标准的决策树图形画，不要自创图形 3．决策点和状态点做好数字编号 4．决策树上要标出损益值某企业似开发新产品，现在有两个可行性方案需要决策。

I 开发新产品A ，需要追加投资180万元，经营期限为5年。

此间，产品销路好可获利170万元；销路一般可获利90万元；销路差可获利-6万元。

三种情况的概率分别为30%，50%，20%。

II.开发新产品B ，需要追加投资60万元，经营期限为4年。

此间，产品销路好可获利100万元；销路一般可获利50万元；销路差可获利20万元。

三种情况的概率分别为60%，30%，10%。

（1）画出决策树销路好 0.317090 -61005020（2）计算各点的期望值，并做出最优决策求出各方案的期望值：方案A=170×0.3×5+90×0.5×5+(-6)×0.2×5=770(万元)方案B=100×0.6×4+50×0.3×4+20×0.1×4=308(万元)求出各方案的净收益值：方案A=770-180=590(万元)方案B=308-60=248(万元)因为590大于248大于0所以方案A最优。

某企业为提高其产品在市场上的竞争力，现拟定三种改革方案：（1）公司组织技术人员逐渐改进技术，使用期是10年；（2）购买先进技术，这样前期投入相对较大，使用期是10年；（3）前四年先组织技术人员逐渐改进，四年后再决定是否需要购买先进技术，四年后买入技术相对第一年便宜一些，收益与前四年一样。

预计该种产品前四年畅销的概率为0.7，滞销的概率为0.3。

如果前四年畅销，后六年畅销的概率为0.9；若前四年滞销，后六年滞销的概率为0.1。

相关的收益数据如表所示。

（1）画出决策树（2）计算各点的期望值，并做出最优决策投资收益表单位：万元解（1）画出决策树，R为总决策，R1为二级决策。

【决策树习题练习（答案）】决策树习题练习答案1.某投资者预投资兴建一工厂，建设方案有两种：①大规模投资300万元；②小规模投资160万元。

两个方案的生产期均为10年，其每年的损益值及销售状态的规律见表15。

试用决策树法选择最优方案。

表1各年损益值及销售状态销售状态概率损益值（万元/年）大规模投资小规模投资销路好0.710060销路差0.3-2020【解】（1）绘制决策树，见图1；100×10-20×1060×1020×10销路好0.7销路差（0.3）销路好0.7销路差（0.3）大规模小规模340340320231图1习题1决策树图（2）计算各状态点的期望收益值节点②：节点③：将各状态点的期望收益值标在圆圈上方。

（3）决策比较节点②与节点③的期望收益值可知，大规模投资方案优于小规模投资方案，故应选择大规模投资方案，用符号“//”在决策树上“剪去”被淘汰的方案。

2.某项目有两个备选方案A和B，两个方案的寿命期均为10年，生产的产品也完全相同，但投资额及年净收益均不相同。

A方案的投资额为500万元，其年净收益在产品销售好时为150万元，，销售差时为50万元；B方案的投资额为300万元，其年净收益在产品销路好时为100万元，销路差时为10万元，根据市场预测，在项目寿命期内，产品销路好时的可能性为70%,销路差的可能性为30％，试根据以上资料对方案进行比选。

已知标准折现率ic=10%。

【解】（1）首先画出决策树1505010010销路好0.7销路差0.3销路好0.7销路差0.3-500-300231图2决策树结构图此题中有一个决策点，两个备用方案，每个方案又面临着两种状态，因此可以画出其决策树如图18。

（2）然后计算各个机会点的期望值机会点②的期望值＝150（P/A,10%,10）×0.7+(-50)（P/A,10%,10）×0.3=533(万元)机会点③的期望值＝100（P/A,10%,10）×0.7+10（P/A,10%,10）×0.3=448.5(万元)最后计算各个备选方案净现值的期望值。