决策树练习题
(完整word版)管理学决策树习题及答案.docx
注意答卷要求：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.某厂对一部分职工重新分配工作，分配原则是：⑴年龄不满20岁，文化程度是小学者脱产学习，文化程度是中学者当电工；⑵年龄满20岁但不足50岁，文化程度是小学或中学者，男性当钳工，女性当车工；文化程度是大专者，当技术员。
⑶年龄满50岁及50岁以上，文化程度是小学或中学者当材料员，文化程度是大专者当技术员。
要求：做出决策表。
123456789101112条件及行动说明年龄≤20≤20≤20≤20≤20≤20(20,50](20,50](20,50](20,50](20,50](20,50]文化程度小学小学中学中学大专大专小学小学中学中学大专大专性别男女男女男女男女男女男女脱产学习√√电工√√钳工√√车工√√材料员技术员√√131415161718条件及行动说明年龄≥50≥50≥50≥50≥50≥50文化程度小学小学中学中学大专大专性别男女男女男女脱产学习电工钳工车工材料员√√√√技术员√√优化后的决策表如下：12345789101112条件及行动说明年龄≤20≤20(20,50](20,50](20,50](20,50](20,50](20,50]≥50≥50≥50文化程度小学中学小学小学中学中学大专大专小学中学大专性别--男女男女男女---脱产学习√√电工钳工√√车工√√材料员√√技术员√√√2、试画出某企业库存量监控处理的判断树。
若库存量≤0，按缺货处理；若库存量≤库存下限，按下限报警处理；若库存量＞库存下限，而又≤储备定额，则按订货处理；若库存量＞库存下限，而又＞储备定额，则按正常处理；若库存量≥库存上限，又＞储备定额，则按上限报警处理。
3某货运站收费标准如下：若收件地点在本省，则快件6元／公斤，慢件4元／公斤；若收件地点在外省，则在25公斤以内（包括25公斤），快件8元／公斤，慢件6元／公斤；而超过25公斤时，快件10元／公斤，慢件8元／公斤；画出决策表和决策树：决策表：条件组合条件活动说明12345678地点本省本省本省本省外省外省外省外省重量25公斤以内25公斤以内25公斤以外25公斤以外25公斤以内25公斤以内25公斤以外25公斤以外邮寄方式快件慢件快件慢件快件慢件快件慢件4元/公斤√√6元/公斤√√√8元/公斤√√10元/公斤√优化后的结果如下所示：条件组合条件活动说明123456地点本省本省外省外省外省外省重量--25公斤以内25公斤以内25公斤以外25公斤以外邮寄方式快件慢件快件慢件快件慢件4元/公斤√6元/公斤√√8元/公斤√√10元/公斤√决策树：收费本省外省快件慢件快件慢件≤25斤>25斤≤25斤>25斤6元4元8元10元6元8元地点规格重量收费金额。
管理学决策树习题及答案
注意答卷要求：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为二级决策。
决策树练习题
决策树作业题公司拟建一预制构件厂，一个方案是建大厂，需投资300万元，建成后如销路好每年可获利100万元，如销路差，每年要亏损20万元，该方案的使用期均为10年；另一个方案是建小厂，需投资170万元，建成后如销路好，每年可获利40万元，如销路差每年可获利30万元；若建小厂，则考虑在销路好的情况下三年以后再扩建，扩建投资130万元，可使用七年，每年盈利85万元。
假设前3年销路好的概率是0.7，销路差的概率是0.3，后7年的销路情况完全取决于前3年；为了适应市场的变化，投资者又提出了第三个方案，即先小规模投资160万元，生产3年后，如果销路差，则不再投资，继续生产7年；如果销路好，则再作决策是否再投资140万元扩建至大规模（总投资300万元），生产7年。
前3年和后7年销售状态的概率见表16，大小规模投资的年损益值同习题58。
试用决策树法选择最优方案。
表16 销售概率表决策树例题1.某投资者预投资兴建一工厂,建设方案有两种:①大规模投资300万元；②小规模投资160万元。
两个方案的生产期均为10年，其每年的损益值及销售状态的规律见下表。
试用决策树法选择最优方案。
（2）计算各状态点的期望收益值节点②：[100*0.7+（-20）*0.3]*10-300=340；节点③：[60*0.7+20*0.3]*10-160=320；将各状态点的期望收益值标在圆圈上方。
（3）决策比较节点②与节点③的期望收益值可知，大规模投资方案优于小规模投资方案，故应选择大规模投资方案，用符号“//”在决策树上“剪去”被淘汰的方案。
2.某项目有两个备选方案A和B，两个方案的寿命期均为10年，生产的产品也完全相同，但投资额及年净收益均不相同。
A方案的投资额度为500万元，其年净收益在产品销售好时为150万元，销售差时为50万元；B方案的投资额度为300万元，其年净收益在产品销售好时为100万元，销售差时为10万元，根据市场预测，在项目寿命期内，产品销路好时的可能性为70%，销路差的可能性为30%，试根据以上资料对方案进行比较。
【决策树习题练习(答案)】
【决策树习题练习（答案）】决策树习题练习答案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.7100 60 销路差 0.3 -2020【解】（1）绘制决策树，见图1；100×10 -20×10 60×1020×10 销路好0.7 销路差（0.3）销路好0.7 销路差（0.3）大规模小规模 340 340 3202 31 图1 习题1决策树图（2）计算各状态点的期望收益值节点②：节点③：将各状态点的期望收益值标在圆圈上方。
（3）决策比较节点②与节点③的期望收益值可知，大规模投资方案优于小规模投资方案，故应选择大规模投资方案，用符号“//”在决策树上“剪去”被淘汰的方案。
2.某项目有两个备选方案A和B，两个方案的寿命期均为10年，生产的产品也完全相同，但投资额及年净收益均不相同。
A方案的投资额为500万元，其年净收益在产品销售好时为150万元，，销售差时为50万元；B方案的投资额为300万元，其年净收益在产品销路好时为100万元，销路差时为10万元，根据市场预测，在项目寿命期内，产品销路好时的可能性为70%,销路差的可能性为30％，试根据以上资料对方案进行比选。
已知标准折现率ic=10%。
【解】（1）首先画出决策树150 5010010 销路好0.7 销路差0.3 销路好0.7 销路差0.3 -500 -3002 31 图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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
决策树作业题
公司拟建一预制构件厂,一个方案就是建大厂,需投资300万元,建成后如销路好每年可获利100
万元,如销路差,每年要亏损20万元,该方案的使用期均为10年;另一个方案就是建小厂,需投资170
万元,建成后如销路好,每年可获利40万元,如销路差每年可获利30万元;若建小厂,则考虑在销路好的情况下三年以后再扩建,扩建投资130万元,可使用七年,每年盈利85万元。
假设前3年销路好的概率就是0、7,销路差的概率就是0、3,后7年的销路情况完全取决于前3年;为了适应市场的变化,投资者又提出了第三个方案,即先小规模投资160万元,生产3年后,如果销路差,则不再投资,继续生产7年;如果销路好,则再作决策就是否再投资140万元扩建至大规模(总投资300万元),生产7年。
前3
年与后7年销售状态的概率见表16,大小规模投资的年损益值同习题58。
试用决策树法选择最优方案。
表16 销售概率表
项目前3年销售状态概率后7年销售状态概率好差好差
销路差0、7 0、3 0、9 0、1
决策树例题
1.某投资者预投资兴建一工厂,建设方案有两种:①大规模投资300万元;②小规模投资160万元。
两个
方案的生产期均为10年,其每年的损益值及销售状态的规律见下表。
试用决策树法选择最优方案。
(2)计算各状态点的期望收益值
节点②:[100*0、7+(-20)*0、3]*10-300=340;
节点③:[60*0、7+20*0、3]*10-160=320;
将各状态点的期望收益值标在圆圈上方。
(3)决策
比较节点②与节点③的期望收益值可知,大规模投资方案优于小规模投资方案,故应选择大规模投资方案,用符号“//”在决策树上“剪去”被淘汰的方案。
2.某项目有两个备选方案A与B,两个方案的寿命期均为10年,生产的产品也完全相同,但投资额及年
净收益均不相同。
A方案的投资额度为500万元,其年净收益在产品销售好时为150万元,销售差时为50万元;B方案的投资额度为300万元,其年净收益在产品销售好时为100万元,销售差时为10万元,根据市场预测,在项目寿命期内,产品销路好时的可能性为70%,销路差的可能性为30%,试根据以上资料对方案进行比较。
3、公司拟建一预制构件厂,一个方案就是建大厂,需投资300万元,建成后如销路好每年可获利100万元,如销路差,每年要亏损20万元,该方案的使用期均为10年;另一个方案就是建小厂,需投资170万元,建成后如销路好,每年可获利40万元,如销路差每年可获利30万元;若建小厂,则考虑在销路好的情况下三年以后再扩建,扩建投资130万元,可使用七年,每年盈利85万元。
假设前3年销路好的概率就是0、7,销路差的概率就是0、3,后7年的销路情况完全取决于前3年;试用决策树法选择方案。
解:这个问题可以分前3年与后7年两期考虑,属于多级决策类型,如图所示。
点③
点④
点②
,
决策树图示。